백준 15787. 기차가 어둠을 헤치고 은하수를

https://www.acmicpc.net/problem/15787

15787번: 기차가 어둠을 헤치고 은하수를

 

하나의 기차를 string = "000000000000000000000" 로 본다. (인덱싱 편하게 하기 위해 21개의 0)

 

각 명령에 맞게 수행한 후에 set 에 넣어 주면 중복이 알아서 제거되기 때문에 set 의 크기가 답이 된다.

 

 

---

 

풀고나서 보니 태그가 비트마스킹이 있었다.

시간상 위 풀이와 거의 차이는 없지만 비트마스킹을 쓰면 3번, 4번 명령이 더 간단해진다.

 

3번, 4번 명령을 left shift 와 right shift 로 처리하면 된다.

c++ 의 <bitset> 에는 bitset 자체에 쉬프트를 주지 못하고 .to_ulong() or .to_ullong() 으로 변환해서 쉬프트 해줘야 한다.