cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
원뿔 좌표계에서의 거리원뿔 표면 위의 두 점을 꼭짓점까지 거리와 각도로 표현했을 때, 표면을 따라가는 최단 경로 길이를 구하는 문제입니다.보통7기하수학아직 제출이 없습니다2초128 MB채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
튕기는 볼링공일정한 각도로 던진 볼링공이 레인 양쪽 범퍼에 반사되며 나아갈 때, 주어진 거리와 각도에서 공이 핀에 닿을 수 있는지를 판별하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.보통7비트 연산수학+1아직 제출이 없습니다10초128 MB채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.보통7정렬수학+2아직 제출이 없습니다2초128 MB채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.보통7기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분선분 최대 10만 개 중에서 한 점만 접하는 경우를 제외하고 양의 길이만큼 겹치는 선분 쌍의 개수를 구합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.보통7그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 격자의 최단 경로삼각형 격자에서 행마다 번호가 매겨진 두 칸 A와 B 사이를 변으로만 이동할 때 필요한 최소 이동 횟수를 최대 10억 범위에서 구합니다.보통7수학기하+1아직 제출이 없습니다2초128 MB채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.보통7그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초128 MB채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
대칭 그림 2최대 700개 점이 주어질 때, 어떤 점도 그 위에 놓이지 않으면서 점 집합이 정확히 대칭이 되는 접는 선이 존재하는지 판단합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.보통7백트래킹정수론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.보통7조합론그리디+2아직 제출이 없습니다1초128 MB채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기K가 주어질 때 정사각형 케이크를 최소 몇 번 직선으로 잘라야 조각이 K개 이상 나오는지 구하고 실제 절단선의 좌표를 출력합니다.보통7수학기하+1아직 제출이 없습니다1초128 MB채점 가능
책 쌓기고정된 순서로 쌓인 사각형들의 질량이 주어질 때, 매 블록마다 그 위 무게중심이 바로 아래 사각형 중심에서 거리 1 이내라는 안정성 조건을 지키면서 가장 오른쪽 꼭짓점의 x좌표를 최대화합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
감소 구간 정렬최소 개수로 나눈 감소 구간의 길이가 모두 짝수인 순열이 주어질 때, 각 구간을 반복적으로 뒤집어 정렬할 때까지 reverse가 호출되는 총 횟수를 구합니다.보통7배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
방문한 배의 최소 수1일에 시작해 일정한 주기로 오는 배들이 만들어낸 방문일 목록이 주어질 때, 이를 정확히 재현하는 최소 배 수를 구합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
캔디캔디M개의 사탕을 N명에게 나눠줄 때 부족분 제곱의 합을 최소화하도록 분배하는 값을 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
소수 사이클N명이 원형으로 앉아 있고 사각 의자에 앉은 사람이 매 라운드마다 i번째 소수만큼 오른쪽 사람과 자리를 바꾸는 과정을 K번 반복한 뒤, A의 좌우 이웃을 구하는 문제로 N이 5,000,000까지, K가 500,000까지라 직접 시뮬레이션 대신 효율적인 방법이 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.보통7누적 합기하+2아직 제출이 없습니다2초128 MB채점 가능
알라딘과 램프요일과 칸에 있는 마법사에 따라 방향이 바뀌는 격자 이동을 시뮬레이션해서 방향 전환이 정확히 K번 일어나는 날짜를 구해야 하며, K가 최대 10억이라 주기 탐지가 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
동물원 확장0부터 T 사이에서 첫째 부류 원숭이들이 시간 X까지 딴 코코넛 수와 둘째 부류 원숭이들이 나머지 T-X초 동안 열 수 있는 코코넛 수가 맞아떨어지는 교대 시점 X를 이분 탐색으로 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
자기곱양의 정수 N과 그 각 자릿수의 곱을 곱한 값(자기곱)이 주어진 구간 [A,B] 안에 드는 N의 개수를 B가 10^18까지인 조건에서 구합니다.보통7수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
폭탄 만들기창고 재고와 소포장, 대포장 가격이 주어질 때 예산 M 이내로 최대 몇 개의 폭탄을 만들 수 있는지, 정답에 대한 이분 탐색과 부품별 최소 구매 비용 계산으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
ABCD네 개의 평행한 레일 A, B, C, D 사이 거리가 주어질 때 각 레일 위 점들이 직사각형을 이룰 수 있는지 판단하고 가능한 최소 면적을 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 발전소 위치평면 위 임의 위치의 기지국들이 주어질 때 고정된 도로 구간 위에서 가장 가까운 기지국까지의 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력합니다.보통7이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
악수L/R로 서로 마주보는 사람들이 매초 악수하고 방향을 바꾸는 과정에서 멈추는 시간과 총 악수 횟수를 구하거나 멈추지 않으면 NEVEREND를 출력합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
비트 연산식각 변수의 범위가 주어지고 그룹 내에서는 OR, 그룹 간에는 AND로 결합된 비트 표현식이 가질 수 있는 최댓값을 구합니다.보통7비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.보통7그래프시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능
용과 기사들n개의 직선이 만드는 평면 분할에서 m개의 점이 모든 영역을 하나씩 포함하는지 판별하는 문제입니다.보통7기하해시맵+1아직 제출이 없습니다3초128 MB채점 가능
지루한 카드 게임정해진 규칙으로 카드를 나누고 다시 모으는 과정을 반복해서 1~5번 카드를 처음으로 모두 갖는 플레이어와 게임 번호를 찾거나 무한 반복을 판정합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.보통7비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 안정적인 물 높이반지름과 두께가 수식으로 주어진 회전체 형태의 컵에서, 유리와 물을 합친 무게중심이 가장 낮아지는 물의 높이를 구해야 하는 문제로 수식 파싱, 적분, 수치 최적화가 필요합니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
절박한 전기 기사양쪽 끝이 표시되지 않은 W개의 전선을 그룹으로 묶어 측정하는 방법으로 모두 식별하는 데 필요한 최소 왕복 횟수를 구합니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).보통7재귀수학+1아직 제출이 없습니다1초128 MB채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
덩어리(Bulk)의 부피단위 정육면체로 이루어진 3차원 입체의 모든 면(내부 공동의 면 포함)이 주어졌을 때, 이를 구성하는 단위 정육면체 개수를 구하는 문제입니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
산토끼와 여우토끼와 여우 개체수 차이를 나타내는 선형 재귀 행렬이 주어질 때 고유값 분석으로 장기적 극한 행태를 여섯 가지 결과 중 하나로 분류합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다5초256 MB채점 가능
끔찍한 진실n명의 등장인물이 있을 때, 진실을 알게 되는 사건들의 유형이 연속으로 같을 수 없다는 제약 아래 가능한 최대 에피소드 수를 구합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
주방 로봇로봇이 시작점에서 출발해 n개의 병을 모두 수거하여 테이블 가장자리에 버리는 최소 이동 거리를 구하는 문제로, 각 이동에 대해 최적 경계 지점을 계산한 뒤 TSP 형태로 최적화해야 합니다.보통7동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
시계서로 비율이 정해진 속도로 도는 시계 손들을 한 시각에서 다른 시각으로 맞출 때, 느린 손을 끌고 가는 구조를 이용해 총 이동 거리를 최소화하고 그 값을 기약분수로 출력하는 문제입니다.보통7수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.보통7그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
잠수부밧줄을 따라 위아래로 움직이는 다이버가 삼각파처럼 좌우로 진동하는 상어들과 반경 r 이내로 가까워지지 않으면서 수면까지 도달하는 최소 시간을 구하거나 불가능함을 판정하는 문제입니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
A+B금지 문자열 집합 V가 주어질 때, V와 직교하는 모든 문자열 중 A와 B의 사전순 인덱스를 더해 그 위치에 해당하는 문자열을 구하는 문제입니다.보통7수학조합론+1아직 제출이 없습니다2초64 MB채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.보통7문자열 매칭비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
원형 셀룰러 오토마톤원형으로 배열된 n개의 셀에 대해 d-환경 합을 m으로 나눈 나머지로 갱신하는 연산을 k번 반복한 결과를, 다항식 거듭제곱이나 행렬 거듭제곱으로 효율적으로 계산합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
어떤 호박의 할로윈 여행주어진 외경과 내경을 가진 두 개의 링을 겹치지 않게 원형 금판에서 잘라낼 수 있는지 판별합니다.보통7기하수학+1아직 제출이 없습니다2초64 MB채점 가능
K Bestn개의 보석 중 정확히 k개를 골라 가치 합을 무게 합으로 나눈 값을 최대화하고, 그 값을 기약분수로 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
이항계수10^15 이하인 m이 주어질 때 이항계수 n choose k가 m과 같은 모든 (n,k) 쌍을 정렬된 순서로 찾는 문제입니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다5초128 MB채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
계단 위로 상자 나르기좁은 계단에서 사람들이 상자를 주고받으며 올라가는 과정을 시뮬레이션해서 남은 상자를 모두 옥상까지 옮기는 최소 시간을 구합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
창영이의 비밀번호거대한 수 n의 소인수분해가 주어질 때 lcm(a,b)=n을 만족하는 모든 쌍(a,b)에 대해 a+b의 합을 1,000,000,007로 나눈 나머지로 구합니다.보통7정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
스타일리시올바르게 들여쓰기된 프로그램에서 괄호별 들여쓰기 가중치를 구한 뒤, 이를 이용해 다른 프로그램의 각 줄 들여쓰기를 계산하거나 결정 불가로 표시합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.보통7수학해시맵+2아직 제출이 없습니다2초128 MB채점 가능
팽이 돌리기선분과 원호로 이루어진 폐곡선으로 잘려진 판지 모양의 무게중심을 정확히 계산하고, 그 점이 도형 내부에 있는지 판정하는 문제입니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
공통 다항식괄호와 지수를 포함한 다항식 두 개를 파싱해 전개한 뒤 최대공약 다항식을 계산하여 정규화된 형식으로 출력하는 문제입니다.보통7수학재귀+1아직 제출이 없습니다1초128 MB채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.보통7수학정수론+1아직 제출이 없습니다5초128 MB채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.보통7트리그래프+2아직 제출이 없습니다3초128 MB채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.보통7문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.보통7수학정수론+2아직 제출이 없습니다3초128 MB채점 가능