pichulia   4년 전

과거 질문게시판 둘러보다가 시간초과가 나는 데이터가 있길래 돌려봤더니

아얘 정답이 다르게 나와서 왜 그런가 살펴봤습니다.

제가 짠 코드는 범인이 어디서 시작하던지 상관이 없다고 생각했고,

아마 다른사람은 범인은 무조건 0번에서부터 시작했다고 생각하고 코드를 작성한듯 합니다.

하지만 문제 지문에는 0번이 "최초로 목격된 장소"이지 "최초로 이동을 시작한 장소"를 뜻하지는 않는걸로 보입니다.

즉, 범인은 처음에 아무개장소에서 시작해서 움직이다가 0번지점에서 최초로 '목격'됐을 뿐이지

0번지점에서 '시작'했다는 것을 의미하는거 같지 않습니다.

이와 관련된 조건이나 내용이 지문에 추가됐으면 합니다.

/////////////////////////////////////////////////////////

데이터를 살펴보니 도난당한 순서가 연속적으로 등장하지 않는 데이터가 존재하는걸 확인했습니다.

(채점번호 16396815)

현재는 이 경우 -1을 출력하도록 되어있는데..

"도난당한 순서는 숫자의 크기가 작은 순서이다."

"미술관에 처음 방문할 때는 도난이 발생한 순서를 따라야 한다."

라는 조건만 보면 해당 경우에 -1을 출력해야하는 이유가 없습니다.

혹시 이것이 의도된 데이터인지,

의도된 데이터라면 이 경우 -1을 출력해야한다는 내용이 지문에 포함되었으면 좋겠습니다.


감사합니다.

/////////////////////////

문제랑 관련없는 내용인데.. 왜 크롬에서 글을 작성하면 줄바꿈이 반영이 안되는걸까요 ㅠㅠ

나름 가독성있게 문단별로 나눠서 글을 작성해놔도 등록해놓으면 죄다 다닥다닥 붙어서 올려져서 억울합니다;;

startlink   4년 전

내용으로 적어주세요.

pichulia   4년 전

내용으로 적어봤습니다.

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