dnjs2113   1년 전

3 1 2 3

2 1 2

1 2 

와 같은 경우에 저는 앞에서부터 dfs를 수행하여 처음에 1을 넣고 그 다음줄은 1을 제외한 2를 넣어서 마지막에는 2밖에 없어서 1을 출력합니다.

이 부분을 어떻게 해결해야할 지 모르겠어서 첫 질문드립니다!

djm03178   1년 전

중간에 더 진행할 수 없는 상황이 나오면 뒤로 돌아가서 다른 걸 시도해보아야 합니다. 무조건 모든 경우의 수를 돌리면 시간 초과가 나니 방문 체크도 잘 해야 합니다.

dnjs2113   11달 전

네 그부분을 어떻게 해결해야할 지 고민입니다 ㅠ

답변감사합니다!

댓글을 작성하려면 로그인해야 합니다.