코딩하는 덕구 🐶

안녕하세요 코딩하는 덕구입니다. 백준 17143 낚시왕 입니다. pypy3로 제출하지 않으면 시간초과가 뜹니다. https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 먼저 백준 17143 번 낚시왕 코드입니다. 설명은 아래에 있습니다. from collections import deque import sys input = sys.stdin.readline R, C, M = map(int, input().split()) board ..

안녕하세요 코딩하는 덕구입니다. 백준 17144 번 미세먼지 안녕! 입니다. https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 먼저 백준 17144 번 미세먼지 안녕! 코드입니다. 설명은 아래에 있습니다. import sys input = sys.stdin.readline R, C, T = map(int, input().split()) board = [(list(map(int, input().split()))) for _ in range(R)]..

안녕하세요 코딩하는 덕구입니다. 백준 16236 번 아기상어 입니다. https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 먼저 백준 16236 번 아기상어 코드입니다. 설명은 아래에 있습니다. from collections import deque N = int(input()) board = [list(map(int, input().split())) for _ in range(N)] dx = [-1, 1, 0, 0] dy = [0, 0, -1..

안녕하세요 코딩하는 덕구입니다. 백준 16235 번 나무 재테크 입니다. python, pypy3시간 초과가 뜹니다. 여기서 어떻게 하면 시간을 단축 할 수 있을까요? 먼저 백준 16235 번 나무 재테크 시간초과 코드입니다. 설명은 아래에 있습니다. from collections import deque import sys input = sys.stdin.readline dx = [-1, -1, -1, 0, 0, 1, 1, 1] dy = [-1, 0, 1, -1, 1, -1, 0, 1] N, M, K = map(int, input().split()) board = [[5 for _ in range(N)] for _ in range(N)] nutrition = [list(map(int, input().sp..

안녕하세요 코딩하는 덕구입니다. 백준 16234 번 인구 이동 입니다. https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 먼저 백준 16234 번 인구 이동 정답 코드입니다. 설명은 아래에 있습니다. N, L, R = map(int, input().split()) #L이상 R 이하 라면 union board = [list(map(int, input().split())) for _ in range(N)] dx = [-1, 1, 0, ..

안녕하세요 코딩하는 덕구입니다. 백준 5373 번 큐빙 입니다. 이번 문제는 코드 자체의 난이도 보다 접근 방식이 매우 중요합니다. https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 먼저 백준 5373 번 큐빙 정답 코드입니다. 설명은 아래에 있습니다. from copy import deepcopy U = [] D = [] F = [] B = [] L = [] R = [] def init(): global U, D, F, B, L, R U = [[..

안녕하세요 코딩하는 덕구입니다. 백준 15686 번 치킨 배달 입니다. https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 먼저 백준 15686 번 치킨 배달 정답 코드입니다. 설명은 아래에 있습니다. from itertools import combinations n, m = map(int, input().split()) city = [] houses = [] chickens = [] #도시 정보 입력 for _ in rang..

안녕하세요 코딩하는 덕구입니다. 백준 15685 번 드래곤 커브 입니다. https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 먼저 백준 15685 번 드래곤 커브 정답 코드입니다. 설명은 아래에 있습니다. dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] board = [[False for _ in range(101)] for _ in range(101)] N = int(input()) for n in ..