전체 글
-
[백준] 7562번 나이트의 이동 (파이썬)
7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 코드 from collections import deque T = int(input()) dx = [-1, -2, -1, -2, 1, 2, 1, 2] dy = [2, 1, -2, -1, 2, 1, -2, -1] def knight(i, current_x, current_y, want_x, want_y): tree = list([0 for _ in range(i)] for _ in range(i)) que = deque([]) que.append([current_x..
-
[백준] 7576번 토마토 (파이썬)
7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 from collections import deque m, n = map(int, input().split()) tree = list(list(map(int, input().split())) for _ in range(n)) que = deque([]) dx = [1,-1,0,0] dy = [0,0,1,-1] def bfs(): while que: x, y = que[0][0], que[0][1] del que[0] for i in rang..
-
[백준] 2178번 미로 탐색 (파이썬)
2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 코드 n, m = map(int, input().split()) tree = list(list(input()) for _ in range(n)) dx = [1,-1,0,0] dy = [0,0,1,-1] que = [[0,0]] tree[0][0] = 1 while que: x, y = que[0][0], que[0][1] del que[0] for i in range(4): n_x = x + dx[i] n_y = y + dy[i] if 0
-
[백준] 1012번 유기농 배추 (파이썬)
1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) T = int(input()) def start(): m, n, k = map(int, input().split()) tree = list([0 for _ in range(m)] for _ in range(n)) answer = [] for _ in range(k): x, y = map(int, input().split()) tree[y][x] = 1 dx = [1,-1,0,0] dy = [0,0,..
-
[백준] 2667번 단지번호붙이기 (파이썬)
2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 n = int(input()) tree = [list(0 for _ in range(n)) for _ in range(n)] for i in range(n): li = list(input()) for j in range(n): if li[j] == '1': tree[i][j] = 1 dfs_answer = [] dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def dfs(tree, cnt, x, y): tree[x][y] = 0 for ..
-
[백준] 2606번 바이러스 (파이썬)
2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 코드 n = int(input()) m = int(input()) tree = list([] for _ in range(101)) count = list(0 for _ in range(101)) dfs_check = list(0 for _ in range(101)) dfs_answer = [] for _ in range(m): between = list(map(int, input().split())) tree[between[0]].append(between[1]) t..
-
[백준] 1260번 DFS와 BFS (파이썬)
1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 코드 n, m, v = map(int, input().split()) tree = list([] for _ in range(1001)) count = list(0 for _ in range(1001)) dfs_check = [0 for _ in range(1001)] dfs_answer = [] bfs_check = [0 for _ in range(1001)] bfs_answer = [] que = [] for _ in ra..
-
[백준] 7579번 앱 (파이썬)
7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 코드 import sys n, m = map(int, input().split(" ")) active_li = list(map(int, sys.stdin.readline().split(" "))) cost_li = list(map(int, sys.stdin.readline().split(" "))) dp_li = [[0]*(sum(cost_li)+1) for _ in range(n+1)] answer_li = [] for i in range(1,n+1): for j i..