[백준|파이썬] 13700: 완전 범죄 (실버1)
문제 https://www.acmicpc.net/problem/13700 13700번: 완전 범죄 첫째 줄에 N, S, D, F, B, K가 주어지고, K > 0인 경우에는 둘째 줄에 경찰서의 위치 l1, l2, …, lK가 주어진다. (1 ≤ S, D ≤ N ≤ 100000, 0 ≤ F, B ≤ 100000, 0 ≤ K ≤ N/2, S ≠ D ≠ l) www.acmicpc.net 🐍파이썬 import sys from collections import deque def bfs(cnt, x): queue = deque() queue.append((cnt, x))#(이동횟수, 좌표x) while queue: cnt, x = queue.popleft() dx = [x-b, x+f]#뒤로 이동한 좌표, 앞으로 ..
2023. 4. 11.
[백준|파이썬] 4963: 섬의 개수 (실버2)
문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 🐍파이썬 import sys from collections import deque #상하좌우, 대각선 모두 방문하기 위해 좌표설정 dy = [-1, 1, 0, 0, -1, 1, -1, 1] dx = [0, 0, -1, 1, 1, 1, -1, -1] def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue...
2023. 4. 11.
[프로그래머스 | 파이썬 / 자바스크립트] 게임 맵 최단거리(깊이/너비 우선 탐색(DFS/BFS)/level 2)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 from collections import deque def solution(maps): n = len(maps) #행 m = len(maps[0]) #열 #이동할 좌표, 상하좌우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue..
2023. 4. 10.
[백준|파이썬] 16173: 점프왕 쩰리 (Small) (실버4)
문제 https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 🐍파이썬 더보기 메모리 초과된 코드 import sys from collections import deque n = int(sys.stdin.readline()) game = [] for _ in range(n): game.append(list(map(int, sys.stdin.readline().split()))) dy = [0, 1] dx = [1, 0] def bfs(x, y): queue..
2023. 4. 9.
[백준|파이썬] 2644: 촌수계산 (실버2)
문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 🐍파이썬 import sys n = int(sys.stdin.readline()) a, b = map(int, sys.stdin.readline().split()) m = int(sys.stdin.readline()) chon = [[] for _ in range(n+1)] for _ in range(1, m+1): c, d = map(int, sys.stdin.readl..
2023. 4. 7.
