doctorjh2003   6달 전

예제, 게시판 돌면서 다른 사람들 질문에 나왔던 반례들 다 확인해봤는데 오답이 나옵니다..

보통 풀이들이랑 다르게 어차피 왼쪽 위에서 오른쪽 아래로 진행될 거니까 오른쪽, 아래는 굳이 서치 안해도 되겠다 싶어서 빼뒀습니다. 

왜 틀렸는지 알려주실 분 계신가요..?

(BFS 써보라는 풀이가 대부분이던데 이제 막 학부 들어온 1학년이라 그냥 막 해보고 있습니다..)

g072923   6달 전

반례입니다

1
10 10 3
5 5
5 4
4 5

정답 1

출력 2

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