15787번 - 기차가 어둠을 헤치고 은하수를
기차에 사람이 탔는지를 Int값을 bit 연산을 할 경우 3번과 4번 명령어에 대해서 문제가 발생할 부분들이 있습니다.
3번 명령.
20번째 칸에 사람이 타고 있는 상태에서 3번 명령어가 실행되면 value shl 1 -> 21번칸에 사람이 타게 됩니다.
21번칸은 존재하지 않으므로 3번 명령어를 실행할 경우 21번째칸부터 32번째칸(Int: 32bit)까지 사람이 타지 않도록 후처리를 해야 합니다.
4번 명령.
1번칸에 사람이 있으면 value = 2 (value or (1 shl 1))가 됩니다.
여기서 4번 명령어를 실행하면 `value shr 1`을 수행하는데 그러면 0번칸(사람이 존재하면 안되는 칸)에 사람이 있게 됩니다.
이 때 0번칸에 사람이 존재할 수 없도록 후처리를 해야 합니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
morningstar9047 1년 전
기차에 사람이 탔는지를 Int값을 bit 연산을 할 경우 3번과 4번 명령어에 대해서 문제가 발생할 부분들이 있습니다.
3번 명령.
20번째 칸에 사람이 타고 있는 상태에서 3번 명령어가 실행되면 value shl 1 -> 21번칸에 사람이 타게 됩니다.
21번칸은 존재하지 않으므로 3번 명령어를 실행할 경우 21번째칸부터 32번째칸(Int: 32bit)까지 사람이 타지 않도록 후처리를 해야 합니다.
4번 명령.
1번칸에 사람이 있으면 value = 2 (value or (1 shl 1))가 됩니다.
여기서 4번 명령어를 실행하면 `value shr 1`을 수행하는데 그러면 0번칸(사람이 존재하면 안되는 칸)에 사람이 있게 됩니다.
이 때 0번칸에 사람이 존재할 수 없도록 후처리를 해야 합니다.
감사합니다.