tkdwo287   3년 전

질문 게시판에 보이는 반례들은 대부분 입력했을 때 맞았는데 25%에서 자꾸 실패뜨네요 ㅠ

tkdwo287   3년 전

자문 자답합니다.

해당 소스의 반례입니다.

input

11
2
-4
-4
1
-3
-1
-3
-1
1
-4
2

output

-1 -1 0 6

answer

-1 -1 -4 6

질문게시판에서 찾게 되었습니다.


두번째 -4에서 max 변수에 값이 대입되면서

세번째 -4에서 count[max] 값과 count[temp]이 일치하기 때문에 if문이 정상적으로 작동하지 못했습니다.

따로 변수를 추가하여서 max값을 따로 저장하고 처리하였습니다.

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