728x90 반응형 dfs3 [프로그래머스/Python] Lv.2 피로도 문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 완전 탐색 제한사항K 는 1 이상 5,000 이하인 자연수dungeons 의 던전 개수는 1 이상 8 이하dungeons 의 각 행은 각 던전의 [최소 필요 피로도, 소모 피로도]최소 필요 피로도는 항상 소모 피로도보다 크거나 같음최소 필요 피로도와 소모 피로도는 1 이상 1,000 이하인 자연수서로 다른 던전의 [최소 필요 피로도, 소모 피로도]가 서로 같을 수 있음 입출.. 2024. 8. 20. [백준/Python] 1260 DFS 와 BFS 문제: https://www.acmicpc.net/problem/1260 사용 알고리즘: DFS, BFS 문제 제목대로 DFS, BFS 를 구현하면 되는 문제 그래프 표현 방법에는 2가지가 있기 때문에 2가지 방법으로 풀어보았다. 인접행렬(adjacency matrix): 인접성을 행렬(2차원배열/리스트)로 표현인접리스트(adjacency list): 정점에 인접한 에지만을 연결리스트로 표현 1. 인접행렬(adjacency matrix) - 입력N, M, V = map(int, input().split())graph = [[0] * (N+1) for _ in range(N+1)]for _ in range(M): a, b = map(int, input().split()) graph[a][.. 2024. 7. 18. [백준/python] 15665 - N과 M (11) 문제: https://www.acmicpc.net/problem/15665 사용 알고리즘: DFS 깊이우선탐색, 재귀 이 문제를 읽었을 때 바로 DFS 가 떠올랐다. 우선 내려갈 수 있을만큼 내려갔다가 방문할 수 있는 곳을 방문하면서 출력하면 되겠다고 생각했다. 구현로직 1. M 개의 수열 -> 몇 개가 될지 모름 -> 재귀를 이용해 타고 내려가기2. 재귀가 끝나야 할 조건-> M 개의 수열이라고 했으니, 방문한 노드가 M 개가 되면 리턴3. 재귀를 마치고 재귀함수가 호출됐던 곳으로 돌아왔다면 방문할 수 있는 노드를 모두 방문한 것이므로 pop 으로 큐에서 제거4. for 문을 돌면서 다시 방문할 노드 탐색 import sysfrom collections import deque# 입력N, M = .. 2024. 6. 4. 이전 1 다음 728x90 반응형
