kth990303   5년 전

문제에서

사람들은 클럽이 문을 열기 전 부터 줄을 서 있는다. 클럽이 문을 열면, 한 명씩 직접 정인이가 입장시켜 준다. 정인이는 그들이 줄을 순서를 바탕으로 입장시켜 준다. 이때, 항상 첫 번째에 있는 사람을 입장시켜야 하는 것은 아니다. 정인이는 재량을 발휘하여 두 번째로 줄 서있는 사람을 첫 번째 사람보다 먼저 입장을 시켜줄 수 있다. 물론 이런 상황이 자주 발생하면 앞 사람이 매우 짜증이 날 것이고, 정인이에게 시비를 걸 수도 있다. 하지만, 정인이는 모든 싸움을 이길 수 있는 사람이기 때문에 이런 걱정은 하지 않아도 된다.


굵게 칠해진 부분 때문에, 순서를 지키지 않고 입장시키는 것을 어떤 상황이든지 할 수 있는 것으로 오해하기 쉽다고 생각합니다.

실제로 예제 입력 2가 14가 아닌 8이 왜 나왔는지 생각하기까지 한참 걸렸습니다.

위 밑줄친 부분을 아래 문장으로 수정부탁드립니다. 불가능하다면, 대기인원이 동시에 2명 이상이면 안된다는 문장을 추가해주셨으면 합니다.


정인이는 모든 일대일 싸움을 이길 수 있는 사람이기 때문에 이런 걱정은 하지 않아도 된다. 그러나, 일대다 싸움은 질 수도 있기 때문에 순서가 밀려난 앞 사람이 입장하지 못한 채로 동시에 두 명 이상 있지 않도록 하려고 한다.

Green55   5년 전


"정인이는 모든 싸움을 이길 수 있는 사람이기 때문에 이런 걱정은 하지 않아도 된다"는 "이런 상황이 자주 발생" 해도 상관이 없다고 설명하는 문장이고, 

"이런 상황"은 "두 번째로 줄 서있는 사람을 첫 번째 사람보다 먼저 입장"시켜주는 것이기 때문에 순서를 아예 무시하고 입장 시키는 것으로 오해할 이유는 없다고 생각합니다.

"순위에 밀려난 앞 사람은" 항상 한 명이기 때문에 추가로 적어주신 문장도 어떠한 의미로 적으신건지 잘 모르겠습니다.

kth990303   5년 전

@Green55

다시 한 번 생각해보니 '두 번째로 줄 서있는 사람을 첫 번째 사람보다 먼저 입장을 시켜줄 수 있다.' 문장에서 제가 오해가 있었던 것 같습니다.

저는 위 문장을 K+i (K, i는 자연수)번째 사람이 K번째 사람보다 먼저 입장을 시켜줄 수 있다고 판단했었는데, 문제에서 반드시 첫번째 사람, 두번째 사람으로만 정의되게 해놓았네요.


Green55님께서 남겨주신 댓글 덕분에 다시 한 번 생각을 정리하면서 댓글을 쓰다가 알아챘습니다.

감사합니다 :)

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