💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/1213

문제 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 풀이 # 백준 1976번 문제 - 여행 가자 import sys sys.setrecursionlimit(10 ** 6) # a가 속한 집합과 b가 속한 집합 합치기 def union(x, y): x = find(x) y = find(y) # a와 b의 부모 노드가 같으면 동일한 집합이므로 리턴 if x == y: return # 부모 노드가 다르다면 두 집합을 합친다. else: parent..

문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 # 백준 9935번 문제 - 문자열 폭발 import sys input = sys.stdin.readline # 입력값 처리 s = input().rstrip() bomb = input().rstrip() # stack으로 문자열 폭발 구현 stack = [] bomb_length = len(bomb) for char in s: stack.append(char) if ''..

🚩 230401 TIL 백준 Class [Gold4] 1806번_부분합

문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 # 백준 1806번 문제 - 부분합 import sys input = sys.stdin.readline n, s = map(int, input().split()) num = list(map(int, input().split())) target, left, right = 0, 0, 0 min_length = 1e9 while True: # print("left: ", lef..

문제 https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 풀이 # 백준 11722번 문제 - 가장 긴 감소하는 부분수열 n = int(input()) arr = list(map(int, input().split())) dp = [1] * n for i in range(n): for j in range(1, i): if arr[i] < arr[j]: dp[i] = max(dp..

문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 # 백준 2636번 문제 - 치즈 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] def bfs(): visited = [[0]*m for _ in range(n)] q = deq..

문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 풀이 # 백준 1744번 문제 - 수 묶기 n = int(input()) minus_list = [] plus_list = [] one_list = [] answer = 0 for i in range(n): num = int(input()) if num 1: plus_list.append(num) else: one_list.append(num) plus_list.sort(reverse=Tr..

문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 풀이 # 백준 1202번 문제 - 보석 도둑 import sys, heapq input = sys.stdin.readline n, k = map(int, input().split()) jewelry = [list(map(int, input().split())) for _ in range(n)] bags = [int(input()) ..

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 # 백준 1715번 문제 - 카드 정렬하기 import heapq import sys input = sys.stdin.readline n = int(input()) cards = [] result = 0 for i in range(n): heapq.heappush(cards, int(input())) if len(cards) == 1: print(0) else: while..