그랬었습니다

취업하고 블로그를 놓은지 3년이 넘었다. 취업했을 당시에는 기분도 좋고 뭔가 이루어낸 것에 대한 자부심도 있었고, 앞으로의 삶에 대한 기대감도 있었다. 치기 어린 마음으로 취업 후기도 쓰고, 내가 뭐라도 된다고 남의 취업에 이래라 저래라 하는 글도 썼었다. 회사에 들어오니 동기들 중 몇 명이 내 블로그를 봤다고 한다. 동기의 아는 사람이 동기중에 박준화라는 사람 있냐고 물어보기도 했단다. 갑자기 부끄러워진다. 내가 무슨 이상한 말을 쓰지는 않았을까? 잘 알지도 못하면서 아는체 했나? 기분 좋다고 너무 나댔나? 몇 번 내 블로그를 봤다는 동기의 얘기를 듣고, 코테 준비하면 올렸던 PS관련 글들을 제외하고는 대부분의 글을 숨김처리했다. 부끄러웠다. 왜였을까? 당시에는 기분 좋다고, 도움이 되고 싶다고, 나 ..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 str1 = input() str2 = input() dp = [[0] * (len(str1) + 1) for _ in range(len(str2) + 1)] for i in range(1, len(str2) + 1): for j in range(1, len(str1) + 1): dp[i][j] = max(dp..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import heapq import sys input = sys.stdin.readline INF = int(1e9) v, e = map(int, input().split()) s..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in ..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 n = int(input()) tree = dict() for _ in range(n): parent, left, right = input().split() tree[parent] = [left, right] d..

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 a, b, c = map(int, input().split()) answer = 1 mul = a % c while b > 0: if b % 2 == 1: answer *= mul answer %= c mul = ((mul % c) ** 2) % c b //= 2 print(answer) cs 직관적으로 b번만큼 루프 돌리면 터진다. a^4 = (a^2)^2 이걸 이해하면 조금 수월하다.

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 from collections import deque n = int(input()) arr = [list() for _ in range(n + 1)] answer = [-1] * (n + 1) for _ in range(n - 1): a, b = map(int, input().split()) arr[a].append(b) arr[b].append(a) q = ..

https://www.acmicpc.net/status?from_mine=1&problem_id=9465&user_id=wnsghk1025 채점 현황 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 t = int(input()) for _ in range(t): n = int(input()) graph = [list(map(int, input().split())) for _ in range(2)] answer = [[0] * n for _ in range(2)] answer[0][0], answer[1][0] = graph[0][0], graph[1][0] ans = max(answer[0][0], answer[1][0]) for i in range(1,..

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 1 2 3 4 from math import factorial n, m = map(int, input().split()) print(factorial(n) // (factorial(n - m) * factorial(m))) cs 그냥 하라는거 하면 된다. 혹시 조합 nCr 계산을 못하는 분이 계실까 하여 추가로 공식을 알려드리면

v https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 from itertools import permutations n, m = map(int, input().split()) arr = list(map(int, input().split())) arr.sort() # for perm in permutations(arr..