1932번 - 정수 삼각형
맨위에부터 최대값을 찾아서 저장해놓고 아래로 내려가면서 예전에 저장해 놓은 값을 사용하는 방식으로 풀었는데
채점 돌려보면 100%까지 잘 가다가 시간 초과도 아니고 갑자기 틀림뜨네요ㅠㅠ
이렇게 억울할 수가...... 반례가 어떤게 있을까요?
정렬에 문제가 있는것 같습니다.
36번째줄 mem[N-1], N-1 -> mem[N-1], N
댓글을 작성하려면 로그인해야 합니다.
gomjellie 7년 전
맨위에부터 최대값을 찾아서 저장해놓고 아래로 내려가면서 예전에 저장해 놓은 값을 사용하는 방식으로 풀었는데
채점 돌려보면 100%까지 잘 가다가 시간 초과도 아니고 갑자기 틀림뜨네요ㅠㅠ
이렇게 억울할 수가...... 반례가 어떤게 있을까요?