cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
각 자리 숫자 곱의 최댓값N이 20억 이하로 주어질 때, 1부터 N까지 정수 중 각 자릿수의 곱이 최대가 되는 값을 구한다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
팀 선발원형으로 앉은 n명을 k칸씩 세며 제거할 때 마지막 네 명의 번호를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
켜지는 픽셀 개수 세기정수 중심과 반지름이 주어질 때 원판이 덮는 단위 정사각형의 개수를 세되, 모서리나 꼭짓점만 스치는 사각형은 제외한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
지진으로 깨진 스테인드글라스 창문 복원흩어진 다각형 조각 각각이 원래 창에서 어느 위치에 놓였는지 회전을 고려해 찾아낸다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
다듬어진 도약음이 아닌 이차 점프 궤적에서 표본점 두 집합이 주어질 때, 두 집합이 같은 포물선에서 반드시 나온 것인지, 나올 수 없는지, 판단할 수 없는지 결정한다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.보통6문자열 매칭구현+1아직 제출이 없습니다1초32 MB채점 가능
마술 피라미드36개 삼각형의 색과 재칠 순열이 주어질 때, 각 면이 한 가지 색이 되도록 하는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 스케줄주별 요일별 피자 배달 기록이 주어질 때, 1주에서 4주 주기의 고정 배달 일정 중 기록과 어긋나는 날이 가장 적은 일정을 찾는다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
테라리움N x N 격자에서 최대 26마리의 뱀이 매초 한 칸씩 이동하는 모습을 T초 동안 시뮬레이션한 뒤 최종 상태를 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다3초128 MB채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.보통6구현DFS+2아직 제출이 없습니다1초128 MB채점 가능
PreQueL여러 개의 작은 테이블과 등식 조건이 주어질 때, 모든 조건을 만족하는 카티션 곱의 튜플을 정렬하여 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
무작위 산책정사각 격자 위에서 기록된 이동 순서가 주어질 때, 이미 지나온 자취를 건너지 않고 출발점으로 돌아갈 수 있는지 판정한다.보통6기하구현+1아직 제출이 없습니다1초128 MB채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기관광객 n명의 이동 시간이 정렬된 채 주어지고 횃불 하나로 한 번에 최대 둘만 건널 수 있을 때, 모두 건너는 데 필요한 최소 시간을 구한다.보통6그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.보통6시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
여행 계획 (작은 버전)정해진 배차 주기로 다니는 여러 노선이 주어질 때, 출발역에서 주어진 시각에 출발해 도착역에 가장 일찍 도착하는 시각을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
XOR 회로n개의 입력을 가진 XOR 회로가 주어질 때, 구간 [a, b]에 속하는 이진 단어 중 회로의 출력이 1이 되는 단어의 개수를 센다.보통6비트 연산구현+2아직 제출이 없습니다1초128 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
배열서로 다른 정수로 채워진 n×m 배열 두 개가 주어질 때, 행과 열을 각각 순열로 바꾸어 한 배열을 다른 배열로 만들 수 있는지 판정한다.보통6해시맵정렬+1아직 제출이 없습니다4초128 MB채점 가능
기온각 날짜마다 기온이 속할 수 있는 구간이 주어질 때, 값을 비감소하도록 정할 수 있는 가장 긴 연속 구간의 길이를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
두 개의 케이크두 케이크를 주어진 두 순열 순서대로 층별로 쌓되, 층 종류마다 전담 제빵사 한 명씩을 쓰며 두 케이크를 병렬로 만들 때 걸리는 최소 시간을 구한다.보통6그리디배열+2아직 제출이 없습니다4초128 MB채점 가능
카드 섞기순열 b가 순열 a의 거듭제곱 a^k (k는 1보다 큼)와 같은지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
대각선 교차정n각형에서 선택된 m개의 대각선 중 내부에서 서로 교차하는 쌍의 개수를 센다. 꼭짓점만 공유하는 경우는 제외한다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
속도 제한고속도로 구간별 속도 제한과 자동차 최고 속도가 주어질 때, 제한 하나를 제거했을 때 만족도(거리 곱하기 속도)의 합이 최대가 되는 제한을 고른다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
등고선축에 평행한 다각형 집합이 주어질 때, 각 다각형이 다음 다각형을 내부에 포함하도록 정렬할 수 있는지 판정한다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
논리식이 참인 비율n개 변수로 이루어진 선언 정규형 식에서 절 하나 이상을 참으로 만드는 진리 할당의 개수를 세어, 2^n에 대한 비율을 정확한 소수로 출력한다.보통6비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
Jan소문자 단어를, 자기 자신을 제외한 모든 회전보다 사전순으로 앞서는 조각들로 최소 개수만큼 나누어 그 분할을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
다항식0부터 n까지의 함숫값이 주어진 n차 이하 다항식의 n+1에서의 값을 구한다.보통6수학누적 합+1아직 제출이 없습니다1초128 MB채점 가능
지도n x m 격자와 q개의 질의가 주어질 때, 각 질의마다 두 h x w 부분 직사각형을 비교하여 서로 다른 칸이 k개 이하인지 판정한다.보통6누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
사이클 수 세기파이프라인으로 동작하는 ICPC 프로그램을 실행해 전체 사이클 수를 구하고 16비트 오버플로가 발생하면 error를 출력합니다.보통6시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
도발 봇고정된 문법을 라운드로빈 선택으로 전개해 입력 단어 세 개당 한 번씩 조롱 문장을 출력하는 봇을 시뮬레이션합니다.보통6시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
항아리다섯 항아리 사이로 색 비율에 맞춰 구슬을 옮긴 뒤 항아리별 최종 개수를 정해진 표로 출력합니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
스티브 잡숭주어진 X를 곱하면 첫 자리 숫자가 맨 끝으로 이동하는 10^8보다 작은 모든 자연수를 찾습니다.보통6수학구현아직 제출이 없습니다1초128 MB채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.보통6트리문자열+1아직 제출이 없습니다10초256 MB채점 가능
마지막 개미속도 1로 움직이는 개미들이 정수 지점에서 만나면 방향을 바꾸는 터널에서 마지막으로 나가는 개미와 시각을 구합니다.보통6시뮬레이션구현아직 제출이 없습니다3초128 MB채점 가능
슈퍼캡 여행각 도시의 거리를 배속 속도 규칙에 따라 최적 요금으로 환산하고 지역마다 점수가 가장 높은 도시를 출력합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
볼링 점수 도우미상대 점수와 8프레임까지 기록이 주어질 때 9와 10프레임에서 이기는 사전 순 최소 투구 순서를 구합니다.보통6백트래킹시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
총알을 피해라!움직이는 평면 과녁에 날아오는 총알 최대 10발의 명중 여부를 계산해서 맞은 칸을 별표로 바꿔 출력합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
클루도숨겨진 (범인, 장소, 무기) 조합을 추측으로 찾아낸다. 틀린 추측은 잘못된 항목 하나를 임의로 알려준다.보통6완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
Hotter Colder각 추측이 이전 추측보다 정답에 가까운지, 먼지, 같은지를 돌려받으며 1부터 N 사이의 숨은 수를 찾는 문제입니다.보통6이분 탐색구현아직 제출이 없습니다5초256 MB지문만 제공
Epic Win!주어진 절차에 따라 후보 집합과 분리 거리를 계산해 어떤 시작 상태에서도 상대를 이기는 가위바위보 기계를 출력합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
RLE 문자열 치환RLE로 인코딩된 문자열 A에서 B가 처음 등장하는 구간을 C로 바꾼 결과를 RLE 형태로 출력합니다.보통6문자열 매칭투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
동전 게임번갈아 동전을 던지는 K 라운드 게임이 승부가 정해지면 바로 끝날 때 주어진 점수 쌍이 최종 점수가 될 수 있는지 판단합니다.보통6수학구현아직 제출이 없습니다1초256 MB채점 가능
뒤집어진 소수N과 180도 회전시킨 수가 모두 소수인지 판정하고 3, 4, 7이 있으면 실패로 처리합니다.보통6정수론구현아직 제출이 없습니다3초256 MB채점 가능
고대의 태극무늬-1000 이상 1000 이하의 정수 x가 주어졌을 때 유물에 숨겨진 비밀을 풀어 그 규칙대로 답을 출력합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2 MB채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
얼티밋 틱택토이미 둔 돌이 있는 축소 틱택토 보드에서 최적 플레이 시 사전 순으로 가장 앞선 다음 수를 구합니다.보통6게임 이론완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
우아한 다이아몬드주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드 안에 추가 숫자가 가장 적게 들어가도록 포함합니다.보통6완전 탐색구현+1아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.보통6수학기하+2아직 제출이 없습니다5초512 MB채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.보통6조합론그리디+2아직 제출이 없습니다5초512 MB채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.보통6그래프구현+1아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (작은 입력)R이 3 또는 5이고 C가 3에서 5인 작은 지뢰찾기형 단서 격자가 주어질 때, 단서를 만족하는 모든 배치 가운데 가운데 행이 가질 수 있는 지뢰 수의 최댓값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
삼각형 변환두 번째 삼각형이 첫 번째 삼각형 안에 들어 있을 때, 첫 번째를 두 번째로 보내는 회전, 축소, 평행이동 변환의 고정점을 구한다.보통6기하수학+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6기하수학+2아직 제출이 없습니다5초512 MB채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.보통6완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.보통6그리디트리+1아직 제출이 없습니다1초256 MB채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.보통6문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
삼거리세 갈래 길에서 개미들이 충돌하면 방향을 바꾸고 혼자 중심 O에 도착하면 오른쪽 길로 꺾일 때, 모든 개미가 끝점에 도착할 때까지의 총 시간과 끝점별 도착 수를 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
막대기 게임장애물이 있는 격자에 주어진 길이의 가로 막대를 겹치지 않게 놓으며 최적으로 둘 때 승자를 구한다.보통6게임 이론구현아직 제출이 없습니다1초512 MB채점 가능
뱀 두 마리 배치하기n×m 격자에 너비가 1인 두 직사각형(키키 길이 k, 수수 길이 s)을 서로 겹치지 않게 놓는 순서 있는 배치의 수를 1e9+7로 나눈 나머지를 구한다. 머리와 꼬리 방향도 구분한다.보통6수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
X번째로 작은 수 삭제원소 삽입과 X번째로 작은 원소를 출력한 뒤 삭제하는 질의를 2e6 규모에서 처리하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
집합의 정의1에서 시작해 x -> 2x+1과 x -> 3x+1을 반복 적용해 만든 집합에서 N번째로 작은 값을 구한다.보통6힙수학+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능