2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline()) paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] white, blue = 0, 0 def divide(n, x, y): global white, blue check = paper[x][y] for i in range(x, x + n): for j in range(y, y + n): ..

1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net import sys n = int(sys.stdin.readline()) data = [list(map(int, sys.stdin.readline().strip())) for _ in range(n)] def quadtree(n, x, y): check = data[x][y] for i in range(x, x + n): for j in range(y, y + n): if check != data[i][j]: print("(", end="") qua..

1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import heapq import sys n = int(sys.stdin.readline()) q = [] for _ in range(n): num = int(sys.stdin.readline()) if not q and num == 0: print(0) else: if num != 0: heapq.heappush(q, num) else: print(heapq.heappop(q)) 해설 간단한 우선순위 큐 문제였다!

1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net import sys n = int(sys.stdin.readline()) paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] minusOne, zero, one = 0, 0, 0 def divide(n, x, y): global minusOne, zero, one num = paper[x][y] for i in range(x, x + n): for j in range(y, ..

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net import math n = str(math.factorial(int(input()))) answer = 0 for i in range(len(n) - 1, -1, -1): if n[i] != "0": break answer += 1 print(answer) 해설 간단한 문제였다. 팩토리얼의 뒤부터 탐색!

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net import sys m, n = map(int, sys.stdin.readline().split()) pkmn = [] pkmn_dic = {} for i in range(m): pk = sys.stdin.readline().rstrip() pkmn.append(pk) pkmn_dic[pk] = i + 1 for _ in range(n): search = sys.std..