문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 7376개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Too Many Edges원래의 DAG G에 최대 200개의 간선이 추가된 G'이 주어졌을 때, 간선 존재 질의를 (추가 간선 수+1)*(정답+1)번 이내로 사용해 G의 최장 경로 길이를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Ald트리 위 경로들의 중복 집합을 삽입과 삭제로 관리하면서, 각 질의 d마다 저장된 모든 경로에서 거리 d 이내에 있는 정점의 개수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Daisies on a Grid작은 격자의 빈 칸을 0, 1, 2 색으로 채워 이 자동자가 결국 모든 칸을 같은 색으로 만들도록 하고, 그런 모든 채우기에서 왼쪽 위 칸의 안정 초를 모두 더한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Dreamy Putata각 칸마다 주어진 확률로 상하좌우로 움직이는 토러스 격자(m은 최대 5)에서, 한 칸의 확률을 바꾸는 갱신과 두 칸 사이의 기대 도달 시간을 묻는 질의를 10^9+7로 나눈 값으로 처리한다.	어려움9	수학행렬+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Master of Both V세그먼트의 동적 집합을 유지하면서 각 갱신 후 모든 세그먼트가 하나의 볼록 다각형의 변 위에 놓일 수 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Immensely Long Expressions길이가 홀수인 n에 대해, 숫자와 + - * /로 이루어진 무작위 수식의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
수열의 합H(N,S,L)과 H(1,X,X)가 998244353에 대해 합동이 되는 가장 작은 음이 아닌 정수 X를 구하거나, 없으면 -1을 출력한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Median Heap값과 변경 비용이 주어진 힙 모양 이진 트리에서, 주어진 중간값 교환 알고리즘이 루트에 목표값을 내놓도록 만드는 최소 총비용을 각 질의마다 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
shapez한 층짜리 도형을 절단기, 회전기, 결합기, 색칠기로 조작해 최대 네 쌓인 층의 목표 도형 코드를 만드는 방법을 구합니다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멋진 구간각 i에서 A[i] ≤ C[i] ≤ B[i]인 배열 C가 [l, r]에서 최대 부분합을 갖도록 하는 (l, r) 쌍의 수를 구간 질의에 답하며 센다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
뗏목 제작고정된 수열 A와 B의 연속 구간이 주어질 때, 두 수열의 순서를 유지하며 합쳐 얻을 수 있는 최대 직사각형 넓이를 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
내 맘대로 정렬1..N의 순열 중 인접 요소 교환을 한 번 수행했을 때 주어진 각 p의 값이 q로 이동하는 순열의 개수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피돌이 vs 피붕이외차수가 2 이하인 DAG와 각 정점의 돌 개수가 주어질 때, 돌을 간선으로 옮기는 게임에서 선공과 후공 중 누가 이기는지 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파?이 트?리 게임루트가 있는 트리에서 각 간선을 반원 또는 원으로 그려 교점 노드를 추가할 때, 생기는 2^(N-1)가지 그래프 중 선공이 이기는 경우의 수를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[I] I'm GM!대회들의 부분수열을 순서대로 골라 최종 레이팅을 최대로 만든다. 각 대회는 가중 평균을 반올림해 레이팅을 갱신한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Min Max Subarrays모든 연속 부분 배열에 대해 인접한 두 수를 최소, 최대 연산으로 번갈아 합쳐 마지막에 남을 수 있는 값의 최댓값을 구하고, 그 값들의 합을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Lazy Sort최대 100개의 위치가 주어진 배열에서, 상자를 뒤로 넘기는 게으른 과정이 정렬된 배열을 만들도록 나머지 값을 채우는 경우의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Ski Slope각 정점 i>1은 p_i로 내려가는 간선을 하나 가지며 난이도 d_i와 즐거움 e_i가 있다. 질의 (s, c)마다 난이도가 s보다 큰 간선을 최대 c개 사용해 정점 1까지 내려갈 때 얻는 최대 즐거움 합을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Crtež왼쪽으로 이어지는 서로 다른 색 칠하기와 -1 칠하기로 만들 수 있는 서로 다른 최종 상태의 수를 구간 0/-1 교환마다 세는 문제.	어려움9	조합론세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cubist Painting색칠된 정육면체를 굴려 어떤 칸도 다른 색으로 다시 칠하지 않으면서 2×n 격자를 완성하는 서로 다른 그림의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Minimum Spanning ArborescenceDAG의 M개 간선에 1부터 K까지의 가중치를 붙이는 모든 경우에 대해, 1번 정점을 루트로 하는 최소 신장 아보레센스의 가중치 합 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Piracka Chciwość고전적인 해적 투표 규칙에 따라 각 해적이 받는 금화 수를 정한다. 해적은 제안자가 바다에 던져진 뒤 받을 몫보다 a_i 이상 더 받을 때만 찬성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Podciągi여섯 글자 알파벳 위의 문자열에서 한 위치씩 q번 갱신한 뒤마다, 두 번 이상 나타나는 서로 다른 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Gładkie permutacje최장 증가 부분수열, 최장 감소 부분수열, 최장 볼록 부분수열의 길이가 각각 a, b, c인 순열의 최대 길이 n을 구하고, 길이 n인 그러한 순열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Exponents부분 배열마다 2^a+2^b를 2^(max(a,b)+1)로 계산하는 규칙을 적용할 때 얻을 수 있는 가장 작은 지수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
MMSQ구간 [l,r]의 모든 부분 배열 중 (최댓값 - 최솟값 + 합)이 최대인 값을 구하고, 중간에 점 갱신을 처리한다.	어려움9	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
e-코너 시스템 테스트 (Hard)격자에서 (1,1)에서 (N,N)까지 최단 경로를 찾되 방향이 바뀌는 횟수를 최대로 하여, 총 거리와 피봇턴 횟수를 출력한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어려운 문자열 문제S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
창하의 수열 뒤집기 이야기길이 2^k인 수열 A와 -1, 0, 1로 이루어진 B가 주어지고, 각 B_i가 정해진 구간 뒤집기 시행 여부를 결정할 때, 갱신마다 얻을 수 있는 합의 최댓값을 구한다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스마트 창고모든 칸에 대해 그 칸을 포함하는 부분 직사각형 합의 최댓값을 구한다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
결계 배치하기수직선 위에 M개의 결계를 배치해 N개의 에너지원이 각 결계마다 정확히 N/M개씩 충돌하도록 하는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램과 쿼리히스토그램의 각 구간 쿼리에 대해, 영역을 정확히 덮는 데 필요한 정수 직사각형의 최소 개수를 구한다.	어려움9	스택분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Migration Plan위험도로 정의된 트리 깊이를 기준으로 한 도시 사이에서 비버 무리가 이동하며, 같은 위험도의 모든 비버를 상위 위험도 도시로 옮기는 이주, 한 도시에 비버를 더하는 이민, 한 도시의 비버 수를 묻는 조사를 온라인으로 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	7.5초	2048 MB	지문만 제공
[L] LCG Madness!N개의 LCG 기계의 초기 카드 방향과 매 라운드 뒤집을 기계 하나를 정해 R라운드 동안 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법백트래킹+2	아직 제출이 없습니다	1.712초	16 MB	지문만 제공
안정적인 구조각 행과 열에 빛이 하나씩 있고 감소하는 세 쌍이 없는 안정적 배치 중, 추가된 접두 최댓값 조건을 만족하는 개수를 삽입과 삭제가 있는 쿼리에서 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
순열과 순열 (Hard)모든 i에 대해 f(i)가 i도 A_i도 아닌 순열 f의 개수를 998244353으로 나눈 나머지로 구한다. N은 200000까지이다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AP 위의 수업은?가중치 트리에서 집합 S를 동적으로 갱신하며, 한 정점에서 S의 모든 정점까지 거리의 합과 경로 합집합의 가중치를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬 샹들리에원 위에 놓인 N개의 레몬을 N가지 색으로 칠할 때, 같은 색 두 점을 이은 선분이 다른 색 선분과 교차하지 않는 색칠의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Most Scenic Cycle강하게 연결된 다중 그래프에서 각 간선에 가중치가 주어질 때 최대 가중치를 갖는 단순 사이클을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Popping Balloons매초 남은 풍선 하나가 무작위로 터질 때, 빨강, 노랑, 파랑 풍선이 처음으로 색깔 순서대로 정렬되는 기대 시간을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Currents출구가 N-1인 방향 그래프에서 트롤이 최대 한 번 모든 간선을 뒤집고 출구를 0번 동굴로 바꿀 수 있을 때, 각 시작 동굴에서 반드시 탈출할 수 있는 최소 이동 횟수를 구한다. summaryEn을 만족합니다. 모든 조건을 충족합니다. 출력은 JSON입니다. 끝. summaryKo를 확인합니다. JSON 형식을 유지합니다. 주제는 graph, game-theory, dfs, dynamic-programming입니다. interview는 false, rating은 9입니다. 요약문은 160자 이내입니다. 한국어 요약은 합니다체입니다. JSON 스키마를 준수합니다. 추가 설명 없이 JSON만 출력합니다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
매직 리그R번의 대결이 진행되며 매 대결마다 승리 확률이 q/360씩 변할 때, 각 대결 후 앨리스가 밥보다 코인을 많이 가질 확률을 998244353으로 나눈 나머지로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Beaverland연결된 무가중 그래프에서 도시 1로부터 방문 목록까지의 거리가 엄격히 증가하도록 최대 5*10^5개의 간선을 추가하고, 불가능하면 불가능하다고 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tree DecorationsM개의 초록 노드로 시작한 루트 트리에 미지의 루트 트리 D의 각 부분 트리 복사본을 붙여 만든 최종 트리가 주어질 때, 가능한 D의 구조적 가짓수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Shopping Deals가중치가 있는 M개 점과 각각 한 번만 쓸 수 있는 N개의 사분면 할인이 주어질 때, 모든 점을 덮는 최소 비용을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Konpaku Youmu가중치 트리에서 모든 순서쌍 (u,v)에 대해, v에서 u로부터 거리가 K 이내인 가장 가까운 마을까지의 거리를 합해 998244353으로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tablica각 행과 각 열에 1이 하나 또는 둘씩 들어가는 N x M 0/1 행렬의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tower of Hanoi각 원판의 시작 막대가 점마다 갱신될 때, 주어진 구간의 원판을 1번 막대로 모두 옮기는 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hold the Star각 캐릭터의 시작 방과 이동 비용이 주어질 때, 별의 시작 방마다 캐릭터 m이 별을 들도록 만드는 최소 비용을 구한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Victorious Coloring (Easy Version)가중치 트리에서 각 질의 l마다 최소 승리 색칠 비용이 l 이상이 되도록 정점 가중치 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Judgement가중치가 있는 트리에서 후보가 이웃 y로 이동할 확률이 1/w에 비례할 때, 간선 갱신 후 u에서 v까지의 기대 도달 시간을 1e9+7로 나눈 값으로 출력한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Generating patterns8비트 기본 패턴 B와 XOR 이동을 적용할 순서를 정해, 영에서 시작해 주어진 N비트 문자열을 최소 횟수로 만들고 그 B와 최소 횟수를 출력한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Pair Linked Mokepon두 Mokepon 게임에서 필요한 식별자를 모두 모아 각자의 마지막 역에 도달할 수 있게 아이템을 배치하는 경우의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Shh문자열이 부분 문자열 "shh"를 정확히 k번 포함하도록 최소 개수의 문자를 바꾸고, 그 최소 횟수만큼 바꿔서 조건을 만족하는 서로 다른 비밀번호의 개수를 67로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fair Problemset길이 3n인 수열에서 n개 난이도가 각각 세 번 등장하고, 순차 분배와 점프 분배 모두 각 난이도를 세 멤버에게 하나씩 나누도록 하는 수열의 개수를 n = 1부터 k까지 각각 소수 m으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.	어려움10	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 27배열 A에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 원소별 누적 최솟값 B와 누적 최댓값 C를 갱신하고, 구간 최솟값과 최댓값을 답한다.	어려움10	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
천지창조이름 유사도로 정렬한 성지 연결들로 초기 부모 트리를 만들고, 부모가 바뀌는 상황에서 경로 최댓값 질의에 답한다.	어려움10	그래프기하+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Determinant임의의 k+1개 정점 중 두 정점이 단 하나의 단절 간선으로만 연결되는 연결 그래프가 주어질 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움10	그래프수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rätta fel손상된 영어 텍스트에서 #이 대체한 원래 문자를 복원해 채워 넣는 문제로, 어떤 방법이든 동원해야 한다.	어려움10	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
リングと紐좋은 작품(코그래프)의 검은색 간선 목록이 주어질 때, 꼭짓점 부분집합 S를 골라 S와 나머지 사이를 지나는 검은색 간선 수가 최대가 되도록 할 때 그 최댓값을 구한다.	어려움10	분할 정복동적 계획법+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Called Convergient실수 자금을 가진 베팅 게임에서 베팅액이 작아지지 않을 때 최적 승리 확률을 구해 998244353으로 나눈 값을 출력합니다.	어려움10	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sushi Dinner2부터 n까지의 정수 집합에서, X의 모든 원소가 Y의 모든 원소와 서로소가 되도록 두 부분집합 X, Y를 고르는 경우의 수를 p로 나눈 나머지로 구한다.	어려움10	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grozne granice요금이 붙은 노드로 이루어진 트리가 자라나며, 1번 노드로 가는 길에 그룹이 합쳐질 때 누가 두 배를 내는지 묻는 질의와 갱신, 노드 추가를 처리한다.	어려움10	트리재귀+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
MiniEgg MiniGame충돌 없이 제한 시간 동안 나타나는 미니에그를 모아 총점을 최대로 만드는 각 사람의 턴별 커맨드를 정한다.	어려움10	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
돌 가져가기 게임정후가 사이클의 간선에 돌을 추가해 적어도 i개의 시작점에서 이기도록 만들 때 필요한 최소 돌의 개수를 모든 i에 대해 구한다.	어려움10	게임 이론동적 계획법+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
Nerd Sniping1옴 저항이 무한히 이어진 2차원 정사각 격자에서 (0,0)과 (x,y) 사이의 등가 저항을 유리수 부분과 2/π 계수로 나누어 각각 모듈로 값으로 출력한다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interfered-Jumped트리에서 인접하지 않게 허들을 배치한 뒤, 최대로 긴 단순 경로에 하나 이상 포함되는 구역의 수를 센다.	어려움10	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
합동 훈련누적된 불만도를 반영해 대형의 승인 여부와 비용을 판정하고, 최대 비용과 특정 부대를 포함할 때의 서로 다른 비용 개수를 구한다.	어려움10	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pasture 7막대를 겹치지 않는 선분으로 이어 예산 안에서 최대 개수의 삼각형 우리를 만들고, 그때 쓰는 철사 길이를 최소로 줄인다.	어려움10	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
패널 최적화(Hard)각 격자의 전압을 조정해 인접한 격자 사이의 보상에서 전압 변경 비용을 뺀 값을 최대로 만든다.	어려움10	동적 계획법그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Big Data Permutation순열 b가 정한 '다음 수' 규칙 아래에서 수열 a를 갱신하며, 주어진 구간 안에 x를 포함하면서 규칙을 만족하는 가장 긴 연속 부분구간의 길이를 묻는다.	어려움10	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
shapey10개의 단층 도형을 절단, 회전, 결합, 색칠 기계로 조작해 목표 4층 이하 도형을 만들고 결과를 R_100에 저장합니다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단백질 접기111개의 구슬로 된 사슬을 2차원 격자에 놓고 각 구슬에 A, B, C 중 하나를 정해 인접한 구슬 쌍의 에너지 합이 최소가 되도록 만든 뒤 221자 답안을 제출한다.	어려움10	그리디동적 계획법+2	아직 제출이 없습니다	0.111초	111 MB	지문만 제공
힘의 결합t일차 x번 집을 지나는 구간의 최대 합을 P(t,x)라 할 때, 주어진 (t,x) 직사각형 영역에서 P(t,x)의 합을 구한다.	어려움10	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공