본문 바로가기

완전탐색3

프로그래머스 | Python | 완전탐색 | 피로도 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 해결: 완전탐색을 통한 던전 탐험Python 코드from itertools import permutationsdef solution(k, dungeons): max_dungeons = 0 # 던전 순서의 모든 경우의 수를 생성 for order in permutations(dungeons, len(dungeons)): current_k = k # 현재 피로도 count = 0 # 탐험 가능.. 2025. 3. 2.
프로그래머스 | Python | 완전탐색 | 전력망을 둘로 나누기 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 해결: 트리 분할 후 완전 탐색정답 코드(BFS)from collections import dequedef bfs(node, graph, visited): count = 0 queue = deque([node]) visited[node] = True while queue: current = queue.popleft() count += 1 for neighbor in graph[c.. 2025. 2. 12.
프로그래머스 | Python | 완전탐색 | 모음사전 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석이 문제는 특정 단어 word가 사전 순서로 몇 번째인지를 계산하는 문제입니다.모든 단어는 길이 5 이하이고, 알파벳 모음 ['A', 'E', 'I', 'O', 'U']만을 사용합니다.사전은 사전 순서대로 정렬된 순열로 구성됩니다. 예를 들어:길이 1: "A", "E", "I", "O", "U"길이 2: "AA", "AE", "AI", ..., "UU"길이 3: "AAA", "AAE", ..., "UUU"접근 방식 (완전 탐색)모든 단.. 2025. 2. 12.