cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
Thomas정수 n(1 이상 15 이하)이 주어질 때, 서로 정확히 한 자리만 다른 두 문자열이 없는 n비트 이진 문자열 집합의 최대 크기와 그 집합을 출력한다.보통6그리디비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
홀수 학번은 홀수 문제만각 N에 대해 1부터 N까지의 수 m 중 K*m의 이진수 1 개수가 홀수인 것과 짝수인 것의 개수 차를 구한다.보통6수학비트 연산+1아직 제출이 없습니다2초2048 MB지문만 제공
Was It a Cat I Saw양의 정수 X가 주어질 때, 이진 표현이 팰린드롬이 되는 정수에 도달하기까지 ±1 연산의 최소 횟수를 각 테스트 케이스마다 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
두 수열 만들기서로 다른 2N개의 정수를 두 개의 N개짜리 수열로 나누어, 한 수열의 원소와 다른 수열의 원소가 정확히 한 비트만 다르지 않도록 한다.보통6그래프비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
멀지만 가까운 사이가중치 트리에서 두 정점을 잇는 경로 위 간선 거리들의 XOR이 0인 서로 다른 정점 쌍의 수를 센다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Accomplices사람 수 n이 20 이하이고 친구 관계가 주어질 때, 크기 0부터 n까지 각 크기의 독립 집합 개수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초2048 MB지문만 제공
x와 배수와 XOR (Easy)음이 아닌 정수 x마다 1 < k_i < 2^31인 정수 k_i들의 XOR 합 k_i*x가 x가 되는 최소 길이 배열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Tagi정적 배열에서 각 질의마다 [L, R] 구간의 모든 원소를 변환한 뒤(짝수는 절반, 홀수는 X로 바꿈) 합을 구하고, 변환은 되돌린다.보통6누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.보통7비트 연산DFS+2아직 제출이 없습니다2초128 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
종이 자르기회전 없이 평행이동만으로 다섯 조각을 L x L 정사각형에 정확히 채울 수 있는지 판별하고, 가능하면 사전순으로 가장 작은 배치를, 불가능하면 gg를 출력하는 문제입니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7조합론비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
배열 고치기배열의 각 값에 대해 주어진 범위 안에서 이진수 해밍 거리가 가장 작은 수를 찾고, 동률이면 가장 작은 값을 선택하는 문제입니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.보통7수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.보통7비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.보통7행렬비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
붕어빵 타이쿤M행 N열 격자에서 칸을 누르면 상하좌우와 함께 뒤집히는 붕어빵 퍼즐을 모두 앞면으로 만드는 최소 횟수의 사전순 최소 누름 배치를 구합니다.보통7완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.보통7비트 연산수학+1아직 제출이 없습니다10초128 MB채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.보통7시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.보통7BFS동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.보통7BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
비트 연산식각 변수의 범위가 주어지고 그룹 내에서는 OR, 그룹 간에는 AND로 결합된 비트 표현식이 가질 수 있는 최댓값을 구합니다.보통7비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.보통7비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.보통7문자열조합론+2아직 제출이 없습니다3초256 MB채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.보통7문자열 매칭비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
디지털 시계일부 세그먼트가 고장난 7세그먼트 시계에서 1분 간격으로 기록된 화면들을 보고 첫 기록 시점에 가능한 실제 시각을 모두 구하는 문제입니다.보통7비트 연산시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통7기하비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼드롬각 문자의 개수 홀짝만 따질 때 홀수 개인 문자가 많아야 하나인 부분 문자열의 개수를 센다.보통7비트 연산누적 합+2아직 제출이 없습니다2초128 MB채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
룩15x15 판에서 표시된 칸을 모두 공격하도록 놓아야 하는 최소 룩의 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
반지와 룬여러 게이트의 룬을 검사해 우선순위가 가장 높은 오류를 출력하고, 오류가 없으면 만들어진 3-CNF가 충족 가능한지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.보통7BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.보통7조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.보통7조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.보통7확률비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
퀸 게임위, 왼쪽, 왼쪽 위 대각선으로 움직이는 N개의 퀸이 놓인 R x C 판에서 두 사람이 최선을 다할 때 선수가 이기는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.보통7행렬비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
바이너리 스도쿠0과 1로 채워진 9x9 격자가 주어질 때, 모든 행, 열, 3x3 블록의 1의 개수가 짝수가 되도록 하는 최소 토글 횟수를 구한다.보통7수학비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Bob 돕기최대 15개의 피자에 가격과 넓이, 다른 피자를 사면 생기는 중첩 할인 쿠폰이 주어질 때, 어떤 순서로든 일부를 살 때 총 가격을 총 넓이로 나눈 값의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
문제 난이도 측정하기1부터 N까지 수의 순열 세 개가 주어질 때, 세 순열에서 상대 순서가 모두 같은 쌍의 개수를 센다.보통7정렬분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
S-님이동 집합 S가 주어질 때 각 S-Nim 위치가 이기는 위치인지 지는 위치인지 그런디 수를 구해 각 더미의 XOR로 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
실베스터 구성법실베스터 이중화 규칙으로 만든 아다마르 행렬에서 왼쪽 위 좌표로 지정된 작은 부분 행렬을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
홀수를 사랑하는 제빵사들홀수 개의 분필 표시가 있는 제빵사가 우승자가 되고 자신이 좋아하는 제빵사에게 표시를 하나 더하는 과정을 반복할 때, t번째 축하에서 우승자 수를 구한다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
문자 산술주어진 세 단어에서 서로 다른 숫자를 각 알파벳에 대응시켜 첫 번째 단어와 두 번째 단어의 합이 세 번째 단어가 되도록 한 뒤 세 수를 출력한다.보통7백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
시프트 레지스터선형 되먹임 시프트 레지스터가 처음 2N번 출력한 비트열이 주어질 때, N개의 스위치 값을 복원하고 사전순으로 가장 작은 해를 출력하거나 불가능하면 -1을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
새로운 시작연료통 용량 안에서 급유 가능 공항에서 연료를 채우며 시작 공항에서 목적지로 가는 최단 시간을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.보통7트라이비트 연산+2아직 제출이 없습니다3초1024 MB채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 부수기일부 성냥개비가 제거된 n x n 격자(n <= 5)가 주어질 때, 남은 정사각형을 모두 없애기 위해 추가로 제거해야 할 성냥개비의 최소 개수를 구한다.보통7백트래킹비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
여왕의 왕국기둥이 공격을 막는 n×n 판에서 서로 공격하지 않는 여왕의 최대 개수와 그 최대를 이루는 배치 수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다10초512 MB채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.보통7조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
꽃병 수집36 곱하기 36 격자에서 최대 100개의 (모양, 장식) 쌍이 주어질 때, 보유한 쌍들이 완전한 k 곱하기 k 블록을 이루는 가장 큰 k를 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
제비꽃 퍼즐주어진 조각들을 n×m 직사각형에 회전시켜 배치하되 맞닿는 변은 볼록과 오목이 짝을 이루고 테두리 변은 평평하도록 맞추는 경우의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다5초128 MB채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+2아직 제출이 없습니다3초512 MB채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
산책n비트 이름 중 일부가 없을 때, 한 비트씩만 바꾸는 경로로 두 마을이 서로 이어져 있는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다5초256 MB채점 가능