muselism   2년 전

테스트케이스 올려주신거 몇개 실행해봐도 잘 돌아가는데 틀렸습니다가 뜨는 이유가 뭔지 모르겠습니다. ㅠㅠ

구현은 dfs로 하였습니다.

반례찾아주시면 정말 감사하겠습니다 형님들 ㅠㅠ

windflower   2년 전

틀린 이유는 잘 모르겠지만 visit배열 초기화 해 주셨으면 좋겠어요! (운 나쁘게 쓰레기값으로 1이 들어갈 수 있으니까요)

cubelover_dev   2년 전

입력

2

01

10

출력

2

1

1

muselism   2년 전

감사합니다!

세번째 if문의 조건식

i + 1 % n != 0

에서 연산순서가 1 % n 부터 되는 것이 문제였습니다.

(i + 1) % n != 0 으로 고치니 해결되었습니다!

아 그리고 세번째 if문의 두번째 조건식인 i < whole 도 i < whole - 1로 수정하였습니다.

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