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개인지 이해가 안가네요ㅠ

slskslsksn   1년 전

말씀하신대로 1,2번 기차가 똑같고

아무도 타지 않은 3,4,5번 기차가 똑같기 때문에

'0 1 1 0 0', '0 0 0 0 0'  두 개의 케이스가 존재하기 때문이죠

subeloper   1년 전

slskslsksn 와 대박..ㅋㅋㅋ

비어있는 기차를 전혀 생각 못했네요..... 알려주셔서 감사드립니다!!

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