BOJ
1.[백준]14942 개미
개미가 잠에서 깨어나 굴의 입구인 1번 노드를 향한다. 각 노드에서 이동가능한 거리가 제한되어있을 때 1번 노드쪽으로 최대한 이동한다면 각각의 노드들은 몇번 노드에서 멈출까?
2.[백준]13907 세금
여러 도시가 도로들로 연결되어 있다. 도로간의 통행료가 있고, 모든 도로의 통행료가 K번 Ki씩 오를때 S도시에서 D도시로 가는 최초의 최소비용과 인상 후 최소비용은 얼마인가?
3.[백준]13977 이항 계수와 쿼리
여러 쿼리가 들어온다. 쿼리마다 n와 k가 주어질 때 nCk를 계산하여라.
4.[백준]5719 거의 최단 경로
유향그래프가 있다. s노드에서 e노드로 가는 최단 경로들이 있을때, 이 경로의 간선들을 이용하지 않는 최단 경로를 거의 최단 경로라고 한다. 거의 최단 경로의 길이를 구하여라
5.[백준]3653 영화 수집
DVD들에 연속적으로 번호가 붙은 채로 쌓여있다. DVD를 고르면 그 DVD를 뽑아서 맨위로 올린다. 쿼리마다 보고싶은 영화의 번호가 들어온다. 보고싶은 영화 위에 쌓여있는 DVD의 개수를 출력하시오
6.[백준]16287 Parcel
여러개의 수가 주어진다. 그 중 4개를 골라 더했을 때 W가 나올 수 있는지 구하시오.
7.[백준]3830 교수님은 기다리지 않는다
여러 쿼리가 들어온다. ! a b c : b가 a보다 c만큼 무겁다는 것을 기록? a b : b가 a보다 얼마나 무거운지 출력
8.[백준]3176 도로 네트워크
N개의 도시가 N-1개의 간선으로 두 도시간 경로가 유일하게 연결되어있다. 두 도시쌍이 여러개 들어올 때 두 도시를 연결하는 도로중 가장 긴 도로와 가장 짧은 도로를 구하시오
9.[백준]12920 평범한 배낭 2
w의 무게제한이 있는 배낭이 있다. n개의 물건이 있고, 각 물건은 Vi의 가치, Wi의 무게를 지니고, 총 Ki개가 있다. 각 물건을 개수 내에서 여러개 챙길 수 있을 때, 최대 이익을 구하시오.
10.[백준]1854 k번째 최단경로 찾기
n개의 도시가 가중치가 있는 도로들로 연결되어있다. 이 때 1~n번째 줄에 1번 도시에서 출발해서 1~n번 도시로 가는 경로중 k번째로 짧은 경로의 길이를 출력하여라.
11.[백준]13306 트리
트리가 있고 쿼리가 들어온다. (0 a) : a노드에서 부모와의 연결 된 간선을 제거한다. (1 a b) : a노드와 b노드를 연결하는 경로가 있는지를 출력한다.
12.[백준]1305 광고
광고의 길이인 n이 들어온다. 광고에 문구 L을 무한히 반복하고 임의의 n칸을 잘라낸 문자열이 광고 문자열로 주어질 때, 가능한 L의 최소 길이를 구하여라.