18870번 - 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.
Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.
X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.
현재 상황으로 맞추긴 했지만..
수직선 이라는 말이 있기는 하지만
N개의 좌표 X1, X2, ..., XN라고 하셨기 때문에 첫번째 예제에 5가 추가되면
6
2 4 -10 4 -9 5 라고 한다면 2 3 0 3 1 5 가 되어야 한다고 생각합니다.
문제의 수정이 필요합니다.
Xi = 5에 대해 서로 다른 Xj는 {-10, -9, 2, 4} 4개입니다.
만약 그렇게 주장하려면 수직선 위에 N개의 좌표 X1, X2, ..., XN라고 표현하면 안되는 거 아닌가요? 값이 같더라도 X1, X2은 다른 좌표라는 뜻 아닌가요?
댓글을 작성하려면 로그인해야 합니다.
eodud9866 2년 전 1
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.
Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.
X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.
현재 상황으로 맞추긴 했지만..
수직선 이라는 말이 있기는 하지만
N개의 좌표 X1, X2, ..., XN라고 하셨기 때문에 첫번째 예제에 5가 추가되면
6
2 4 -10 4 -9 5 라고 한다면 2 3 0 3 1 5 가 되어야 한다고 생각합니다.
문제의 수정이 필요합니다.