chogahui05   5년 전

1.

도서관을 찾은 사람들이 책을 찾기 쉽게 책장의 책을 번호에 대한 비내림차순으로 배치해야하는데..

문제 input 설명을 보면

비내림차순이 아닌, 오름차순으로 정렬해야 합니다.

비내림차순은 내림차순이 아닌 순서를 말하는데요.

ex. 9 5 4 2 3

예제 input 1을 보면

802.11 813.1 107

이 비내림차순이므로, 그냥 문제에 적힌 설명만 보면 책을 옮길 필요가 없습니다.

그런데 설명에 보면 107이라고 적혀있는 책을 옮겨야 한다고 되어 있습니다.

문제 의도가 0<=i<j<n인, 임의의 i번째 책, j번째 책에 대해서 비내림차순으로 정렬해야 하는 건가요..?

헷갈릴 여지가 있어 보입니다..

2.

책의 번호가 실수로 들어오는데요.


소수점 몇 째 자리까지 들어오는지 명시해 주시거나.

실수 오차로 인해 답이 달라지는 경우는 없다는 문구를 추가해 주세요.

jh05013   5년 전

일반적으로 비내림차순은 (non-decreasing) 오름차순과 같은 의미를 가집니다.

chogahui05   5년 전

찾아보니까 임의의 i에 대해서 (0<i<n-1) a[i] <= a[i+1] 이라고 봐야겠네요.

저만 이상하게 본 모양이에요. 단순히 내림차순이 아닌 걸로만 봤으니.. ㅠ

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