cho.sh

문제

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

전체 결과문제 13610개
제목난이도유형정답자시간 제한메모리 제한채점
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
곡선 모양의 작은 병회전체로 만든 병의 부피가 주어진 증가량에 도달하는 x 위치를 최대 8개까지 구하는 문제다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
신성 문자16진수 비트맵을 해독한 뒤 각 검은 연결 성분 내부에 완전히 둘러싸인 흰 영역(구멍)의 개수를 세어 구멍 수에 대응하는 상형문자 부호를 알아낸다.보통5그래프DFS+2아직 제출이 없습니다1초192 MB채점 가능
오픈 소스프로젝트별로 서명한 학생 수를 세되 두 개 이상의 프로젝트에 서명한 학생은 어느 프로젝트에서도 제외하고, 남은 인원을 많은 순서로, 같으면 이름순으로 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스의 식민지평면 위에 놓인 3개 또는 4개의 도시마다 추가 분기점을 허용하는 최소 슈타이너 트리의 총 길이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
공 던지기공을 받은 학생이 왼쪽이나 오른쪽 방향을 바꾸며 이전에 던진 학생을 기준으로 공을 던질 때, 마지막으로 공을 받는 학생을 구한다.보통5시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
플러그 연결n x n 격자에서 핀과 구멍의 연결이 주어질 때, 회전과 뒤집기를 포함한 8가지 방향 중 평균 맨해튼 배선 길이를 최소로 하는 방향을 찾는다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
색 뒤집어 칠하기각 사각형을 일정한 비율 h:v로 나누고 오른쪽 위와 왼쪽 아래 부분의 색을 뒤집는 과정을 반복할 때, 주어진 점의 색을 판정한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
기상과의 전쟁지구 표면의 목표 지점 중에서 지구를 관통하지 않는 가시선을 가진 위성이 하나라도 있는 지점의 수를 센다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
팩트스톤 벤치마크1960년의 4비트에서 10년마다 두 배로 늘어나는 워드 크기를 구한 뒤, n! <= 2^b - 1을 만족하는 가장 큰 n을 찾는다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
번지 점프밧줄의 강성 k, 자연 길이 l, 다리 높이 s, 몸무게 w가 주어질 때 역학적 에너지 보존으로 제임스 본드가 공중에 멈추는지, 충격으로 죽는지, 안전하게 착지하는지 판정한다. 네 개의 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
지방에서 얻는 칼로리 비율지방, 단백질, 당, 전분, 알코올의 양이 그램, 칼로리, 퍼센트 중 하나로 주어질 때, 전체 칼로리에서 지방이 차지하는 비율을 구한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
가계도 연구출생과 사망 기록을 처리한 뒤, 조상과 자손 질의에 대해 날짜와 함께 가계도를 재귀적으로 출력한다.보통5재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도걸음 목록과 자기 편각이 주어질 때 모든 방위를 회전시켜 두 경로 사이의 최소 거리를 구한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
바위, 가위, 보락, 가위, 보로 채워진 격자에서 매일 인접한 세포끼리 동시에 싸우게 하고, n일 뒤의 격자를 출력합니다.보통5시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
스냅카드를 뒤집고 더미를 재활용하며 고정된 난수로 승자를 정하는 2인용 Snap 카드 게임을 최대 1000턴 동안 시뮬레이션한다.보통5시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
소수 거리각 구간 [L, U]에서 이웃한 두 소수 사이의 거리가 가장 가까운 쌍과 가장 먼 쌍을 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
색칠된 정육면체큐브가 격자 위를 굴러가며 칸과 색을 교환한다. 여섯 면이 모두 칠해진 채 목표 칸에 도착하는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다10초512 MB채점 가능
번개 강습수열을 이웃한 값의 차로 계속 바꾸어 가며 전부 0이 되는지, 양수 하나로 줄어드는지, 음수 하나로 줄어드는지 판정한다.보통5시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
제퍼디! 회문 소수 카테고리주어진 진법에서 n자리이면서 회문 소수이고 2^31 미만인 수의 개수를 구한다. 0 0이 나올 때까지 자릿수와 진법 쌍을 읽는다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
상자 안에서 생각하기각 테스트 사례에서 하나 이상의 질의 상자와 겹치거나 닿는 저장된 데이터 상자를 모두 찾아, 경도가 ±180을 넘어 이어지는 경우까지 처리한다.보통5기하구간+1아직 제출이 없습니다1초128 MB채점 가능
포커 패 정렬다섯 장의 포커 패를 아홉 가지 족보와 동점 처리 규칙에 따라 가장 강한 패부터 약한 패 순으로 정렬합니다.보통5정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
익스텐트와 디스크 조각 모음디스크 블록 위에서 RADDD의 2단계 조각 모음 패스를 시뮬레이션하고 각 파일의 최종 익스텐트 배치를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
1은 흥미로운 숫자100개 이하의 정수 집합에서 각 수가 13가지 성질 중 몇 개를 만족하는지 세고, 최대 개수를 만족하는 수를 모두 오름차순으로 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
The Sidewinder Sleeps Tonite선분이 그려진 격자와 칸 숫자가 주어질 때, 그림이 모든 숫자 조건을 만족하는 하나의 닫힌 고리인지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
플린코각 못에서 오른쪽으로 갈 확률이 주어진 조작된 플링코 보드에서 시작 열과 도착 열 사이의 서로 다른 경로 수와 버림 처리한 확률 퍼센트를 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
MisLED같은 세그먼트가 고장 난 상태에서 관찰한 두 7세그먼트 시각이 주어질 때, 두 번째 시각을 12시간 형식으로 알아낸다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
글리프 조판여러 비트맵 글리프를 서로 다른 글리프의 보이는 픽셀이 가로로 맞닿지 않도록 최대한 좁게 붙여 놓고 출력한다.보통5시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
물수제비호수 지도마다 (시작 위치, 건너뛰기 간격)으로 이루어진 던지기 중 물에서 가장 많이 튀고, 그다음 길이, 시작 위치, 작은 간격 순으로 가장 좋은 것을 찾아 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
넘치는 책장고정 폭 책장에서 책을 왼쪽에서 밀어 넣고 빼는 이벤트를 처리한 뒤, 남아 있는 책을 왼쪽부터 순서대로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
순열 암호암호 키 (S, P, x)와 암호문 C가 주어질 때 주어진 암호화 방식을 역으로 풀어 평문 M을 복원한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임의 모든 이동 나열X와 O 말이 놓인 8x8 보드에서 한 플레이어의 합법적인 이동을 모두 나열한다. 각 말은 자신이 향한 줄에 있는 말의 수만큼 정확히 이동한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
직소 퍼즐 맞추기각 퍼즐 조각에 위, 왼쪽, 아래, 오른쪽 정수 값이 주어지며, 서로 반대되는 값을 맞춰 N x N 격자의 제자리에 배치한 뒤 완성된 그림을 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다.보통5구현스택+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
응급실의사가 대기 환자 중 다음 치료의 우선순위가 가장 높은 환자를 선택하는 응급실을 시뮬레이션하고 각 환자의 퇴원 시각을 출력한다.보통5시뮬레이션힙+2아직 제출이 없습니다1초128 MB채점 가능
주가각 테스트 케이스에서 가장 낮은 k1개 가격과 가장 높은 k2개 가격이 나타난 날짜를 각각 오름차순과 내림차순으로 출력한다. 동점일 때의 규칙도 지켜야 한다.보통5정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.보통5동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
주행 가능 거리시간에 따른 연료량과 주행거리 기록이 주어질 때, 연료가 줄어든 구간만으로 평균 연비를 구해 남은 주행 가능 거리를 계산한다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
열림과 닫힘각 테스트 케이스에서 이진 영상을 작은 구조 요소로 열기와 닫기 연산한 결과를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, |개수 - N/K|의 평균 최솟값을 기약분수로 출력한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
Einbahnstrasse각 테스트 케이스에서 차고지에서 고장 차량까지 왕복 최단 거리의 합을 모든 차량에 대해 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
회전하는 고리정사각 격자가 주어질 때, 각 동심원 고리를 독립적으로 회전시켜 행 우선 순서로 정렬할 수 있는지 판정한다.보통5배열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이집트인처럼 걷기N x N 격자를 사분원 모양으로 도는 순서대로 채울 때 오른쪽 위 칸에 놓이는 번호를 각 N마다 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 여신의 선물각 기록은 방문자나 여신(ID 000)의 입장 또는 퇴장 시각을 담고 있다. 여신이 있을 때 가장 오래 머문 방문자를 찾아 그 시간을 분 단위로 출력한다.보통5시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
디지털 회로 개론P, Q, R에 대한 3진 논리식을 파싱하고, 27가지 대입 중 식의 값이 2가 되는 경우의 수를 센다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
로그인/로그아웃 기록 분석PC 로그인과 로그아웃 기록이 주어질 때, 각 질의 구간에서 한 학생이 적어도 한 대의 PC를 사용한 시간을 분 단위로 계산한다.보통5구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기직사각형 케이크를 n번 수직으로 자르며 각 직사각형 조각을 추적하고, 넓이 순으로 번호를 다시 매긴 뒤 마지막 조각들의 넓이를 정렬해 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
열차 재구성 II입력 문자열을 임의의 위치에서 두 부분으로 나누고, 각 부분을 선택적으로 뒤집은 뒤 두 부분을 임의의 순서로 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
꺾은선 모양 찾기직교 꺾은선 템플릿이 주어질 때, 최대 50개의 다른 꺾은선 중 회전과 평행이동으로 같은 모양이 되는 것을 찾아 출력한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.보통5동적 계획법DFS+2아직 제출이 없습니다1초128 MB채점 가능
플레이페어 암호키 문구로 5x5 플레이페어 표를 만들고, 평문을 두 글자씩 나눠 X를 채워 넣은 뒤 같은 행, 같은 열, 직사각형 규칙으로 치환해 대문자 암호문을 출력한다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
마니또N명의 사람에 대한 순열이 주어질 때, 함수 그래프의 사이클 개수를 센다. N이 0이면 입력이 끝난다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가기각 영화가 만족하는 취향 부분집합이 주어질 때, 모든 취향을 만족하는 가장 적은 수의 영화를 찾는다.보통5비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
압류 구역각 다각형 구역 안에 있는 집 가운데 담보권 상실(포렉클로저) 비율을 백분율로 구해 두 자리 소수로 반올림하고, 비율이 높은 순으로 정렬해 출력한다. 비율이 같으면 구역 번호가 작은 것을 먼저 둔다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
경기 부양책예산 B 안에서 n≤20개의 프로젝트 부분집합을 골라 매년 일자리 목표를 모두 충족시키면서 인프라 이득 합의 최댓값을 구한다.보통5완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
클루자신이 받은 카드와 자신이 한 추리 질문에 대한 응답만 주어질 때, 아직 숨겨진 카드일 가능성이 있는 장소, 무기, 용의자를 모두 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 알리바이각 목격자가 용의자, 장소, 시간 구간을 제시한다. 서로 모순되는 목격자 쌍은 버리고, 범행 시각을 포함하는 살아남은 진술이 없는 용의자를 오름차순으로 출력한다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
당선자는 바로한 투표용지에는 후보마다 문자가 하나씩 있고, 같은 선거구에서 두 명 이상을 표시한 용지 전체를 버린 뒤 각 선거구에서 최다 득표자(동점 포함)를 입력 순서대로 출력한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
환승K개의 역을 완전히 연결하는 하이퍼튜브들이 주어질 때 1번 역에서 N번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
광석 운반무방향 그래프에서 각 질의 광산에 대해 최단 거리가 정확히 2인 광산을 사전순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
ASM – 아벨 모래 더미 모형격자에 모래알을 하나씩 떨어뜨리고 임계 높이를 넘는 칸이 있으면 이웃으로 무너뜨리기를 반복해, 가장자리로 빠지는 알을 버리면서 최종 안정 상태를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
Imagine1024x1024 격자가 체커판으로 시작할 때, 스티커를 붙이고 직사각형 안의 A와 B 개수를 각각 세는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능