Baekjoon

백준 2169 : 로봇 조종하기 처음에는 완전 탐색의 방법으로 접근했다... 하지만 시간초과...그래서 dp로 생각해보았지만, 안풀려서 포기상태였다. 하지만 다시 도전! 문제에서 주어진 조건이 위쪽으로는 이동할 수 없기에 한 행에서는 무조건 왼쪽에서 오거나 오른쪽에서

백준 1992 : 쿼드트리 💡 접근 방법 분할정복이구나! ✏️ 풀이 문제를 읽고, 분할 정복이라는 것을 직감했다. 어떤 구간의 배열이 모두 같은 숫자로 이루어져 있으면, 압축 결과를 출력하고, 0과 1이 섞여있으면, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래

백준 13549 : 숨바꼭질 3단순 BFS? 로 알았던 내 자신 머리 박아.맞왜틀을 시전했던 나는 질문 검색을 보고 순간이동을 하는 경우에는 0초 후에 위치로 이동하므로 단순히 동생의 위치에 도달했다고 출력하는 것이 아니라는 것을 알았다. 걸어서 이동 후에 순간이동으로

백준 1261 : 알고스팟deque, 0-1 BFS로 푸는 문제!벽을 부수지 않는 것을 push_front()로, 벽을 부수는 경우는 push_back()으로 deque에 넣어줬다. 그 후, (N, M)에 도착하면 최소의 벽을 부숴서 도착하는 경우이므로 출력한다!}in