💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 # 백준 2559번 문제 - 수열 import sys n, k = map(int, sys.stdin.readline().split()) temp = list(map(int, sys.stdin.readline().split())) result = [] result.append(sum(temp[:k])) for i in range(n-k): result.append(result..

문제 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 풀이 # 백준 1009번 문제 - 분산처리 T = int(input()) for _ in range(T): a, b = map(int, input().split()) a = a % 10 if a == 0: print(10) elif a == 1 or a == 5 or a == 6: print(a) elif a == 4 or a == 9: b = b % 2 if b == 1: print(a) else: ..

문제 https://www.acmicpc.net/status?user_id=wnstjd9701&problem_id=14425&from_mine=1 채점 현황 www.acmicpc.net 풀이 # 백준 14425번 문제 - 문자열 집합 n, m = map(int, input().split()) s = [] inspect = [] answer = 0 for _ in range(n): s.append(input()) for _ in range(m): inspect.append(input()) for i in range(m): if inspect[i] in s: answer += 1 print(answer) 처음에 문제를 이렇게 풀었는데 시간이 4403ms 로 매우 높게나왔다. 그래서 찾아본결과 딕셔너리를 이용..

문제 https://www.acmicpc.net/problemset?sort=ranking_asc&solvedac_option=xz%2Cxn&tier=6%2C7 문제 - 1 페이지 www.acmicpc.net 풀이 # 백준 1158번 문제 - 요세푸스 문제 from collections import deque n, k = map(int, input().split()) answer = [] q = deque([i for i in range(1, n+1)]) while q: for i in range(k-1): num = q.popleft() q.append(num) answer.append(str(q.popleft())) answer = ", ".join(answer) print('') 큐를 활용한 문제

문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 풀이 # 백준 5252번 문제 - IOIOI n = int(input()) m = int(input()) s = input() cursor, count, result = 0, 0, 0 while cursor < (m-1): if s[cursor:cursor+3] == 'IOI': count += 1 cursor += 2 if..

문제 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 # 백준 1991번 문제 - 트리 순회 import sys N = int(sys.stdin.readline().strip()) tree = {} for n in range(N): root, left, right = sys.stdin.readline().strip().split() tree[root] = [left, right] def preorder(root): if root..

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 n = int(input()) tree = [list(map(int,(input()))) for _ in range(n)] result = [] def quad_tree(x,y,n): global result color = tree[x][y] for i in range(x, x+n): for j in range(y, y+n): if color != tree[i][j]: # ..

문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 # 백준 1697번 문제 - 숨바꼭질 from collections import deque n, k = map(int, input().split()) def bfs(v): queue = deque([v]) while queue: v = queue.popleft() if v == k: return visited[v] for i in (v-1, v+1, 2*v):..

문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 풀이 # 백준 1389번 문제 - 케빈 베이컨의 6단계 법칙 from collections import deque def bfs(graph, start): num = [0]*(n+1) visited = [start] queue = deque() queue.append(start) while queue: a = queue.popleft() for..

문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 # 백준 12865번 문제 - 평범한 배낭 n, k = map(int, input().split()) dp = [[0]*(k+1) for _ in range(n+1)] weight = [] value = [] for _ in range(n): w, v = map(int, input().split()) weight.appe..