15787번 - 기차가 어둠을 헤치고 은하수를
테케를 보면
1 1 1
1 1 2
1 2 2
1 2 3
3 1 이렇게 되어 있습니다.
처음에 1번 기차에 1, 2번 좌석
2번 기차에 2, 3번 좌석에 사람이 앉았다가 1번 기차 자리가 뒤로 한 칸씩 밀려 2, 3번 좌석으로 됩니다.
그럼 결론적으로 1번 기차, 2번 기차 둘 다 2, 3번 좌석에 앉게 되는건데, 그러면 답이 1 아닌가요? 두 기차 승객이 앉은 상태가 동일한데 왜 2개인지 이해가 안가네요ㅠ
말씀하신대로 1,2번 기차가 똑같고
아무도 타지 않은 3,4,5번 기차가 똑같기 때문에
'0 1 1 0 0', '0 0 0 0 0' 두 개의 케이스가 존재하기 때문이죠
댓글을 작성하려면 로그인해야 합니다.
subeloper 1년 전
테케를 보면
1 1 1
1 1 2
1 2 2
1 2 3
3 1 이렇게 되어 있습니다.
처음에 1번 기차에 1, 2번 좌석
2번 기차에 2, 3번 좌석에 사람이 앉았다가 1번 기차 자리가 뒤로 한 칸씩 밀려 2, 3번 좌석으로 됩니다.
그럼 결론적으로 1번 기차, 2번 기차 둘 다 2, 3번 좌석에 앉게 되는건데, 그러면 답이 1 아닌가요? 두 기차 승객이 앉은 상태가 동일한데 왜 2개인지 이해가 안가네요ㅠ