cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.어려움8문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.어려움8조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초128 MB채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초32 MB채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.어려움8그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.어려움8행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 |값 - f(i)|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.어려움8최단 경로수학+1아직 제출이 없습니다1초128 MB채점 가능
캥거루 우리표시된 모든 칸을 포함하는 수평, 수직, 대각선 변의 최소 볼록 울타리 안에 들어가는 칸 수를 구합니다.어려움8기하수학아직 제출이 없습니다1초128 MB채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.어려움8수학행렬+1아직 제출이 없습니다15초128 MB채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다2초128 MB채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다2초256 MB채점 가능
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.어려움8수학구현아직 제출이 없습니다2초256 MB채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.어려움8조합론수학아직 제출이 없습니다1초128 MB채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.어려움8그래프수학아직 제출이 없습니다2초128 MB채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다6초128 MB채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.어려움8수학정수론+1아직 제출이 없습니다6초128 MB채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.어려움8기하수학+1아직 제출이 없습니다5초128 MB채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.어려움8확률그래프+2아직 제출이 없습니다10초128 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.어려움8수학기하+1아직 제출이 없습니다6초128 MB채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.어려움8조합론수학아직 제출이 없습니다2초1024 MB채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.어려움8정수론수학아직 제출이 없습니다5초128 MB채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.어려움8게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.어려움8수학문자열+1아직 제출이 없습니다5초256 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.어려움8트리DFS+1아직 제출이 없습니다4초256 MB채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다3초256 MB채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.어려움8정수론수학아직 제출이 없습니다1초256 MB채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.어려움8동적 계획법수학+1아직 제출이 없습니다30초256 MB채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.어려움8기하수학아직 제출이 없습니다1초256 MB채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초256 MB채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다10초128 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다10초128 MB채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.어려움8비트 연산수학아직 제출이 없습니다8초256 MB채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.어려움8최단 경로수학아직 제출이 없습니다8초256 MB채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+1아직 제출이 없습니다8초512 MB채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.어려움8조합론그리디+1아직 제출이 없습니다1초256 MB채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다5초256 MB채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.어려움8확률동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.어려움8기하수학아직 제출이 없습니다2초256 MB채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.어려움8수학이분 탐색아직 제출이 없습니다2초256 MB채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.어려움8조합론투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초32 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론수학아직 제출이 없습니다4초256 MB채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.어려움8누적 합수학아직 제출이 없습니다1초1024 MB채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.어려움8조합론수학아직 제출이 없습니다2초256 MB채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.어려움8조합론확률+1아직 제출이 없습니다5초256 MB채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.어려움8최단 경로수학아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.어려움8조합론정수론+2아직 제출이 없습니다10초512 MB채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.어려움8기하수학아직 제출이 없습니다1초512 MB채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.어려움8수학정렬아직 제출이 없습니다3초512 MB채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.어려움8문자열 매칭행렬+1아직 제출이 없습니다10초512 MB채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초256 MB채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
올림픽성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.어려움8동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다10초512 MB채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.어려움8기하수학아직 제출이 없습니다6초256 MB채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능