그랬었습니다

취업하고 블로그를 놓은지 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..