cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.보통7조합론그리디+2아직 제출이 없습니다1초128 MB채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기K가 주어질 때 정사각형 케이크를 최소 몇 번 직선으로 잘라야 조각이 K개 이상 나오는지 구하고 실제 절단선의 좌표를 출력합니다.보통7수학기하+1아직 제출이 없습니다1초128 MB채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다5초160 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채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.보통7누적 합기하+2아직 제출이 없습니다2초128 MB채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.보통7세그먼트 트리기하+2아직 제출이 없습니다1초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채점 가능
그리스-로마 건축두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.보통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채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.보통7그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다5초128 MB채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
터널터널의 천장과 바닥 y좌표가 주어질 때 (0,0)에서 (N,0)까지 경계에 닿지 않는 최단 경로를 구성합니다.보통7그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
ABCD네 개의 평행한 레일 A, B, C, D 사이 거리가 주어질 때 각 레일 위 점들이 직사각형을 이룰 수 있는지 판단하고 가능한 최소 면적을 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
대회가 끝나고 난 뒤 빰빠빰풍선들이 왼쪽부터 순서대로 부풀며 최대 반지름에 도달하거나 이전 풍선에 닿으면 멈출 때 각 풍선의 최종 반지름을 효율적으로 구하는 문제입니다.보통7이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다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채점 가능
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.보통7그래프DFS+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채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.보통7문자열조합론+2아직 제출이 없습니다3초256 MB채점 가능
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다5초256 MB채점 가능
정글 전초기지시계방향으로 주어진 볼록다각형 꼭짓점들에서, 본부가 보호를 잃으려면 제거해야 하는 감시탑 수를 최대화하는 최적 위치를 찾는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 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동적 계획법문자열+2아직 제출이 없습니다2초64 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채점 가능
동굴 탐험수평, 수직 통로로 이루어진 미로에서 가능하면 항상 좌회전하는 탐험가의 경로를 시작점으로 돌아올 때까지 시뮬레이션해서 방문하지 않은 통로 수를 구하는 문제입니다.보통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채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통7기하비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.보통7백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다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채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.보통7조합론기하+2아직 제출이 없습니다3초128 MB채점 가능
제주도convex polygon이 주어질 때 경계까지의 거리가 최대인 점을 찾아 삼분탐색이나 반평면 축소로 그 최대 거리를 구하는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.보통7수학정수론+1아직 제출이 없습니다5초128 MB채점 가능
당신은 별인가요?주어진 단순 다각형이 별 모양인지 각 변이 정의하는 반평면들의 교집합(커널)이 비어있지 않은지로 판별합니다.보통7기하구간+1아직 제출이 없습니다1초128 MB채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.보통7트리그래프+2아직 제출이 없습니다3초128 MB채점 가능
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.보통7완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.보통7문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능