dkxm99   1년 전

예제는 잘되지만 반례중 하나인

2 2 3
1 1
1 2
2 1

을 해보니 3이 아닌 2가 나옵니다. 무엇이 문제인걸까요?

위 문제는 bfs 호출이 2번 되었던걸 하나 없애고 cnt에 +1을 함으로써 해결했습니다.  그런데도 제출하면 계속 틀렸다고 나오네요... 뭐가 문제인걸까요

dkxm99   1년 전

cnt를 bfs 함수내에서 값을 증가시키는 용도로만 쓰고 main에서는 따로 answer라는 변수를 만들어 max값을 answer에 받으니 맞았습니다가 떳습니다.

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