반응형 깊이우선탐색2 [SWEA][D4] - Ladder1(1210번) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이 문제는 처음에는 금방 풀 수 있을 줄 알았다.분명 내가 생각한 로직이 맞다고 생각했는데, 이상하게 해결이 되지 않았고, 어렵다고 생각했다.막상 해결하고 난 지금 다시 문제를 보니 굉장히 사소한 부분에서 걸렸었다.먼저 나는 이 문제를 지난시간 풀이했던, 백준의 안전영역 문제와 단지번호 붙이기와 같은 DFS 탐색 알고리즘으로 해결하려고 했다.그리고 내가 원하는 목적지로 갈 수 있는 출발지를 찾는 문제이.. 2023. 2. 9. [BAEKJOON][실버1] - 단지번호 붙이기(2667번) https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://scrap.kakaocdn.net/dn/OWKqU/hyRpKcgstq/qzH2TmTNdi0jsaqzc4WtH0/img.png?width=2834&height=1480.. 2023. 1. 26. 이전 1 다음 반응형