[알고리즘] 백준 16197 두 동전 / 파이썬
www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, �� www.acmicpc.net #보드 가장자리에 0을 추가해서 좌표의 보드값이 0일 때 떨어진것으로 간주 from collections import deque dx, dy = [0, -1, 0, 1], [-1, 0, 1, 0] def sol(): while q: x1, y1, x2, y2 = q.popleft() if ck[x1][y1][x2][y2] > 10: break for i in range(4): xx1, yy1 = x1+d..
[알고리즘] 백준 15653 구슬 탈출 4 / 파이썬
www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net from collections import deque def move(x, y, dx, dy): m = 0 while True: if B[x][y] == 'O': break if B[x][y] == '#': x -= dx y -= dy break x += dx y += dy m += 1 return x, y, m dx, dy = [-1, 0, 1, 0], [0,..
[알고리즘] 백준 16918 봄버맨 / 파이썬
www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 풀이 방법 폭탄을 설치할 때, 현재 몇 초인지도 같이 저장한다 그리고 폭탄을 터트릴 때 같이 저장했던 시간이 3초 뒤라면 터트린다 # pypy 제출 def fill(num): for i in range(R): for j in range(C): if Map[i][j][0] == '.': Map[i][j][0], Map[i][j][1] = 'O', num dx, dy = [0, -1, 0, 1, 0], [0, 0, -1, 0, 1]..
[알고리즘] 백준 14499 주사위 굴리기 / 파이썬
www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net def map_move(d, x, y): if B[x][y] == 0: B[x][y] = d return d else: temp = B[x][y] B[x][y] = 0 return temp def sol(dice, x, y): for m in move: if m == 1: dy = y+1 if dy = M: continue y..
