https://school.programmers.co.kr/learn/courses/30/lessons/118669input :2 ≤ n ≤ 50,000n - 1 ≤ paths의 길이 ≤ 200,000paths의 원소 : i, j, w 형태1 ≤ gates의

https://school.programmers.co.kr/learn/courses/30/lessons/118668input :0 ≤ alp, cop ≤ 1501 ≤ problems의 길이 ≤ 100problems의 원소 : alp_req, cop_req, a

https://www.acmicpc.net/problem/1626시간 2초, 메모리 128MBinput :V E(1 ≤ V ≤ 50,000, 1 ≤ E ≤ 200,000)u v w(0 <= w < 100,000)output : 두 번째로 작은 스패닝

https://www.acmicpc.net/problem/15481시간 2초, 메모리 512MBinput :N M (2 ≤ N ≤ 200,000, N-1 ≤ M ≤ 200,000)u v w (1 ≤ u, v ≤ n, u ≠ v, 1 ≤ w ≤ 10^9) out

https://www.acmicpc.net/problem/14722시간 1초, 메모리 256MBinput :N(1 ≤ N ≤ 1000)도시의 정보 (0 : 딸기, 1 : 초코, 2 : 바나나)output : 마실 수 있는 우유의 최대 개수를 출력조건 :맨 처음

https://www.acmicpc.net/problem/1727시간 2초, 메모리 128MBinput :n m(1 ≤ n, m ≤ 1,000)남자들의 성격여자들의 성격output : 성격의 차이의 합의 최솟값을 출력조건 :최대한 비슷한 성격의 사람들을 짝 지

목표 : DB 관련 게시글, 쿼리를 위한 문법 공부 다익스트라, DP 관련 문제 복습 결과 : BOJ 14267 회사 문화 1 BOJ 15724 주지수 BOJ 1162 도로포장 DB 1회차 공부 링크

https://www.acmicpc.net/problem/1162시간 2초, 메모리 128MBinput :N M K(1 ≤ N ≤ 200,000)(1 ≤ M ≤ 50,000)(1 ≤ K ≤ 20)도시 도시 시간 (양방향 도로, 1 <= 시간 <= 1

https://www.acmicpc.net/problem/15724시간 2초, 메모리 512MBinput :N, M(1 ≤ N, M ≤ 1,024)N개의 줄에는 M개의 정수로 단위 구역 내에 살고 있는 사람 수K(1 ≤ K ≤ 100,000)x1, y1, x2

https://www.acmicpc.net/problem/2637시간 1초, 메모리 128MBinput :N (3 ≤ N ≤ 100)M (3 ≤ M ≤ 100)X, Y, K (X를 만드는데 부품 Y가 K개 필요)output : 기본 부품의 수를 한 줄에 하나씩

https://www.acmicpc.net/problem/9465시간 1초, 메모리 256MBinput :테스트 케이스의 수 Tn (1 <= n <= 100,000)n개의 정수(0 <= 스티커 점수. <= 100)output : 두 변을

https://www.acmicpc.net/problem/2748시간 1초, 메모리 128MBinput :n (1 <= n <= 90)output :n번 째 피보나치 수 출력.

아래의 함수를 메모이제이션으로 바꾸자.항상 기저 사례를 제일 먼저 처리.함수의 반환 값이 항상 0 이상이라는 점을 이용해 cahce\[]를 모두 -1로 초기화.{반환 값이 음수일 수도 있다면 사용 불가.}return 이 cachea에 대한 참조형이라는 것 유의.{인덱스