💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 n = int(input()) score_list = [] for i in range(n): [name, kor, eng, math] = map(str, input().split()) score_list.append([name, int(kor), int(eng), int(math)]) sorted_score_list = sorted(score_list, key=la..

문제 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 # 백준 1600번 문제 - 말이 되고픈 원숭이 from collections import deque import sys input = sys.stdin.readline monkey_dx = [0, 1, 0, -1] monkey_dy = [1, 0, -1, 0] horse_dx = [-2, -1, 1, 2, 2, 1, -1, -2] horse_dy = [1, 2, 2, ..

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 # 백준 17298번 문제 - 오큰수 import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) answer = [-1] * n stack = [] for i in range(n): while stack and a[stack[-1]] < a[i]: answer[stack.pop()] = a[i]..

문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 # 백준 2493번 문제 - 탑 import sys input = sys.stdin.readline n = int(input()) tops = list(map(int, input().split())) answer = [0] * n stack = [] for i in range(len(tops)): while stack: if tops[stack[-1][0]] < tops[i]: sta..

문제 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 풀이 # 백준 5397번 문제 - 키로거 n = int(input()) l = [] for _ in range(n): l.append(list(input())) for i in range(n): stack_l = [] stack_r = [] for cmd in l[i]: if cmd == '': if stack_r: stack_l.append(stack_r.pop()) elif cmd..

문제 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 풀이 # 백준 1717번 문제 - 집합의 표현 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n+1)] def find_parent(x): if parent[x] == x:..

문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이 import sys stack_l = list(input()) stack_r = [] n = int(input()) for i in range(n): command = sys.stdin.readline().split() if command[0] == "L" and stack_l: stack_r.append(stack_l.pop()) elif command[0] == "D" and stac..

문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 풀이 n = int(input()) dp = [i for i in range (n+1)] for i in range(1, n+1): for j in range(1, i): if (j * j) > i: break if dp[i] > dp[i - j * j] + 1: dp[i] = dp[i - j * j] + 1 print(dp[n])

문제 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 풀이 # 백준 1080번 문제 - 행렬 def reverse(x, y): for i in range(x, x+3): for j in range(y, y+3): A[i][j] = 1 - A[i][j] def check(): for i in range(N): for j in range(M): if A[i][j] != B[i][j]: return False return True N, M = map(int, in..

문제 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 # 백준 11051번 문제 - 이항 계수 2 import sys n, k = map(int, sys.stdin.readline().split()) dp = [[1 for _ in range(k+1)] for _ in range(n+1)] for i in range(1, k+1): for j in range(i+1, n+1): dp[j][i] = (dp[j-1][i-1] + dp[j-1][i]) % 10007 print(dp[n][k])