wizardrabbit   2년 전

질문 게시판을 몇 페이지 보았고 최근에 이 문제에 올라오는 질문도 보았는데, 대부분 틀린 원인이 같았기에 예비 질문자님들이 더 발견하기 쉽도록 별도의 게시글로 적어두겠습니다.

입력:
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

$(1, 1), (1, 2), \cdots, (1, 9), (2, 1), (2, 2), \cdots, (2, 9), \cdots, (9, 8), (9, 9)$ 좌표 중 어느 하나를 아무거나 출력해도 정답입니다. 확인해 보셔야 할 점은 이 입력에 대해 $(0, 0)$이나 $(-1, -1)$같은 잘못된 좌표를 출력하고 계시지는 않으셔야 한다는 점입니다.

이러한 문제가 발생할 수 있는 이유는 아래와 같습니다.

  • 여러분이 정답으로 출력할 좌표의 초깃값을 $(0, 0)$, $(-1, -1)$ 등의 빈 값을 의미하는 좌표로 지정해 둔 상태에서
  • 매 원소를 확인할 때마다 지금까지의 최댓값을 저장해 둘 변수의 초깃값 또한 $0$으로 지정해 둔 상태에서
  • 지금까지의 최댓값보다 큰 값이 들어오는 상황에만 값을 갱신하고 있을 수 있습니다.

문제에서 주어질 수 있는 값은 $0$이 포함될 수 있으므로, 초기에 정해두신 최댓값이 $0$일 경우 한 번도 갱신되지 않을 수 있음을 유의해 주셔야 하며, 한 번도 갱신하지 않는 경우 여러분이 초기로 설정해 둔 좌표가 그대로 출력될 수 있음에도 유의해 주셔야 합니다.

최댓값을 $-1$ 등 무조건 새로운 값을 만나면 갱신될 수밖에 없는 가장 작은 값으로 설정해 두시거나, 한 번도 갱신되지 않는 경우를 고려해 초기 좌표를 $(1, 1)$과 같이 유효한 좌표로 설정해 두시면 정답을 받으실 수 있을 것입니다.

wizardrabbit   2년 전

알림 보자마다 후다닥 수정했습니다, 감사합니다 @doju

elly081154   1년 전

너무 친절한 설명 감사드려요ㅜㅠㅠㅠ 정말 감사합니다! :)

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