코딩하는 덕구 🐶

안녕하세요 코딩하는 덕구입니다. 백준 15684 번 사다리조작 입니다. 먼저 백준 15684 번 사다리조작 정답 코드입니다. 설명은 아래에 있습니다. n, m, h = map(int, input().split()) board = [[False for _ in range(n + 1)] for _ in range(h + 1)] for _ in range(m): a, b = map(int, input().split()) board[a][b] = True def dfs(depth, x, y): global ans if ans

안녕하세요 코딩하는 덕구입니다. 백준 15683 번 감시 입니다. https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 먼저 백준 15683 번 감시 정답 코드입니다. 설명은 아래에 있습니다. import copy n, m = map(int, input().split()) office = [] mode = [ [], [[0], [1], [2], [3]], [[0, 2], [1, 3]], [[0, 1], [1, 2], [2, 3], [3, ..

안녕하세요 코딩하는 덕구입니다. 백준 14891 번 톱니바퀴 입니다. https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 먼저 백준 14891 번 톱니바퀴 파이썬 정답 코드입니다. 설명은 아래에 있습니다. gears = [[]] turned = [False, False, False, False, False] #이미 회전 한지 btw_same = [False, False, False, False] #같으면 true, 다르면 false def tu..

안녕하세요 코딩하는 덕구입니다. 백준 14890 번 경사로 입니다. https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 먼저 백준 14890 번 경사로 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N, L = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] def isWay(way): isInstalled = [False for _ in range(N)] for..

안녕하세요 코딩하는 덕구입니다. 백준 14889 번 스타트와 링크 입니다. https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 먼저 백준 14889 번 스타트와 링크 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N = int(input()) team = [list(map(int, input().split())) for _ in range(N)] visited = [False for _ in range(N)] minimum = 1e9 def dfs(idx, dept..

안녕하세요 코딩하는 덕구입니다. 백준 14888 번 연산자 끼워넣기 입니다. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 먼저 백준 14888 번 연산자 파이썬 정답 코드입니다. 설명은 아래에 있습니다. N = int(input()) A = list(map(int, input().split())) add, sub, mul, div = map(int, input().split()) Max..

안녕하세요 코딩하는 덕구입니다.백준 14503 번 로봇 청소기 입니다.https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$  둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽www.acmicpc.net 먼저 백준 14503 번 로봇 청소기 파이썬 정답 코드입니다. 설명은 아래에 있습니다.N, M = map(int, (input().split()))r, c, d = map(int, (input().split())) #r, c 는 좌표#d는 방향 0 : 북, 1 : 동, 2 : 남,..

안녕하세요 코딩하는 덕구입니다. 백준 14502 번 연구소 입니다. https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 먼저 백준 14502 번 연구소 파이썬 정답 코드입니다. 설명은 아래에 있습니다. import sys input = sys.stdin.readline from itertools import combinations from copy import deepcopy N, M = map(int, input().split()) lab = [] for _..