숫자고르기1 [백준 2668] 숫자 고르기 DFS 문제입니다. 입력을 받아 문제와 같은 형태를 만들기 위한 2차원 배열 arr 방문 확인을 위한 배열 visited 을 사용했습니다. 1부터 입력받은 N까지 DFS를 하면서 방문횟수가 2라면 DFS를 끝내고, 그게 아니라면 방문횟수를 늘려줍니다. 그리고 1 -> 2로 됫을경우 cnt를 1증가.(출력용 변수) 그리고 자기 밑에쪽으로 DFS. 앞으로 몇문제는 DFS를 풀어야겠습니다... 오랜만에 하니까 잘 안되네요 2019. 4. 16. 이전 1 다음
