본문 바로가기

코딩테스트33

[백준][파이썬]2178번: 미로탐색 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 출처 : https://www.acmicpc.net/problem/2178 내 풀이 (틀렸습니다) from collections import deque n, m = map(int, input().split()) map_ = [] for i in range(n): map_.append(list(map(int, input()))) def bfs(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque() queue.append((x, y)) w.. 2021. 12. 30.
[백준][파이썬]4963번: 섬의 개수 문제 출처 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 내 풀이 from collections import deque def check(a, b): map1[a][b] queue = deque() queue.append([a, b]) while queue: a, b = queue.popleft() for i in range(8): x = a + move[i][0] y = b + move[i][1] if 0 2021. 7. 4.
[백준][파이썬]2805번: 나무 자르기 문제 출처 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 내 풀이 import sys input = sys.stdin.readline n, m = map(int, input().split()) high = list(map(int, input().split())) start = 0 end = max(high) while start 0 else 0 for i in high) if cnt < m: end .. 2021. 6. 1.
[백준][파이썬]1620번: 나는야 포켓몬 마스터 이다솜 문제 출처 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 내 풀이 import sys input = sys.stdin.readline n, m = map(int, input().split()) dict = {} for i in range(1, n + 1): a = input().rstrip() dict[i] = a dict[a] = i for i in range(m): quest = input().rstrip(.. 2021. 6. 1.

티스토리툴바