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}인데 이 ..

DP문제다. dp[i]를 i번째 글자까지 해석했을 때의 암호의 수라고 놓고 dp로 해결해주면 된다. 이 때 0으로 시작하는 암호는 무조건 틀린 경우라 제외해줘야 한다. 그 이후 두 번째 자리부터 보면서, 보는 자리가 0인 경우는 앞 자리를 봐서 그 앞자리와 묶어서 10이나 20이 될 수 있으면 오류가 아니지만, 아닌 경우는 에러라서 0을 출력하고 return한다. 보는 자리가 0이 아니라면 그걸 한자리 수로만 볼 수도 있고, 앞자리와 묶어서 하나의 알파벳으로 해석할 수도 있다. 두 가지 경우를 모두 더해주면 된다.

대칭인 것과 아닌 것을 나눠서 대칭이 아닌 것의 개수를 2로 나눈 다음에 대칭인 거에 더해서 출력해주면 된다.

클래스 5를 뚫으니까 300문제에 플레가 됐다!! 덤으로 상위 100문제를 모두 골플로 채웠다. 이제 플레가 됐으니 티어 욕심은 내려놓고 기본 문제들을 열심히 풀어야겠다

아이디어가 쉬운 백트래킹 + 구현 문제인데 실수를 좀 해서 많이 틀렸다. 첫 번째 실수는 func에서 else문안에 for loop을 넣지 않아서 이상한 오류가 생겼었다. 두 번째는 시간 초과였는데, 사전순으로 가장 빠른 스도쿠를 출력하고 바로 나머지 함수들은 return하게 만들어주면 되어서 전역 변수인 check를 활용하였다.