💻 준성 개발 일지

문제 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=" ") ..

문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 풀이 DFS를 이용한 풀이 # 백준 11724번 문제 - 연결 요소의 개수 import sys sys.setrecursionlimit(10**7) input = sys.stdin.readline n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] visited = ..

문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이 # 백준 11279번 문제 - 최대 힙 import sys import heapq n= int(input()) heap = [] for _ in range(n) : x = int(sys.stdin.readline()) if x : heapq.heappush(heap, (-x, x)) else : if len(heap) >= 1 : print(heapq.heappop(..

문제 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 풀이 # 백준 2167번 문제 - 2차원 배열의 합 n, m = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(n)] k = int(input()) dp = [[0] * (m+1) for _ in range(n+1)] for i in range(1, n+1): for ..

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 풀이 # 백준 17478번 문제 - 재귀함수가 뭔가요? def recursive(m): print("_" * (4 * (n - m)) + '"재귀함수가 뭔가요?"') if not m: print("_" * (4 * (n - m)) + '"재귀함수는 자기 자신을 호출하는 함수라네"') print("_" * (4 * (n - m)) + "라고 답변하였지.") return print("_" * ..