cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
False Alarm7시부터 9시 사이에 설정된 알람 시간들이 주어질 때, 어떤 세 알람이 10분 이내에 오도록 추가할 알람 시간의 최소 개수를 구한다.보통4그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Party Medley최대 평가와 최소 평가의 차이가 M 이하인 세 학생 조합의 개수를 세고, 그중 평가 합이 가장 큰 값을 구한다. N은 200 이하다.보통4배열정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Avant-gardex축 위에 중심이 있는 최대 10개의 원이 덮는 넓이를 10% 오차로 계산한다.보통4기하수학+1아직 제출이 없습니다1초2048 MB지문만 제공
3교시: 수학1로 끝나는 길이 N의 우박수열 개수를 세고 가능한 첫째 항을 오름차순으로 출력한다.보통4백트래킹수학+2아직 제출이 없습니다1초1024 MB지문만 제공
마지막 수강신청최대 10개의 후보 과목의 학점과 강의 시간이 주어질 때, 겹치지 않는 부분집합으로 M학점 이상을 얻을 수 있는지 판정한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
캠핑장 부지 평탄화고도 지도에서 고정된 R×C 작업 계획도를 뺀 값이 창 안의 모든 칸에서 같아지는 위치의 수를 센다.보통4완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
먼 카드1부터 N까지의 자연수가 각각 정확히 두 번씩 나열된 2N장의 카드에서, 어떤 값의 두 카드 사이에 놓인 카드 수의 최댓값을 구한다.보통4배열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Find the Fox같은 행, 열, 대각선 위에 있고 연속한 두 글자가 서로 인접한 F, O, X 세 칸의 조합을 모두 센다.보통4구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
IP MatchingIP 주소와 프리픽스 길이로 이루어진 라우터 테이블이 주어질 때, 각 질의 IP마다 가장 긴 프리픽스가 일치하는 항목의 번호를 출력하고, 일치하는 항목이 없으면 -1을 출력한다.보통4문자열비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
쉬었음 부원부원 수가 10 이하이고 각 부원의 4개 플랜 만족도와 플랜별 정원이 주어질 때, 정해진 플랜 블록 순서를 지키면서 전체 만족도 합을 최대화하는 배정을 찾고, 그 배정에 필요한 자리 교환 횟수를 구한다.보통4완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Noise Reduction연속한 온도 값을 크기 g의 묶음으로 나눠 각 묶음 평균의 내림값을 구할 때, 이웃한 평균 차이의 최댓값이 T 이하가 되는 최소 g를 찾는다.보통4완전 탐색누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
Quadratic Autopilot포물선 위의 세 점 (시간, 고도)가 주어질 때 e(t) = at^2 + bt + c의 정수 계수 a, b, c를 구한다.보통4수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
brokenclock여섯 자리 표시기의 각 세그먼트 상태가 켜짐, 꺼짐, 고장으로 주어질 때 시계가 표시할 수 있는 모든 유효한 24시간 형식 시각을 구한다.보통4완전 탐색구현+1아직 제출이 없습니다2초2048 MB지문만 제공
MBTI 소개팅남자 N명과 여자 N명의 MBTI가 주어질 때, 각 쌍에서 서로 다른 문자의 개수를 모두 더한 값이 최대가 되도록 남녀를 짝지어 그 최댓값을 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Tim의석 수 합이 150인 N개 정당이 주어질 때, 의석이 76 이상이 되는 모든 부분집합을 정당 이름을 하이픈으로 이어 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초2048 MB지문만 제공
마법소녀 코이주어진 k마다 a^2 ± b^2 ± c^2 = k를 만족하는 양의 정수 a, b, c와 두 부호를 찾아 출력한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
LED Counter일곱 개 LED의 상태(정상 켜짐/꺼짐, 항상 켜짐, 항상 꺼짐)가 주어진 N개의 일곱 세그먼트 자리마다 표시되는 숫자를 판별하고, 여러 숫자가 가능하면 *로 표시한다.보통4구현완전 탐색+2아직 제출이 없습니다0.5초2048 MB지문만 제공
이웃 마을지하철 역이 건설된 마을 집합을 유지하면서, 주어진 마을의 이웃 중 역이 있는 마을 수를 세는 쿼리를 처리한다.보통4그래프해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
제곱수 찾기숫자 격자에서 행 번호와 열 번호가 각각 등차수열을 이루도록 칸을 골라 숫자를 이어 붙이고, 만들 수 있는 가장 큰 완전제곱수를 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다.보통5기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.보통5BFS완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다.보통5구현그리디+2아직 제출이 없습니다2초128 MB채점 가능
커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다.보통5완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다.보통5수학기하+1아직 제출이 없습니다2초128 MB채점 가능
네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
삼각형으로 자르기꼭짓점을 하나씩 잘라내어 삼각형이 될 때까지 줄이는 볼록다각형에서, 남을 수 있는 삼각형의 최대 넓이를 구하는 문제입니다.보통5기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
참여자 수0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
두 문자열 마스크별표를 하나씩 포함한 두 문자열의 별표를 임의의 대문자 문자열(빈 문자열 포함)로 바꿔 두 문자열을 같게 만들 때 가능한 가장 짧은 문자열을 구하고, 불가능하면 -1을 출력합니다.보통5문자열시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
나무꾼 이다솜모든 통나무에 같은 길이로 자르는 기준을 정해 절단 비용을 빼고 얻는 총 수익을 최대화하는 문제입니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
직사각형을 세 부분으로 나누기숫자로 채워진 격자를 겹치지 않는 세 개의 직사각형으로 나누어 각 부분 합의 곱을 최대화하는 문제입니다.보통5누적 합완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다.보통5확률완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
숌 사이 수열주어진 집합의 각 원소가 두 번 나타나고 두 등장 사이에 그 값만큼의 수가 있는 사전순 최소 수열을 구성하거나 불가능하면 -1을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다.보통5문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.보통5조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.보통5이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
숫자 게임주어진 N에 대해 밑을 2 이상으로 바꿔가며 표기했을 때 끝에 붙는 0의 개수를 모두 더하는데, 이는 N의 1보다 큰 각 약수가 N을 몇 번 나누는지를 합산하는 문제로 귀결됩니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
햄버거 사랑두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
소수인 팰린드롬a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다.보통5수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
마지막 조별 시합최대 15가지 문제 유형과 1000명의 학생이 주어질 때, 합쳐진 문제 유형 수가 K개 이하가 되도록 가장 큰 그룹을 찾는 문제입니다.보통5비트 연산완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
보석최대 100개의 다이아몬드 좌표가 주어질 때, 맵 안에 들어가는 변 길이 K인 정사각형 중 다이아몬드를 최대로 포함하는 위치를 찾는 문제입니다.보통5배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
우애 좋은 형제N x N 격자를 열마다 아래에서부터 h_i개씩 잘라 비내림 계단 모양으로 나눌 때 두 영역 합의 차이를 최소화하는 h 수열을 구합니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
부등호부등호 기호 수열이 주어질 때 서로 다른 한 자리 숫자 k+1개를 배치해 모든 부등식을 만족시키고, 가능한 가장 큰 문자열과 가장 작은 문자열을 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다1초256 MB채점 가능
색종이 3100x100 흰 종이 위에 10x10 검은 종이들이 격자에 맞춰 붙어 있을 때, 잘라낼 수 있는 가장 큰 검은 직사각형의 넓이를 구합니다.보통5배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
오늘은 마가리타 한 잔?최대 30개 가격 중 합이 예산 D를 넘지 않고 남은 돈으로 선택하지 않은 항목을 살 수 없는 부분집합의 개수를 구합니다.보통5완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
괄호 제거괄호 쌍이 최대 10개인 수식에서 하나 이상의 괄호 쌍을 제거해 만들 수 있는 모든 서로 다른 수식을 사전순으로 출력합니다.보통5문자열비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
트리플렛격자에 놓인 문자들 중에서 세 점이 일직선 위에 있는 조합의 개수를 구하는 문제입니다.보통5기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
디버그0과 1로 이루어진 R by C 행렬에서 180도 회전해도 같은 모양을 유지하는 가장 큰 정사각형(한 변이 2 이상)의 크기를 구하고, 없으면 -1을 출력합니다.보통5동적 계획법행렬+1아직 제출이 없습니다5초128 MB채점 가능
상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
알람 시계화면에 표시될 목표 시각(시는 24, 분은 60으로 나눈 나머지)이 정해졌을 때, 네 자리 숫자를 입력하는 총 이동 비용이 최소가 되는 입력을 찾고 동률이면 가장 작은 입력을 출력합니다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
진실을 말하는 사람과 거짓을 말하는 사람N명을 진실만 말하는 사람과 거짓말쟁이로 나누어 모든 진술이 규칙과 맞는 배정의 개수를 구합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
동전12개 동전 중 저울 세 번의 결과를 보고 위조 동전과 그것이 무겁거나 가벼운지를 찾거나 impossible/indefinite를 판정합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
가변 차로가변 차선을 언제 전환해야 대기 차량 총합이 최소가 되는지 모든 전환 시점을 시뮬레이션으로 찾는 문제입니다.보통5시뮬레이션누적 합+1아직 제출이 없습니다1초128 MB채점 가능
상근타워각 엘리베이터마다 버튼을 정확히 n번 눌러 0층 아래로 내려가지 않으면서 도달할 수 있는 0보다 큰 최소 층수를 구하고, 모든 엘리베이터 중 최솟값을 찾는 문제입니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
데이터베이스테이블에서 두 개의 열 값이 동시에 같은 두 행이 있는지 찾고, 있다면 사전순으로 가장 작은 행,열 조합을 출력하는 문제입니다.보통5완전 탐색해시맵+1아직 제출이 없습니다1초128 MB채점 가능
축구의 역사최대 8개 팀의 최종 승점이 주어질 때, 승/무/패 규칙에 맞는 전체 경기 결과 조합의 개수를 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초64 MB채점 가능
암호 해독평문과 암호문, 블록 크기 k가 주어질 때 모든 블록에서 평문을 암호문으로 바꾸는 순열(키)의 개수를 구합니다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
컨테이너컨테이너를 5개까지 쌓을 수 있을 때, 정해진 간격 규칙에 따라 배치 격자를 정해 면적이 최소이고 그중 가로세로 차이가 최소인 부지를 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
포켓볼여러 테스트 케이스에서 a < v < b이고 v-1이 삼각수인 완전제곱수 v의 개수를 센다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠0으로 표시된 빈칸 다섯 개를 채워 각 행, 열, 3x3 박스에 1부터 9까지가 한 번씩 들어가도록 9x9 스도쿠를 완성한다.보통5백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
메가노미노각 질의 i에 대해, 서로 같은 눈을 가진 끝을 맞붙이고 반대쪽 두 끝의 합이 i가 되는 서로 다른 타일 쌍의 수를 센다. In Korean: 각 질의 i마다 한쪽 끝을 같은 수로 맞대고 반대쪽 두 끝의 합이 i가 되는, 서로 다른 두 타일의 쌍을 센다.보통5해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
투르 드 프랑스앞·뒤 체인링의 톱니 수가 주어질 때, 만들 수 있는 모든 구동비 n/m 중 인접한 두 값의 최대 비율을 구한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스의 식민지평면 위에 놓인 3개 또는 4개의 도시마다 추가 분기점을 허용하는 최소 슈타이너 트리의 총 길이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
플러그 연결n x n 격자에서 핀과 구멍의 연결이 주어질 때, 회전과 뒤집기를 포함한 8가지 방향 중 평균 맨해튼 배선 길이를 최소로 하는 방향을 찾는다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
기상과의 전쟁지구 표면의 목표 지점 중에서 지구를 관통하지 않는 가시선을 가진 위성이 하나라도 있는 지점의 수를 센다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
쌍동선 밸러스트주어진 돌 무게를 두 선체에 나누어 두 합의 차이가 최소가 되게 한다.보통5동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
지방에서 얻는 칼로리 비율지방, 단백질, 당, 전분, 알코올의 양이 그램, 칼로리, 퍼센트 중 하나로 주어질 때, 전체 칼로리에서 지방이 차지하는 비율을 구한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
보물 지도걸음 목록과 자기 편각이 주어질 때 모든 방위를 회전시켜 두 경로 사이의 최소 거리를 구한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소수 거리각 구간 [L, U]에서 이웃한 두 소수 사이의 거리가 가장 가까운 쌍과 가장 먼 쌍을 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 칩 쿠키최대 200개의 점이 주어질 때, 반지름 2.5cm인 원 안에 들어갈 수 있는 점의 최대 개수를 구한다. 원이 반죽 경계를 넘어가도 된다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
제퍼디! 회문 소수 카테고리주어진 진법에서 n자리이면서 회문 소수이고 2^31 미만인 수의 개수를 구한다. 0 0이 나올 때까지 자릿수와 진법 쌍을 읽는다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
1은 흥미로운 숫자100개 이하의 정수 집합에서 각 수가 13가지 성질 중 몇 개를 만족하는지 세고, 최대 개수를 만족하는 수를 모두 오름차순으로 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
MisLED같은 세그먼트가 고장 난 상태에서 관찰한 두 7세그먼트 시각이 주어질 때, 두 번째 시각을 12시간 형식으로 알아낸다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
물수제비호수 지도마다 (시작 위치, 건너뛰기 간격)으로 이루어진 던지기 중 물에서 가장 많이 튀고, 그다음 길이, 시작 위치, 작은 간격 순으로 가장 좋은 것을 찾아 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.보통5백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
직소 퍼즐 맞추기각 퍼즐 조각에 위, 왼쪽, 아래, 오른쪽 정수 값이 주어지며, 서로 반대되는 값을 맞춰 N x N 격자의 제자리에 배치한 뒤 완성된 그림을 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
디지털 회로 개론P, Q, R에 대한 3진 논리식을 파싱하고, 27가지 대입 중 식의 값이 2가 되는 경우의 수를 센다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
열차 재구성 II입력 문자열을 임의의 위치에서 두 부분으로 나누고, 각 부분을 선택적으로 뒤집은 뒤 두 부분을 임의의 순서로 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가기각 영화가 만족하는 취향 부분집합이 주어질 때, 모든 취향을 만족하는 가장 적은 수의 영화를 찾는다.보통5비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
경기 부양책예산 B 안에서 n≤20개의 프로젝트 부분집합을 골라 매년 일자리 목표를 모두 충족시키면서 인프라 이득 합의 최댓값을 구한다.보통5완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능