제니의 끄적끄적 서걱서걱

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net from collections import deque def solution(): time = 0 while len(data)!=0 or sum(a)!=0: a[0] = 0 a.rotate(-1) if len(data)!=0 and (sum(a) + data[0])

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net from collections import deque r,c,n = map(int,input().split()) data = [list(input()) for _ in range(r)] dx = [1,0,-1,0] dy = [0,1,0,-1] q = deque() def bfs(q,data): while q: x,y = q.popleft() data[x][y] = '.' for i in range(4): nx,ny..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net blue = [[0 for _ in range(6)] for _ in range(4)] green = [[0 for _ in range(4)] for _ in range(6)] def drop_green(t, y): x = 0 if t == 1 or t == 3: for i in range(6): if green[i][y] == 1: break x += 1 # 실제 정착되는 행 위치 x..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net from collections import deque n,k = map(int,input().split()) data = deque([x for x in range(1,n+1)]) answer = [] while data: # 1. k-1만큼 왼쪽으로 회전시키기 data.rotate(-k+1) # 2. 제거하기 answer.append(str(data[0])) data.popleft() print("" % (", ".join(answer)))

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이방법: 뽑아내려고 하는 숫자를 차례로 꺼내서 큐의 첫번째 원소가 될때까지 왼쪽이나 오른쪽으로 이동시킨다. 이때 data.index(num)

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 함수 설명 1. solve: 메인 함수로 재귀 함수로 3명의 궁수를 놓는방식 2. remove_enemy_count : 궁수가 제거한 적의 개수를 반환하는 함수 3. bfs : 거리가 D이하인 적 중에서 가장 가까운 적의 위치를 반환하는 함수 4. check : 적이 아예 없으면 True를 반환하는 함수 from collections import deque from copy import deepcopy n,..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 1. check_melt : 얼음이 다 녹았는지 확인하고 전체가 0이면 0을 출력 2. count_zero : 빙산이 있으면 그 주변으로 0의 개수를 확인 -> 이때 주의해야 할 것은 항상 원본 데이터로 0의 개수를 세어야한다. 그래서 new_data를 만들고 업데이트 3. bfs : bfs로 빙산 덩어리가 몇개인지 확인 from collections import deque from copy..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net t = int(input()) dx = [-1,1,0,0] dy = [0,0,-1,1] def dfs(x,y): q = [(x,y)] while q: x,y = q.pop() for i in range(4): nx,ny = x+dx[i],y+dy[i] if 0

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net from collections import deque n,m = map(int,input().split()) data = [list(map(int,input())) for _ in range(n)] 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.popleft() for i in rang..

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net from collections import deque t = int(input()) dx = [-1,-2,-2,-1,1,2,2,1] dy = [-2,-1,1,2,2,1,-1,-2] def bfs(x,y,target_x,target_y): if x==target_x and y==target_y: return 0 q = deque() q.append((x,y,0)) while q: x, y, count..