12864번 - 사서왕 준서
1.
도서관을 찾은 사람들이 책을 찾기 쉽게 책장의 책을 번호에 대한 비내림차순으로 배치해야하는데..
문제 input 설명을 보면
비내림차순이 아닌, 오름차순으로 정렬해야 합니다.
비내림차순은 내림차순이 아닌 순서를 말하는데요.
ex. 9 5 4 2 3
예제 input 1을 보면
802.11 813.1 107
이 비내림차순이므로, 그냥 문제에 적힌 설명만 보면 책을 옮길 필요가 없습니다.
그런데 설명에 보면 107이라고 적혀있는 책을 옮겨야 한다고 되어 있습니다.
문제 의도가 0<=i<j<n인, 임의의 i번째 책, j번째 책에 대해서 비내림차순으로 정렬해야 하는 건가요..?
헷갈릴 여지가 있어 보입니다..
2.
책의 번호가 실수로 들어오는데요.
소수점 몇 째 자리까지 들어오는지 명시해 주시거나.
실수 오차로 인해 답이 달라지는 경우는 없다는 문구를 추가해 주세요.
일반적으로 비내림차순은 (non-decreasing) 오름차순과 같은 의미를 가집니다.
찾아보니까 임의의 i에 대해서 (0<i<n-1) a[i] <= a[i+1] 이라고 봐야겠네요.
저만 이상하게 본 모양이에요. 단순히 내림차순이 아닌 걸로만 봤으니.. ㅠ
댓글을 작성하려면 로그인해야 합니다.
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.
책의 번호가 실수로 들어오는데요.
소수점 몇 째 자리까지 들어오는지 명시해 주시거나.
실수 오차로 인해 답이 달라지는 경우는 없다는 문구를 추가해 주세요.