-
2022 KAKAO BLIND RECRUITMENT - 양과 늑대
[문제링크] https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr [설명] 이 문제도 처음에 풀지 못하였습니다. 다른 사람들의 풀이를 보고 이해한 뒤 DFS로 풀었습니다. 1) childs라는 ArrayList를 만들어 edges를 입력해준다. 2) DFS를 돌린다...
알고리즘/DFS_BFS
2022. 6. 5.
💲 추천 글