💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 # 백준 2630번 문제 - 색종이 만들기 n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] result = [] def solution(x, y, n): half = n // 2 color = graph[x][y] for i in range(x, x+n): for j in..

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 # 백준 2468번 문제 - 안전 영역 from collections import deque n = int(input()) graph = [] dx, dy = [0,0,-1,1],[1,-1,0,0] graph = [list(map(int, input().split())) for _ in range(n)] # 2

문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 # 백준 2193번 문제 - 이친수 n = int(input()) # n 자리 수 만큼 dp 테이블 생성 => n+1 dp = [0] * (n + 1) dp[1] = 1 # dp 점화식 # 경우의 수를 따져보면 피보나치 수열과 비슷한 형태를 띄고 있음 for i in range(2, n+1): dp[i] = dp[i-2] + dp[i-1] print(dp[n])

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 from collections import deque m, n = map(int, input().split()) matrix = [list(map(int, input().split())) for _ in range(n)] queue = deque([]) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] res = 0 for i in range(n): f..

문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 풀이 # 백준 1926번 문제 - 그림 from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input().split()))) dx = [0,0,-1,1] dy = [1,-1,0,0] def bfs(graph, x, y): queue = ..

문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이 # 백준 1002번 문제 - 터렛 import math n = int(input()) for _ in range(n): x1, y1, r1, x2, y2, r2 = map(int, input().split()) distance = math.sqrt((x1-x2)**2 + (y1-y2)**2) # 두 원의 거리 (원의방정식활용) if distance == 0 and r1 == r2 : # 두 원이 동심원이고 반지름이 같을 때 print(-1..

문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 풀이 # 백준 1629번 문제 - 곱셈 a, b, c = map(int, input().split()) # 1. b의 값이 짝수인지 홀수인지 파악 # 2. b의 값이 짝수라면 10^10 -> (10^5)^2 형태로 바꿔준다 # 3. b의 값이 홀수라면 10^11 -> (10^5)^2 * 10 형태로 바꿔준다. def power(a, b): if b==1: # b의 값이 1 return a % c else: temp = power(a, b//2) if b %..

문제 [Silver2] https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 # 백준 1182번 문제 - 부분 수열의 합 n, s = map(int,input().split()) n_list = list(map(int,input().split())) cnt = 0 def dfs(num,sum): global cnt if num >= n: return sum += n_list[num] if sum == s: c..

문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이 # 백준 1074번 문제 - Z N, r, c = map(int, input().split()) cnt = 0 while N > 1: size = (2 ** N) // 2 if r = size: # 1사분면 cnt += size ** 2 c -= size elif r >= size ..

문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 # 백준 18870번 문제 - 좌표 압축 n = int(input()) x = list(map(int, input().split())) new_x = list(sorted(set(x))) dict = {new_x[i]: i for i in range(len(new_x))} for i in x: print(dict[i], end=" ") ..