🔗 Problem https://www.acmicpc.net/problem/13023 problem 👩‍💻 Code 📌 Note 아이디어 DFS 문제로, 조건을 만족하지 않으면 depth를 타고 올라와야 하기 때문에 visited[start] = false로

https://www.acmicpc.net/problem/16946아이디어0인 칸 기준으로 bfs 돌려서 0인 그룹 찾기각 그룹별 칸의 개수 groupInfo에 저장1인 칸 기준 상하좌우 탐색해서 해당 그룹의 칸의 개수 합산시간초과 발생아이디어는 잘 생각해 냈

https://www.acmicpc.net/problem/2638아이디어치즈와 인접한 외부 영역(공기) == 9로 설정 후,다시 bfs 탐색을 통해 치즈(== 1)에 대해 isPromising() 조건을 따져 녹을 예정인 치즈(== 2)로 설정한 후 녹여준다

https://www.acmicpc.net/problem/1012상하좌우 탐색https://velog.io/@ssoyeong/BOJ-2178-%EB%AF%B8%EB%A1%9C-%ED%83%90%EC%83%8922.05.05 위 문제 풀 때에 비해 해당

https://www.acmicpc.net/problem/17086아이디어처음에 1인 칸 저장하고 모든 0인 칸에 대해서 1인 칸까지의 거리를 구하려고 했는데 bfs로 풀어야 할 거 같아서 ? 위와 같이 구현하였다.1인 칸들을 queue에 모두 넣어주고, 상하

https://www.acmicpc.net/problem/2178아이디어오랜만에 BFS 구현하느라 조금 해맸다.맞았습니다 후 메모리 효율이 높은 다른 풀이를 확인해보니,상/하/좌/우 탐색을 배열에 담아서 탐색하는 방식으로 if문 4개를 1개로 합쳐 구현하였다.

🔗 Problem https://www.acmicpc.net/problem/1707 Problem 👩‍💻 Code 💡 Learned 아이디어