알고리즘 공부방

문제 https://oj.uz/problem/view/JOI20_ho_t3 문제 보기 - Collecting Stamps 3 (JOI20_ho_t3) :: oj.uz 문제 보기 - Collecting Stamps 3 (JOI20_ho_t3) oj.uz 원 위에 수행해야 하는 작업들의 위치 X, 수행해야 하는 시간 T가 주어질 때 원점에서 출발하여 각 시계방향, 반시계방향으로 움직이며 작업들을 수행해야 한다. 좌표 1칸을 이동할 때 1의 시간이 소요되고, 작업을 T이내에 수행한다면 보상을 받을 수 있을 때 전체 보상의 최대값을 구해야 한다. $N

문제 https://oj.uz/problem/view/JOI20_ho_t2 문제 보기 - JJOOII 2 (JOI20_ho_t2) :: oj.uz 문제 보기 - JJOOII 2 (JOI20_ho_t2) oj.uz 길이 $N$의 문자열과 $K$가 주어졌을 때 J, O, I의 연속한 $K$개의 문자로 이루어진 JJJJJOOOOOIIIIII와 같은 문자열을 만들어야 한다. 할 수 있는 연산은 (1) 왼쪽, 오른쪽에서 문자 제거 / (2) 중간에 있는 문자 제거 의 2가지 연산일 때 2번 연산의 수를 최소화해야 한다. $N

문제 https://oj.uz/problem/view/JOI20_ho_t1 문제 보기 - Just Long Neckties (JOI20_ho_t1) :: oj.uz 문제 보기 - Just Long Neckties (JOI20_ho_t1) oj.uz 길이 $N+1$의 배열 A, 길이 $N$의 배열 B가 주어졌을 때 $1