전체 글62 [BOJ] 백준 2178번 - 미로 탐색(with Java) 알고리즘 인접리스트를 사용해서 문제를 풀었던 [BOJ] 1260번 - DFS와 BFS와는 달리 2차원의 미로에서 최단거리를 찾기 위한 그래프 탐색은 조금 복잡하다. 우선 각각의 정점에 대한 행과 열 및 방문 여부를 표시하기 위해서 'Vertex' 클래스 생성해주고 문제풀이를 위한 배열들을 초기화하는 과정을 거쳐야한다. 이 문제는 위험부담이 있는 DFS와는 달리 효율이 좋은 BFS를 사용하여 풀기로 결정하였다. DFS는 최단거리를 한번에 찾는 경우에 최고의 효율을 보이지만, 그렇지 못하는 경우에는 백트래킹을 통해서 다른 경로를 재탐색해야하는 문제가 발생한다. 반면에 BFS는 그물망을 펼치는 것처럼 모든 경로를 넓지만 천천히 탐색하기 때문에 경로를 재탐색하는 문제가 발생하지 않는다. 따라서 이 문제의 경우에.. 2021. 7. 11. [GitHub] 티스토리에 Gist(hosted with ❤ by GitHub)로 코드 표시하는 방법 1. 주소창에 'https://gist.github.com'를 입력한다. 2. GitHub에 로그인한다. 3. GitHub Gist 메인 클릭 4-1. ①에는 확장자를 포함한 파일명을 적어준다(ex. hello.java, hello.cpp, hello.py, ...). 4-2. ②에는 전체 소스코드를 적어준다. 4-3. 마지막으로 'Create secret gist'를 눌러서 Gist를 만들어준다. 5. 클립보드 버튼을 눌러서 복사 6. 기본모드 - HTML 선택 7. 적절한 공간에 붙여넣기해주면 끝 2021. 7. 10. 이전 1 ··· 4 5 6 7 다음
