[BOJ] 1260번 DFS와 BFS

https://www.acmicpc.net/problem/1260[ 문제 요약 ] - 주어진 입력에 대해 DFS와 BFS탐색 결과 출력. (단, 정점 여러개인 경우 작은 것을 먼저 방문.)[ 풀이 과정 ] - 기본 개념을 기반으로 한 문제 였지만, 메모리초과 문제로 고생한 문제입니다 ㅠㅠ- DFS는 재귀를 사용하였고, BFS는 큐를 사용하였습니다.- 메모리 초과의 문제는 BFS의 문제였습니다. 처음에는 vertex를 큐에 넣고 뺄 때 check(출력의 유무를 확인하는 배열)를 true로 바꿨던 것이 원인이었고, 큐에 넣으면서 check를 true로 바꾸면서 해결할 수 있었습니다. (해결하고나니 간단한 문제였습니다ㅠㅠ)[ 소스 코드 ]- 49번째 줄의 정렬은 문제에서 제시한 숫자가 작은 정점을 먼저 방문하..
programming/알고리즘 2017. 1. 3. 00:01
1