문제는 1260번: DFS와 BFS (acmicpc.net)
코드는 http://boj.kr/bcd82f7f162641d1a2849bdf3fcb7457
어제 개념만 보고 짜봤는데 계속 틀려서 3시간정도 풀다가 결국 포기했음..
어디가 문제인지 알려주셈ㅠㅠ
문제는 1260번: DFS와 BFS (acmicpc.net)
코드는 http://boj.kr/bcd82f7f162641d1a2849bdf3fcb7457
어제 개념만 보고 짜봤는데 계속 틀려서 3시간정도 풀다가 결국 포기했음..
어디가 문제인지 알려주셈ㅠㅠ
이게 예제가 나온다곺
그냥 편하게 재귀로 dfs 작성하고 익숙해지면 비재귀로 작성하자
그리고 stack이나 queue에 index만 넣고 있는데 pair 쓸 이유 있냐
4 3 1 1 2 1 3 2 4