kameron   8년 전

일단 1004번 문제 고민하던중에 정말 쉬운 방법이 생각났습니다.

'출발점은 포함되어있고 도착점은 포함되지 않은 행성계'

또는

'도착점은 포함되어있고 출발점은 포함되지 않은 행성계'의 갯수를 세주는건데요.

보통의 예제들은 모두 이 방법으로 해결이 됩니다만 이 방법은 허점이 있습니다.

첨부된 이미지의 경우 위의 방법으로는 0개의 행성계를 지났다고 나오게 됩니다.


1004 문제에 관한 다른 소스들이나 질문들을 보니까 혹시 채점시에 이런 경우 자체를 테스트 하지 않는 것으로 보여지길래

혹시나하고 채점을 해봤더니 맞았다고 나오네요.


제 생각엔 아래 경우도 채점시 테스트를 해보는게 좋지 않을까 생각됩니다.




6fa5fdb6b7b0c07ba8b46ca3f515158c.png

yukariko   8년 전

(행성계의 경계가 맞닿거나 서로 교차하는 경우는 없다고 가정한다. 또한, 출발점이나 도착점이 행성계 경계에 걸쳐진 경우 역시 입력으로 주어지지 않는다.)


말씀하신 풀이가 정해인것 같습니다.

kameron   8년 전

아 그렇군요

혼자 너무 파고 들어서 문제를 어렵게 생각했나 봅니다.

그냥 정말 쉬운문제였네요.

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