목록프로그래밍 언어/파이썬 문제풀이 (3)

현의 개발 블로그

[그래프 탐색] 백준 2178 미로 찾기 파이썬

문제 https://www.acmicpc.net/problem/2178 문제 요약 N X M 미로 1 이동 가능 0 이동 불가 (N,M)으로 이동하는 최단거리 문제 아이디어 출처 : https://www.youtube.com/watch?v=7C9RgOcvkvo&t=2721s&ab_channel=%EB%8F%99%EB%B9%88%EB%82%98 (1, 1) 위치에서 시작한다. (1, 1) 좌표에서 상하좌우 탐색을 진행하면 옆 노드인 (1,2) 위치의 노드를 방문한다. 새롭게 방문하는 (1, 2) 노드 값을 +1해준다. BFS를 계속 수행하면 최단 경로의 값들이 1씩 증가한다. 코드 import sys from collections import deque n, m = map(int, sys.stdin.rea..
프로그래밍 언어/파이썬 문제풀이 2023. 5. 11. 15:31
백준 유기농 배추 1012 파이썬

문제 https://www.acmicpc.net/problem/1012 문제 요약 입력 테스트 케이스 개수 T 배추밭 가로 길이 M, 배추 세로 길이 N, 배추 위치 개수 K 배추의 위치 X Y 예제 입력 출력 6 입력 출력 2 슈도 코드 DFS를 활용해서 풀 수 있다. 특정 지점 상, 하, 좌, 우를 살펴본다 주변 지점 중 값이 ‘1’이면서 방문하지 않은 지점이 있으면 해당 지점을 방문한다 방문한 지점에서 다시 상, 하, 좌, 우를 살펴보며 방문을 진행하는 과정을 반복한다 1, 2번의 과정을 반복하며, 방문하지 않은 지점 수를 카운트 한다. 제출 코드 import sys sys.setrecursionlimit(10000) def dfs(x, y, graph): if x = w or y = h: retu..
프로그래밍 언어/파이썬 문제풀이 2023. 5. 9. 18:10
[그리디] 백준 11399 ATM

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 요약 입력 사람 수 N 각 사람 당 인출 시간 (Pi = i번 사람의 인출 시간) 출력 인출 시간 총합의 최소값 예시 총 5명 p1 = 3, p2 = 1, p3 = 4, p4 = 3, p5 =2 i = [1, 2, 3, 4, 5] 순으로 인출하면 각 사람당 인출 시간은 3 1 4 3 2 이므로, 대기 시간을 포함한 총 인출 시간은 3+(3+1)+(3+1+4)+(3+1+4+3) + (3+1+4+3+2) = 3 +4 + 8 ..
프로그래밍 언어/파이썬 문제풀이 2023. 4. 19. 12:14
이전 Prev 1 Next 다음