연결 요소 제거하기1 [구름톤 챌린지 WEEK 4 - 그래프 탐색] DAY 20. 연결 요소 제거하기 한 달간 진행됐던 구름톤 챌린지 마지막 날이다! 위 사진은 4주간 모은 캐릭터 아이템 🤣 그동안 완벽히 이해하지 못한 알고리즘 문제들도 있는데 9월 달 내로 다시 리뷰하며 풀어보는 것을 목표로 잡았다. 결과적으로 20개 블록을 모두 모았고, 시작하기 전의 내 알고리즘 실력과 지금을 비교하면 배우면서 더 성장했음을 느낀다! DAY 20. 연결 요소 제거하기 def f(y, x, d): graph[y][x] = d stack = [(y, x)] # 조건을 만족하는 연결 요소이면, 포함되는 모든 칸을 '.'으로 바꾸기 위해 해당 위치 저장할 집합 선언 # + 방문 체크 visited = set() while stack: ey, ex = stack.pop() if (ey, ex) in visited: conti.. 2023. 9. 10. 이전 1 다음
