코딩하는 덕구 🐶

안녕하세요 코딩하는 덕구입니다. 백준 19236 청소년 상어입니다. https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 백준 19236 청소년 상어 정답코드 입니다. 설명은 아래에 있습니다. from copy import deepcopy dx = [-1, -1, 0, 1, 1, 1, 0, -1] dy = [0, -1, -1, -1, 0, 1, 1, 1] fishes = [[] for _ in range(0, 17)] board =..

안녕하세요 코딩하는 덕구입니다. 백준 20061 번 모노미노도미노 2 입니다. https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 백준 20061 번 주사위 모노미노도미노 2 정답코드 입니다. 설명은 아래에 있습니다. N = int(input()) order = [list(map(int, input().split())) for _ in range(N)] board = [[0 for _ in range(10)] if i < 4 else [..

안녕하세요 코딩하는 덕구입니다. 백준 17825 주사위 윷놀이 입니다. https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 백준 17825 주사위 윷놀이 정답코드 입니다. 설명은 아래에 있습니다. order = list(map(int, input().split())) board = [ [1], #시작 [2], [3], [4], [5], [6, 21], [7], [8], [9], [10], [11, 27], [12], [13], [14], [15], [16, 29], [17], [18], [19], [20], [32], [22], [23], [24], [25], [26], [..

안녕하세요 코딩하는 덕구입니다. 백준 17822 원판돌리기 입니다. https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 백준 17822 원판돌리기 정답코드 입니다. 설명은 아래에 있습니다. from collections import deque N, M, T = map(int, input().split()) circle_num = [[]] + [deque(map(int, input().split())) for _ in range(N)..

안녕하세요 코딩하는 덕구입니다. 백준 17837 새로운 게임 2 입니다. https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 백준 17837 새로운 게임 2 정답코드 입니다. 설명은 아래에 있습니다. N, K = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] #0 흰색, 1 빨간색, 2 파란색 stack_pieces = [[[] for _..

안녕하세요 코딩하는 덕구입니다. 백준 17779 게리맨더링 2 입니다. 제 코드는 파이썬으로 선택하면 시간초과가 뜹니다. 게리맨더링은 특정 정당의 선거 결과를 유리하게 만들기 위해 의도적으로 선거구를 나누는 것을 말합니다. 각설하고 백준 17779번 게리맨더링 코드입니다. 설명은 아래에 있습니다. from collections import deque import sys input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] N = int(input()) board = [] for _ in range(N): board.append(list(map(int, input().split()))) ans = 1e9 def bfs(x, y, terri): ..

안녕하세요 코딩하는 덕구입니다. 백준 17142 연구소 3 입니다. https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net 먼저 백준 17142 연구소 3 코드입니다. 설명은 아래에 있습니다. import sys input = sys.stdin.readline from itertools import combinations from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] N, M = ma..

안녕하세요 코딩하는 덕구입니다. 백준 17140 이차원 배열과 연산 입니다. https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 먼저 백준 17140 번 이차원 배열과 연산 코드입니다. 설명은 아래에 있습니다. from collections import Counter from functools import reduce r, c, k = map(int, input().split()) A = [] for _ in range(3): A.ap..