sweet   2년 전

아래 code는 제가 작성한 정답 코드입니다. 글을 읽기 전에 주석부터 확인해주세요.

"

  • n개의 정수를 한 줄에 출력한다. 출력하는 숫자는 올해 순위이며, 1등팀부터 순서대로 출력한다. 만약, 확실한 순위를 찾을 수 없다면 "?"를 출력한다. 데이터에 일관성이 없어서 순위를 정할 수 없는 경우에는 "IMPOSSIBLE"을 출력한다.

"

문제를 보면 확실한 순위를 찾을 수 없다면 "?"를 출력하고, 데이터에 일관성이 없으면 "Impossible"을 출력해야 합니다.

즉, 정답을 제외한 2가지 상황을 이 문제에서 가정합니다.


그래서 저는 ?를 출력하는 상황과 'impossible'을 출력하는 상황을 저 나름대로 아래와 같이 정리하였습니다.

 1. '?'는 그래프 순환(cycle)이 될 경우에 출력 된다.

2. 'impossible'은 순환이 발생하진 않지만, 논리적으로 결함이 발생할 때, 출력 된다.

로 생각하고 아래 코드를 작성하였습니다. 즉, 정답이 존재하지 않는다고 생각한다면, 2가지 성격이 다른 경우를 위와 같이 생각해 볼 수 있습니다.

저의 해석이 틀렸다고 가정을 해도, 문제에서 정답이 아닌 상황을 2가지로 정의하였기 때문에, 2가지로 해석해야 하는 것이 맞습니다.

하지만, 막상 정답 코드는  '?'상황이 있음에도 불구하고, 모두 'Impossible'로 처리합니다. 이는 제가 생각하였을 때, 문제를 수정해야 하지 않을 까 싶네요. 문제를 수정한다면 다음과 같이 수정하면 될 거 같습니다

"

  • n개의 정수를 한 줄에 출력한다. 출력하는 숫자는 올해 순위이며, 1등팀부터 순서대로 출력한다. 만약, 확실한 순위를 찾을 수 없거나, 데이터에 일관성이 없어서 순위를 정할 수 없는 경우에는 "IMPOSSIBLE"을 출력한다.

"

로 수정하는 것이 바람직합니다.

sweet   2년 전

다시 분석해 보니까, ?가 나올 경우는 존재하지 않네요. 그래도 문제 지문은 바꿔야 한다고 봅니다.

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