중복을 없애는 법에서 생각이 길어졌다 메모리가 크다는 점에서 처음엔 중복을 체크하는 배열을 썼지만 for문으로 이를 해결할 수 있었다 문제: https://www.acmicpc.net/problem/8320 https://github.com/surinoel/boj/blob/master/8320.cpp

벽을 만나면 더이상 움직이지 말아야한다는 주의를 간과하고 말았다 문제: https://www.acmicpc.net/problem/1726 https://github.com/surinoel/boj/blob/master/1726.cpp

벽 부수고 이동하기와 같은 유형의 문제다 최소 부술 벽을 계산한다 단, queue에 넣을 때 반드시 현재 부순 벽보다 작은 값의 dist를 탐색하는 것이 중요하다 문제: https://www.acmicpc.net/problem/2665 https://github.com/surinoel/boj/blob/master/2665.cpp

bfs 문제로 그룹의 개수, 그룹의 최대 사이즈, 벽을 하나 부셨을 때의 사이즈를 묻는다 총 3개의 질문이 있으며, 어떻게 효율적으로 답을 구할까 생각했다 먼저 1, 2번으로 그룹을 모두 구하며 3번은 1, 2번에서 구한 것을 바탕으로 답을 구해냈다 3번 구현을 효율적으로 하기 위해 생각이 조금 길어졌다 문제: https://www.acmicpc.net/problem/2234 https://github.com/surinoel/boj/blob/master/2234.cpp

dp 문제지만 여러가지 조건을 따져야 한다는 점에서 까다로운 문제였다 1. 0 -> 1 -> 2 -> 0의 순서로 우유를 마셔야 하며 2. 반드시 0부터 시작해야 한다 따라서 1 -> 2 -> 0 으로 우유를 마시는건 의미가 없으며 세면 안되는 경우다 문제: https://www.acmicpc.net/problem/14722 https://github.com/surinoel/boj/blob/master/14722.cpp

브루트포스 문제로, 0과 1의 정보만 필요하기에 비트마스크를 사용해 해결했다 문제: https://www.acmicpc.net/problem/2961 https://github.com/surinoel/boj/blob/master/2961.cpp