creatorysy   1년 전

제가 짠 코드는 아니지만 아는 사람이 짠 코드에서 '틀렸습니다' 를 받아야 하는 코드가 '맞았습니다' 를 받아 허락을 받고 글을 씁니다.

제출번호: 98330716

코드를 간략히 설명드리면 사대에 좌표가 1e9+10인 데이터를 하나 더 추가한 후, 각 동물에 대해 x좌표가 자신 이하인 가장 오른쪽 사대의 인덱스를 k 라고 하면 k번째 사대와 k+1번째 사대를 비교하는 코드입니다. 원래 의도는 좌표가 충분히 큰 사대를 추가해, 모든 사대의 x좌표가 동물의 x좌표보다 작을때를 한번에 처리하는 것이었지만, 동물의 x좌표가 최대 10억이여서 원래는 안되는 경우 추가한 사대로 인해 답이 바뀔 수 있습니다.

입력 예)

1 1 1000000000
1
1000000000 2

기존 출력: 1

정답: 0

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