cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
산타 춘배의 선물 나눠주기가격이 0에서 3인 선물 N개를 N/2쌍으로 묶어 각 쌍 XOR 값의 합이 최대가 되도록 한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Cakes케이크별 가격과 재료비, 필요한 도구 목록이 주어질 때, 도구 가격은 한 번만 지불한다고 보고 이익이 최대가 되도록 만들 케이크의 부분집합을 고른다.보통5비트 연산완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
A+B - 투 스텝10^18 이하의 두 정수를 길이 13의 소문자 문자열로 부호화해, 두 번째 프로그램이 그 합을 복원하도록 한다.보통5수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Infinite Cash매일 남은 돈의 절반을 올림해서 쓰고 d일마다 급여를 받을 때, 돈이 떨어지거나 영원히 반복되는 시점을 구한다.보통5시뮬레이션수학+2아직 제출이 없습니다1초1024 MB지문만 제공
─점심시간─여러 장르를 나열한 질문마다 그 장르에 모두 속하는 책이 몇 권인지 센다.보통5비트 연산해시맵+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Lines of XN x N 격자의 빈 칸을 X 또는 O로 채워서 행, 열, 대각선 중 적어도 하나가 모두 X가 되는 경우의 수를 구한다.보통5백트래킹비트 연산+2아직 제출이 없습니다3초2048 MB지문만 제공
OR이 아니면? XOR길이 N인 수열에서 j - i <= M이고 A_i XOR A_j = K인 (i, j) 쌍의 개수를 구한다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
토너먼트a팀 이상 b팀 이하에서 토너먼트를 치를 때 부전승이 일어나는 최소 횟수를 각 테스트마다 구한다.보통5수학비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
단어 만들기3x3 글자 보드에서 중앙에 놓을 글자에 따라 만들 수 있는 4글자 이상 단어 수가 최소와 최대인 글자와 그 개수를 구하는 문제입니다.보통6문자열비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
달이 차오르는 미로 탈출격자 미로에서 열쇠를 모아 문을 열며 출구까지 가는 최소 이동 횟수를 상태(키 보유 여부)를 포함한 BFS로 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.보통6동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.보통6비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기N×20 이하의 N×N 격자에서 앞뒤(H/T) 동전을 행 또는 열 단위로 뒤집어 뒷면(T) 개수를 최소로 만드는 문제입니다.보통6비트 연산완전 탐색+2아직 제출이 없습니다6초128 MB채점 가능
일 배정하기 1N by N 비용 행렬이 주어질 때 각 사람에게 작업을 하나씩 배정해 총 비용을 최소화하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기 IIN×M 동전 격자에서 좌상단 사각형을 뒤집는 연산을 최소 몇 번 사용해야 모든 동전을 앞면으로 만들 수 있는지 구합니다.보통6행렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.보통6BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
불 켜기N×M(N,M≤8) 보드에서 누르면 자신과 8방향 이웃의 불을 모두 뒤집는 스위치를 이용해 모든 불을 켜는 데 필요한 최소 누름 횟수를 구하는 문제입니다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다.보통6비트 연산조합론+1아직 제출이 없습니다2초128 MB채점 가능
아기염소 줄 세우기이진수 A부터 B까지의 라벨을 1의 개수, 그다음 값 순으로 정렬했을 때 X번째 라벨을 구하는 문제입니다.보통6조합론비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.보통6확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
암호문최대 40개의 양의 정수와 목표값 K가 주어질 때, 합이 K가 되는 부분집합을 비트 문자열로 찾아야 합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
이진수 XOR이진 문자열들을 XOR 조합해 목표 문자열에 가장 가까운 값을 찾고, 거리와 연산 수, 사전순으로 동점을 처리하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다2초128 MB채점 가능
원형 네트워크N개의 컴퓨터가 원형으로 연결된 상태에서 P개의 요청마다 두 방향 중 하나를 골라 변환해야 하는 회선 수를 최소화하는 문제입니다.보통6그리디비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
램프원형으로 배열된 N개의 램프가 매초 오른쪽 이웃과 XOR되어 상태가 바뀔 때, M초 후의 상태를 이진 거듭제곱으로 빠르게 구하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다5초128 MB채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.보통6비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
해밍 경로N개의 이진 코드가 있을 때 해밍 거리가 1인 코드끼리 연결된 그래프에서 BFS로 1번 코드부터 질의된 코드까지의 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
동전 뒤집기 2H와 T로 이루어진 N x N 동전 격자에서 행과 열을 자유롭게 뒤집어 얻을 수 있는 최소 뒷면 개수를 구합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다.보통6비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
논리식 동치 판별C 언어식 연산자 우선순위를 가진 두 논리식을 한 줄에서 분리해 파싱하고, 모든 변수 대입에 대해 두 식이 논리적으로 동치인지 판별합니다.보통6문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
심심한 준규소문자, 마침표, 공백으로 된 평문과 숫자 키를 XOR한 값이 주어질 때 각 위치가 문자였는지 마침표/공백이었는지 판별합니다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
XOR 도형최대 10개의 직각이등변삼각형을 XOR 방식으로 색을 반전시키며 그린 뒤 남은 검은 영역의 넓이를 구합니다.보통6기하비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
게으른 전신각 사전 단어를 보낼 때, 같은 길이의 사전 단어들 중 해밍 거리로 유일하게 가장 가까운 문자열이 되도록 하면서 전송 시간(점 1초, 대시 2초)을 최소화하여 전체 합을 구합니다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
나이트M개의 금지된 칸이 있는 N×N 체스판에서 서로 공격하지 않도록 나이트를 최대로 배치하는 개수를 구합니다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.보통6BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
집합 방정식합집합, 교집합, 차집합, 대칭차를 포함한 집합 방정식을 파싱하고 각 원소별로 미정 변수들의 소속 여부를 결정해 방정식을 만족시키는 사전식 최소 해를 구하거나 해가 없음을 판정합니다.보통6시뮬레이션구현+1아직 제출이 없습니다2초64 MB채점 가능
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.보통6비트 연산수학+1아직 제출이 없습니다2초64 MB채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 게임블록된 칸이 있는 다이아몬드 모양 격자에서, 4방향으로 연결된 빈 칸들의 부분집합 개수를 모두 세는 문제입니다.보통6완전 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.보통6비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
암호화의 취약점 찾기9개의 XOR 암호화된 32비트 값에서 마지막이 나머지의 체크섬일 때, 캐리 전파를 이용해 비트 단위로 XOR 키를 복원하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
The Agency비트 하나만 다른 두 행성이 연결된 그래프에서 시작 행성에서 도착 행성까지 이동하는 최소 착륙세 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
에필 게임토러스 위의 주어진 Game of Life 상태로 진화할 수 있는 이전 상태의 개수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
모자이크2 x 2 정사각형 타일과 L자형 트로미노로 N x M 격자를 타일링하는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
조약돌N×N 보드에서 대각선으로도 인접하지 않게 돌을 놓아 덮은 칸 값의 합을 최대로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
이중 시야여러 심볼의 픽셀 격자가 주어질 때, 각 심볼을 유일하게 식별하는 한 개 또는 두 개의 픽셀을 찾아 표시한다. 불가능하면 impossible을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
1이 될 때까지구간 [LO, HI]에 속한 정수 중 이진 표현의 1 개수를 반복해서 세어 1에 도달하는 횟수가 정확히 X인 수의 개수를 구한다. LO는 최대 10^18이고 X는 최대 10이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
WordStack주어진 단어들의 순서를 정하고 각 줄에 앞쪽 공백을 넣어, 바로 위 줄과 같은 열에서 글자가 일치하는 칸의 수가 최대가 되도록 한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.보통6배열조합론+2아직 제출이 없습니다1초256 MB채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다7초128 MB채점 가능
비소와 낡은 레이스최대 20개의 기반 제품을 s개 성분의 비트마스크로 주고, 합집합이 독극물 마스크와 정확히 같은 최소 제품 수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
창고 위치 계획최대 20개의 후보 창고 중 하나 이상을 지어 최대 100개의 상점을 배정할 때, 건설비와 유클리드 배송비의 합이 최소가 되는 조합을 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
수강 부담겹치지 않는 시간에 열리고 총 작업량이 C 이하인 수업들을 골라 총 효용을 최대화한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.보통6완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
고층 빌딩의 소들소 18마리의 무게와 엘리베이터 정원이 주어질 때, 정원을 넘지 않으면서 모든 소를 옮기는 최소 운행 횟수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
구슬 나누기가치 1부터 6까지의 구슬 개수가 주어질 때, 전체를 같은 총가치의 두 묶음으로 나눌 수 있는지 판정한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
피자 드실 분?각 친구는 자신의 요청 중 하나라도 충족하면 만족한다. 토핑 수가 가장 적고, 그중 사전순으로 가장 작은 피자를 찾고, 없으면 불가능을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
눈가리개장애물이 있는 격자와 정해진 이동 및 회전 명령이 주어질 때, 시작 위치와 방향에 상관없이 도달 가능한 모든 최종 칸을 표시한다.보통6시뮬레이션비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
단어 그룹화최대 15종류의 알파벳으로 이루어진 N개의 단어를, 각 묶음마다 모든 단어가 공통으로 가진 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
뒤집기 게임한 칸과 상하좌우 이웃을 뒤집는 동작을 반복해 16개 조각을 모두 흰색이나 모두 검은색으로 만드는 최소 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
차량 개조 (Pimp My Ride)각 작업의 기본 비용과, 어떤 작업을 먼저 끝냈을 때 다음 작업에 붙는 추가 요금이 주어질 때, 모든 작업을 끝내는 최소 총비용을 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
색깔 돌남은 돌에서 각 색이 하나의 연속 구간을 이루도록 최소 개수의 돌을 제거한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다0.1초128 MB채점 가능