[백준]1305 광고
광고의 길이인 n이 들어온다. 광고에 문구 L을 무한히 반복하고 임의의 n칸을 잘라낸 문자열이 광고 문자열로 주어질 때, 가능한 L의 최소 길이를 구하여라.
[백준]13306 트리
트리가 있고 쿼리가 들어온다. (0 a) : a노드에서 부모와의 연결 된 간선을 제거한다. (1 a b) : a노드와 b노드를 연결하는 경로가 있는지를 출력한다.
[백준]1854 k번째 최단경로 찾기
n개의 도시가 가중치가 있는 도로들로 연결되어있다. 이 때 1~n번째 줄에 1번 도시에서 출발해서 1~n번 도시로 가는 경로중 k번째로 짧은 경로의 길이를 출력하여라.
[백준]12920 평범한 배낭 2
w의 무게제한이 있는 배낭이 있다. n개의 물건이 있고, 각 물건은 Vi의 가치, Wi의 무게를 지니고, 총 Ki개가 있다. 각 물건을 개수 내에서 여러개 챙길 수 있을 때, 최대 이익을 구하시오.
[백준]3176 도로 네트워크
N개의 도시가 N-1개의 간선으로 두 도시간 경로가 유일하게 연결되어있다. 두 도시쌍이 여러개 들어올 때 두 도시를 연결하는 도로중 가장 긴 도로와 가장 짧은 도로를 구하시오
[백준]3830 교수님은 기다리지 않는다
여러 쿼리가 들어온다. ! a b c : b가 a보다 c만큼 무겁다는 것을 기록? a b : b가 a보다 얼마나 무거운지 출력
[백준]3653 영화 수집
DVD들에 연속적으로 번호가 붙은 채로 쌓여있다. DVD를 고르면 그 DVD를 뽑아서 맨위로 올린다. 쿼리마다 보고싶은 영화의 번호가 들어온다. 보고싶은 영화 위에 쌓여있는 DVD의 개수를 출력하시오
[백준]5719 거의 최단 경로
유향그래프가 있다. s노드에서 e노드로 가는 최단 경로들이 있을때, 이 경로의 간선들을 이용하지 않는 최단 경로를 거의 최단 경로라고 한다. 거의 최단 경로의 길이를 구하여라