rohjy77   2년 전

질문 게시판에 있는 왠만한 반례들 다 돌려봤을 때, 출력이 잘됩니다...(VSC에서요..)

근데 5%에서 틀렸습니다가 뜹니다..

혹시 다른 반례가 있거나, 코드에 문제점이 있다면 말씀부탁드릴게요 

한 번만 돌려주시면 감사하겠습니다ㅠㅠ

(53번째줄 print문 주석푸시고 돌려보시면 값이 잘 보일거에요!)

dbshin59   2년 전

반례:

7
2 1 4 3 4 3 4
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1

답 3

출력 2

질문자님의 코드는 전 수위의 안전 영역이 현 수위의 안전 영역의 개수보다 크다면 즉시 코드를 종요하는 방법입니다. (54번 줄)

반례의 경우처렴 안전 영역의 개수가 1 -> 2 -> 1 -> 3 -> 0 처럼 변하면 2 -> 1 구간에서 코드를 종료하기 때문에 3이 최댓값이어도 구할 수 없습니다. 

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