19942번 - 다이어트
예를들어
[input]
10
100 70 90 10
30 55 10 8 100
60 10 10 2 70
10 80 50 0 50
40 30 30 8 4
60 10 70 2 120
20 70 50 4 4
0 0 0 0 1000
위 input 에 대해서는
[output]
78
2 4 6
현재 2 4 6 순서로 출력되는것이 정답코드로 책정이되지만,
[output]78
2 4 10
이렇게 출력되는 코드도 정답으로 인정되어야 합니다. "2 4 10" 이라는 것이 "2 4 6" 보다 사전 순으로 더 빠르기 때문입니다
사전 순이라는 말을 일상적인 언어로 해석하면 그렇게 보일 수도 있지만 수학적으로 어떤 수에 대한 사전 순은 그 수의 값들을 기준으로 쓰는 것이 널리 인정되는 정의입니다. 이 조건을 요구하는 문제가 많은데, 일반적으로 학계에서 쓰이는 정의임에도 불구하고 일상적인 용어랑 헷갈릴 여지 때문에 매번 구체적으로 정의를 써줄 필요는 없어 보입니다.
2 4 10이 왜 2 4 6보다 사전순으로 빠른가요? 6 < 10이기 때문에 2 4 6이 더 빠릅니다.
전체를 문자열로 보고 한 글자씩 비교하신 걸 말씀하신 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 2년 전 1
예를들어
[input]
10
100 70 90 10
30 55 10 8 100
60 10 10 2 70
10 80 50 0 50
40 30 30 8 4
60 10 70 2 120
20 70 50 4 4
0 0 0 0 1000
0 0 0 0 1000
0 0 0 0 1000
20 70 50 4 4
위 input 에 대해서는
[output]
78
2 4 6
현재 2 4 6 순서로 출력되는것이 정답코드로 책정이되지만,
[output]
78
2 4 10
이렇게 출력되는 코드도 정답으로 인정되어야 합니다. "2 4 10" 이라는 것이 "2 4 6" 보다 사전 순으로 더 빠르기 때문입니다