Reenact

간단한 구현 문제이다 근데 위 코드에서 중간에 한글자를 틀리게 썼더니 계속 틀려서 1시간동안 삽질을 했다.. 앞으로는 좀 꼼꼼하게 봐야지

BFS를 이용한 구현 문제이다 두 구슬이 위치할 수 있는 순서쌍을 상태 공간으로 잡아서 BFS를 돌려준다

쉬운 구현이었는데 하나 헷갈렸던 부분이 -1 % 4를 하면 3이 나올 것으로 예상했는데 C++에선 -1로 계산하더라... 그래서 거기서 좀 헤멨다

간단한 BFS + 시뮬레이션 문제다 explode함수에선 BFS를 돌려서 4개 이상 연결된 영역이 있는지 확인하고 이를 연쇄시킨다. mv함수에선 위에 떠있던 푸요들을 떨어뜨린다.

시뮬레이션 문제이다. 이동하는 벽 부분에서 쭉 보면서 겹치는 블록이 있는지를 확인해가면서 같으면 합쳐지도록 deque을 이용해서 만들어주었다. 예를 들면 다음과 같다. 4*4의 1행이 2 2 4 8이라고 하자. 코드에 구현된 알고리즘을 바탕으로 deque에 넣는 과정은 다음과 같다. 맨 처음에 deque은 비어있고, 그래서 첫 번째 2는 {2, 0}으로 들어간다. 두 번째 2의 경우 덱의 뒷 부분이 {2, 0}이므로 같은 블록이면서 이전에 합쳐지지 않았으니 이를 두 번째 2와 합쳐서 다시 덱에 넣어준다. 그럼 덱에는 {4, 1}이 들어있다. 1이 나타내는 건 합쳐졌다는 뜻이고, 0은 합쳐지진 않았다는 뜻이다. 세 번째 4의 경우 덱을 확인하는데, 덱이 안비어있고 덱의 가장 뒤 원소가 {4, 1}인데 이 ..

now에 각 톱니바퀴의 현재 12시 방향에 있는 index를 저장해두었다.

구현 문제인데 그렇게 어렵진 않은 문제였다.. 근데 뭔가 코드를 깔끔하게 쓰고 싶은데 그러지 못해서 아쉬웠다