qktlf789456   2년 전

예를들어

[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" 보다  사전 순으로 더 빠르기 때문입니다

djm03178   2년 전

사전 순이라는 말을 일상적인 언어로 해석하면 그렇게 보일 수도 있지만 수학적으로 어떤 수에 대한 사전 순은 그 수의 값들을 기준으로 쓰는 것이 널리 인정되는 정의입니다. 이 조건을 요구하는 문제가 많은데, 일반적으로 학계에서 쓰이는 정의임에도 불구하고 일상적인 용어랑 헷갈릴 여지 때문에 매번 구체적으로 정의를 써줄 필요는 없어 보입니다.

Green55   2년 전

2 4 10이 왜 2 4 6보다 사전순으로 빠른가요? 6 < 10이기 때문에 2 4 6이 더 빠릅니다.

djm03178   2년 전

전체를 문자열로 보고 한 글자씩 비교하신 걸 말씀하신 것 같습니다.

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