cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
이중 시야여러 심볼의 픽셀 격자가 주어질 때, 각 심볼을 유일하게 식별하는 한 개 또는 두 개의 픽셀을 찾아 표시한다. 불가능하면 impossible을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
몰래카메라축에 나란한 직사각형들이 겹쳐진 픽셀 격자가 주어질 때, 각 라벨의 종이가 전체가 보인다고 증명되는지 일부가 가려졌을 가능성이 있는지 판정한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
남작의 영토격자 위에 성을 먼저 세우면 상대가 세금 차익을 최소화하도록 성을 놓는다. 이 최악의 경우를 최대화하는 값을 구해 출력한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
등차수열에 관한 디리클레의 정리n의 주어진 구간에서 a*n+b 꼴 항 중 소수인 것의 개수를 센다. 항의 값은 10^12까지 커지고 한 테스트당 항은 최대 10^6개다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기두 정수 a와 b가 주어질 때 a부터 b까지의 모든 정수를 적었을 때 각 숫자 0부터 9가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다7초128 MB채점 가능
비소와 낡은 레이스최대 20개의 기반 제품을 s개 성분의 비트마스크로 주고, 합집합이 독극물 마스크와 정확히 같은 최소 제품 수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
창고 위치 계획최대 20개의 후보 창고 중 하나 이상을 지어 최대 100개의 상점을 배정할 때, 건설비와 유클리드 배송비의 합이 최소가 되는 조합을 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.보통6문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
비치 파티음악 스타일에 대한 선호 순서가 주어질 때, s개의 무대에 서로 다른 스타일을 배정해 당신과 같은 무대에 오는 사람 수를 최대로 만든다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
수강 부담겹치지 않는 시간에 열리고 총 작업량이 C 이하인 수업들을 골라 총 효용을 최대화한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
폰 (Pawns)1×N 보드에서 흰 폰은 왼쪽으로, 검은 폰은 오른쪽으로 한 칸 이동하거나 점프할 수 있다. 모든 흰 폰을 왼쪽에, 검은 폰을 오른쪽에 모으는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다0.2초64 MB채점 가능
해적의 규율이마에 적힌 N개의 정수 집합에서 증가하는 길이 3 등차수열이 존재하는지 판정하고, 존재하면 사전순으로 가장 앞선 증인 세 수를 출력한다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
제곱근 작도1e9 이하의 각 N에 대해 r^2 - a^2 = N을 만족하는 음이 아닌 정수 a, r을 찾고 a가 가장 작은 것을 출력하며, 없으면 IMPOSSIBLE을 출력한다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
반란 진압n척의 배에 k명의 해적을 나눠 각 배에 충성 해적을 최소 한 명씩 두고, 각 배의 충성 해적 수가 자기 배와 양옆 배의 불충 해적 수 이상이 되게 하면서 불충 해적 수를 최대로 만든다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
재규어 왕의 피라미드a×b 크기의 피라미드와 그 안의 c×d 크기 방을 격자에 배치해, 피라미드 넓이 합에서 방 넓이 합을 뺀 값을 최대로 만든다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.보통6완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
소수 회문 깃발n과 가운데 자리 숫자 c(없을 수도 있음)가 주어질 때, 소수인 회문이 하나라도 있으면 가장 큰 소수 회문을, 없으면 가장 큰 회문을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기각 질의 구간 [A, B]에 대해 A부터 B까지의 모든 정수를 이어 쓸 때 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
이등변삼각형세 점이 한 직선 위에 있지 않은 정수 좌표 점 N개가 주어질 때, 이등변삼각형을 이루는 세 점 조합의 수를 센다.보통6기하해시맵+2아직 제출이 없습니다2초128 MB채점 가능
ICPC 스코어보드팀별 제출 결과가 주어질 때, EP=20일 때의 순위를 그대로 유지하는 오류 페널티 EP의 최솟값과 최댓값(상한이 없으면 *)을 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.보통6그래프분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
보고서 복원공백이 제거된 매출 보고서를 복원한다. 숫자열을 숫자로 나누어 보고서 구조에 맞는 해 중 정수 목록이 사전순으로 가장 작은 복원을 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
Esspe-Peasee각 (foom, foob, twob) 값에 대해 A*foom + B*foob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
고층 빌딩의 소들소 18마리의 무게와 엘리베이터 정원이 주어질 때, 정원을 넘지 않으면서 모든 소를 옮기는 최소 운행 횟수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
소 연결하기원점에서 출발해 N마리(최대 10마리) 소의 위치에서 각각 정확히 한 번씩 방향을 바꾸며 모든 소를 방문한 뒤 원점으로 돌아오는 축에 평행한 경로의 수를 센다.보통6백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.보통6기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
큰 정사각형N x N 격자의 빈 칸 한 곳에 'J'를 하나 놓아, 'J'로 이루어진 정사각형 네 꼭짓점이 최대 넓이를 갖도록 만든다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
삼각형흰색과 검은색 칸으로 이루어진 삼각형 격자에서 위나 아래를 향할 수 있는 가장 큰 흰색 삼각형의 넓이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
네트워크연결된 무방향 그래프가 주어질 때, 제거하면 다른 두 정점이 서로 도달할 수 없게 되는 단절점의 개수를 센다. 입력은 줄 단위로 주어지며 0으로 끝난다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
플라톤의 블록세 개의 n×n 그림자 패턴이 주어질 때, 단위 정육면체를 붙여 만든 하나의 연결된 입체가 세 그림자를 모두 만들 수 있는지 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.보통6문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
암호 해독주기적 순열이 주어진 평문을 암호문1로 바꿀 수 있는지 판정하고, 가장 작은 주기와 순열을 찾은 뒤 그 역순열로 암호문2를 복호화한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 Trap!을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
피자 드실 분?각 친구는 자신의 요청 중 하나라도 충족하면 만족한다. 토핑 수가 가장 적고, 그중 사전순으로 가장 작은 피자를 찾고, 없으면 불가능을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
원기둥가로 w, 세로 h인 종이를 두 조각으로 자른 뒤 한 조각은 원형 밑면, 다른 조각은 원통 옆면으로 만들어 얻을 수 있는 최대 부피를 구한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
고정 지능 분할 대회 운영최대 10개의 문제를 최대 3명의 팀원에게 배정하고 각자의 작업 순서를 정해 완료 시간 합을 최소화한다. 문제의 소요 시간은 해결하는 팀원의 밝기에 따라 달라진다.보통6완전 탐색동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임1부터 n까지의 동전이 놓인 초기 배열이 주어질 때, 값을 증가 순서로 정렬하는 최소 이동 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
소나무 좌표가 최대 10000개 주어질 때, 일부를 꼭짓점으로 하는 가장 큰 볼록 다각형을 찾아 그 넓이를 50으로 나눈 몫을 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
십자 나선십자 모양 타일 바닥에서 시계 방향으로 안쪽으로 도는 나선 이동을 따라가며 S걸음 뒤의 열과 행, 또는 갇힌 위치를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다.보통6누적 합정수론+2아직 제출이 없습니다5초256 MB채점 가능
우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
연장 코드연장선을 두 그룹으로 나누어 서로 다른 회로의 콘센트까지 각각 닿게 할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드각 Pmin에 대해 어떤 중심에서도 최소 Pmin개 점을 덮는 최소 반지름과, 그 반지름에서의 최대 커버 점 수를 구한다.보통6기하누적 합+2아직 제출이 없습니다1초128 MB채점 가능
접힌 종이서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1초1024 MB채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
IP 주소IP 주소를 차례로 추가할 때 점이 정규식 와일드카드로 동작해 grep이 잘못 건너뛴 서로 다른 주소를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
메타프로그래밍서로 다른 입력값과 그에 대한 요구 출력값이 주어질 때, add n, multiply n, print 명령만으로 모든 입력을 올바르게 처리하는 가장 짧은 프로그램의 명령 수를 구하거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
직사각형 개수 세기가로 선분과 세로 선분으로 이루어진 도형에서 네 꼭짓점이 모두 교점인 직사각형의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이름과 사용자 아이디 짝짓기출입 기록과 메시지 기록, 사용자 ID 목록이 주어질 때 각 범인의 ID가 유일하게 정해지는지 판별한다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
감시견개가 모든 해치에 닿으면서 목줄이 지붕 경계를 넘지 않도록, 정수 좌표의 목줄 고정점을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크리켓 경기장가로 W, 세로 H인 직사각형 공원에 최대 100그루의 나무 좌표가 주어질 때, 나무를 내부에 포함하지 않는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
뒤집기 게임한 칸과 상하좌우 이웃을 뒤집는 동작을 반복해 16개 조각을 모두 흰색이나 모두 검은색으로 만드는 최소 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
화난 선생님l부터 시작하는 연속된 k개의 정수에 대해 거대한 정수 계수를 가진 다항식을 계산하고, 그 값의 마지막 m개 십진수 각각의 제곱합을 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
베스 도표명제 논리식을 파싱해 항진명제인지 판정하고, 아니라면 사전순으로 가장 작은 반례 대입을 출력한다.보통6백트래킹구현+2아직 제출이 없습니다2초64 MB채점 가능
만우절각 테스트마다 평행사변형 엽서가 평행사변형 봉투 안에 들어가는지, 회전과 이동과 뒤집기를 허용해 판정한다.보통6기하구현+1아직 제출이 없습니다2초64 MB채점 가능