1932번 - 정수 삼각형
배열의 입력을 먼저 받은 다음
둘 째줄 부터 이전 줄과 값을 비교하여 큰 값을 찾아나가는 방식으로 구현했습니다.
테스트케이스와 질문에 올라온 테스트 케이스들 모두 옳은 답이 나오는데,
제출을 하면 8%쯤에서 틀려버립니다.
혹시 이유를 아실 경우 알려주시면 감사드리겠습니다.
input
5 1 1 0 1 0 0 1 0 0 0 1 0 0 0 50
output : 50
answer : 51
반례
2
1
1 2
답 : 3
감사합니다!
배열의 합을 저장할때 각 행의 마지막 열에 도달했을 경우 조건을 하나 추가해줬더니 맞았습니다.
반례를 찾아주신 두 분께 감사드립니다~
댓글을 작성하려면 로그인해야 합니다.
shuhu_01 3년 전
배열의 입력을 먼저 받은 다음
둘 째줄 부터 이전 줄과 값을 비교하여 큰 값을 찾아나가는 방식으로 구현했습니다.
테스트케이스와 질문에 올라온 테스트 케이스들 모두 옳은 답이 나오는데,
제출을 하면 8%쯤에서 틀려버립니다.
혹시 이유를 아실 경우 알려주시면 감사드리겠습니다.