cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
공의 충돌직선 위에 놓인 N개의 공이 각각 무작위로 방향을 정할 때, 시간 T 안에 일어나는 충돌 횟수의 기댓값을 구한다.보통4확률완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
로보토피아두 종류 로봇의 팔과 다리 수, 그리고 그룹 전체의 팔과 다리 합이 주어질 때 각 종류의 양의 개수를 구하고, 답이 없거나 여러 개면 ?를 출력한다.보통4수학완전 탐색아직 제출이 없습니다2초512 MB채점 가능
카드 문자열대문자 카드를 왼쪽부터 하나씩 가져오면서 새 카드를 문자열의 맨 앞이나 맨 뒤에 놓을 때, 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 구한다.보통4그리디문자열+2아직 제출이 없습니다1초256 MB채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
은하 연방M개의 평면과 N개 행성의 위치가 주어질 때, 평면이 나눈 영역 중 행성이 가장 많은 영역의 행성 수를 구한다.보통4기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기직사각형 세 개가 주어질 때, 회전을 허용해 이들을 이어 붙여 정사각형을 만들 수 있는지 판정한다.보통4기하구현+1아직 제출이 없습니다2초512 MB채점 가능
주기 문자열문자열이 주어질 때, 길이 k의 블록으로 나눴을 때 각 블록이 이전 블록을 한 칸 회전한 형태가 되는 가장 작은 k를 구한다.보통4문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
회문 만들기각 문자열에서 한 글자를 지워 회문이 되는 가장 왼쪽 위치를 찾고, 그런 위치가 없으면 만들 수 없다고 출력한다.보통4문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
보물 창고로 가는 문정수 두 개가 주어질 때마다 각 수의 핵심값(가장 큰 고유 소인수에서 나머지 고유 소인수의 합을 뺀 값)을 계산해 더 큰 쪽을 출력한다.보통4정수론수학+2아직 제출이 없습니다8초512 MB채점 가능
코드 이름 읽기3개에서 5개의 음이 주어질 때, 그 음 집합과 정확히 일치하는 모든 코드 이름(기본 코드와 선택적 텐션)을 ASCII 순서로 출력합니다.보통4해시맵수학+2아직 제출이 없습니다8초512 MB채점 가능
도로 정비와 수도까지의 거리q번의 간선 추가와 삭제가 끝날 때마다 모든 도시에서 1번 도시까지의 최단 거리를 출력하고, 도달할 수 없으면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
트리 만들기n개의 노드로 이루어지고 정확히 m개의 리프를 가지는 트리 중 간선 목록이 사전순으로 가장 앞서는 트리를 만들어 n-1개의 간선을 출력한다.보통4트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다.보통4완전 탐색배열+2아직 제출이 없습니다5초512 MB채점 가능
근접한 점수 (Small) 같은 길이의 두 숫자 문자열에서 물음표를 채워 두 값의 차이를 최소로 만들고, 차이가 같으면 첫 번째 값을, 그다음 두 번째 값을 최소로 만든다.보통4완전 탐색구현+2아직 제출이 없습니다5초512 MB채점 가능
세 장의 유리로 만드는 정사각형직사각형 세 개를 회전해 겹치지 않게 배치하여 정사각형을 정확히 채울 수 있는지 판정한다.보통4기하구현+1아직 제출이 없습니다1초512 MB채점 가능
발굽, 보, 가위 (Silver)FJ가 낼 N번의 손동작 순서가 주어질 때, Bessie가 자기 동작을 최대 한 번만 바꾸면서 이길 수 있는 최대 판수를 구한다.보통4누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 2각 알파벳이 두 번씩 나오는 52자 문자열이 주어질 때, 두 점을 잇는 선분이 반드시 교차하는 문자 쌍의 개수를 센다.보통4배열구현+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 효도쟁이야!!n개 마을이 원형으로 놓인 섬에서 세 사람이 한 마을에서 출발해 모든 마을을 방문하는 데 드는 최소 이동 비용을 구한다.보통4그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
부울행렬의 부울곱두 N x N 0/1 행렬의 불리언 곱을 구하고 결과 행렬에서 1의 개수를 센다.보통4행렬완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
소 유전체 분석 (Silver)점박이 소와 민무늬 소가 같은 세 문자를 갖지 않는 유전체 위치 세 곳의 조합 수를 센다.보통4완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
현대 미술 (Bronze)완성된 그림이 주어질 때, 첫 번째로 칠해졌을 가능성이 있는 색의 개수를 센다.보통4구현완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
냉동식품시작 시각부터 종료 시각까지 1분 간격으로 표시되는 HH:MM 가운데 숫자 N을 한 번이라도 포함하는 시각의 수를 센다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
좋아하는 시각12시 정각부터 D분 동안 12시간제 시계가 표시하는 시각 중, 각 자리 숫자가 등차수열을 이루는 시각이 몇 번 나타나는지 센다.보통4수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
MultiMax값이 -1000 이상 1000 이하인 카드 n장 중 2장 또는 3장을 골라 곱이 최대가 되도록 한다.보통4정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
넉넉한 시럽 (스몰)최대 10개의 팬케이크 중 K개를 골라 반지름이 큰 것부터 쌓을 때, 파이로 나눈 노출 표면적의 최댓값을 구한다.보통4완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
소수 번호판시작 번호판이 주어질 때, 사전순으로 같거나 뒤에 있으면서 네 자리 숫자가 소수인 첫 번호판을 찾는다.보통4수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
금지된 00을 포함하지 않는 양의 정수 n이 주어질 때, n 다음으로 0을 포함하지 않는 정수를 오름차순에서 찾는다.보통4수학구현+2아직 제출이 없습니다1초512 MB채점 가능
등차수열 채우기열 항짜리 등차수열에서 두 항의 값과 위치만 주어질 때, 나머지 항을 정수로 채우거나 정수로 완성할 수 없으면 -1을 출력한다.보통4수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
기발한 제목각 대문자 단어마다 n명의 저자 이름을 나열해 왼쪽부터 이름마다 대문자 하나씩 골라 단어를 만들 수 있는 순열의 수를 센다.보통4백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
심박수p초 동안 b번의 박동을 관측했을 때, 이 관측과 양립하는 일정 간격 심박수의 하한과 상한, 그리고 추정값 60b/p를 구한다.보통4수학구현+2아직 제출이 없습니다2초512 MB채점 가능
GlitchBotLeft, Right, Forward 명령 목록에서 한 명령만 다른 값으로 바꿔 로봇이 주어진 목표 지점에 도착하도록 할 때, 바꿔야 할 명령의 번호와 새 값을 찾는다.보통4시뮬레이션완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값배열에서 i<j<k<l인 네 인덱스를 골라 A[j]-A[i]+A[l]-A[k]의 최댓값을 구한다.보통4동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
가장 잘 맞는 짝서로 다른 정수 최대 1000개가 주어질 때, 곱의 십진수 자리가 123처럼 연속해 증가하는 두 수의 곱 중 최댓값을 구하고, 그런 쌍이 없으면 -1을 출력한다.보통4구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
N과 M (7)서로 다른 N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 모두 중복 없이 사전순으로 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (11)N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 중복 없이 사전순으로 모두 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
오델로유효한 6x6 오델로 게임의 수순이 주어질 때, 이를 재현해 최종 보드와 승자를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
단어 찾기단어가 격자에서 여덟 방향 중 한 방향으로 인접한 칸을 따라 일직선으로 나타나는지 판정한다.보통4배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
환상의 짝꿍두 문자열 길이 A와 B가 주어질 때, 합이 두 소수의 합으로 표현되는지 판정한다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
정삼각형 개수 세기한 변의 길이가 1인 정삼각형 N개 층으로 쌓은 삼각탑에서 위로 향한 것과 아래로 향한 것을 포함해 모든 크기의 정삼각형 개수를 센다.보통4수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
First In Last OutLIST + FILO = STACK 덧셈이 성립하도록 각 문자에 서로 다른 16진수 숫자를 배정하고, 모든 해를 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초32 MB채점 가능
랭퍼드 수열 세기n이 주어질 때 길이 2n인 랭퍼드 수열 중 x번째와 y번째 수가 같은 수열의 개수를 센다.보통4백트래킹재귀+2아직 제출이 없습니다2초512 MB채점 가능
두 박스축에 평행한 두 직사각형이 주어질 때, 내부가 겹치면 FACE, 선분으로 만나면 LINE, 한 점에서 만나면 POINT, 만나지 않으면 NULL로 분류한다.보통4기하구현+2아직 제출이 없습니다2초512 MB채점 가능
승부 예측네 나라 사이 여섯 경기의 승리, 무승부, 패배 확률이 주어질 때, 각 나라가 조 2위 안에 들어 다음 라운드에 진출할 확률을 구한다.보통4확률완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
해바라기90도 회전된 N×N 격자가 주어질 때, 원래의 표를 복원한다.보통4구현행렬+2아직 제출이 없습니다2초512 MB채점 가능
에너지 모으기가중치가 있는 구슬 N개(최대 10개)에서 안쪽 구슬을 하나씩 제거하며 양쪽 이웃 가중치의 곱을 점수로 얻을 때, 총 점수의 최댓값을 구합니다.보통4동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
판지 상자V의 서로 다른 두 인수로 분해해 세 원소의 곱 abc = V를 만족시키는 쌍을 고르고, 2(bc + ca + ab)인 겉넓이를 최솟값으로 만듭니다.보통4수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
K번째 수를 찾는 함수최대 500만 개의 정수 배열과 1-based K가 주어집니다. 배열을 오름차순으로 정렬했을 때 K번째 원소를 반환합니다.보통4정렬완전 탐색아직 제출이 없습니다0.2초512 MB채점 가능
쉬운 체스8x8 체스판에서 룩을 정확히 n번 움직여 a1에서 h8까지 이동하되, 방문하는 n+1개 칸이 모두 달라야 하는 경로를 찾는다.보통4구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
영감2부터 N까지의 진법 가운데 N을 나타냈을 때 자릿수 합이 가장 크게 되는 진법을 찾습니다. 최댓값이 같으면 가장 작은 진법을 고릅니다.보통4수학완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
결! 합!세 그림의 속성이 모두 같거나 모두 다른 트리플을 찾고, 남은 하프 없이 결을 정확히 선언하면 점수를 합산합니다.보통4완전 탐색구현+1아직 제출이 없습니다1초256 MB채점 가능
왔다 갔다두 헛간에 각각 열 개씩 있는 양동이 크기가 주어질 때, 네 번 번갈아 옮긴 뒤 첫 번째 헛간 탱크에 남을 수 있는 서로 다른 우유 양의 가짓수를 센다.보통4완전 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
로마 숫자 만들기문자 I, V, X, L을 중복을 허용해 N개 선택할 때 만들 수 있는 서로 다른 합의 개수를 구한다. 순서는 상관없다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
매직 스퀘어로 변경하기1부터 9까지의 수가 채워진 3x3 배열이 주어질 때, 각 칸을 a에서 b로 바꾸는 비용이 |a - b|일 때 마방진으로 만들기 위한 최소 비용을 구한다.보통4완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
블록 놀이타워 하나를 1분에 원하는 높이로 바꿀 수 있다. 인접한 높이 차이가 K가 되도록 바꿔야 하는 타워 수의 최솟값을 구한다.보통4수학구현+2아직 제출이 없습니다2초512 MB채점 가능
오목, 이길 수 있을까?10x10 오목 판에서 다음 차례인 규사과가 돌 하나를 놓아 가로, 세로, 대각선으로 다섯 개를 이어 승리할 수 있는지 판정한다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
계단식 논8의 배수인 계단 번호와 마지막 계단 n에 새겨진 숫자 가운데 6과 8의 개수를 센다.보통4수학구현+2아직 제출이 없습니다8초512 MB채점 가능
정렬배열이 주어질 때, 원소 하나를 제거한 뒤 남은 N-1개 원소가 비내림차순이 되도록 하는 제거 방법의 수를 센다.보통4배열구현+2아직 제출이 없습니다1초512 MB채점 가능
아기 상어 2상어가 있는 칸과 빈 칸으로 이루어진 N×M 격자에서, 가장 가까운 상어까지의 거리가 최대가 되는 빈 칸의 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
세 친구희소 무방향 그래프에서 서로 인접한 세 정점을 골라, 나머지 두 정점을 제외한 각 정점의 차수 합이 최소가 되는 값을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
골드바흐 파티션100만 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다.보통4정수론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
골드바흐 파티션 21,000,000 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다.보통4정수론누적 합+2아직 제출이 없습니다0.5초512 MB채점 가능
문문문1번 문을 여는 방식이 주어졌을 때, 연속한 두 문은 다르게 열고 2의 배수끼리, 3의 배수끼리 같은 방식이 되도록 모든 문의 방식을 정한다.보통4수학구현+2아직 제출이 없습니다1초256 MB채점 가능
비밀번호 만들기두 대문자 문자열이 주어질 때 두 문자열에 모두 나타나는 가장 긴 부분 문자열을 찾는다. 답은 유일하다.보통4문자열완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
나의 인생에는 수학과 함께숫자와 연산자가 놓인 N x N 격자(N은 3에서 5 사이 홀수)에서 (1,1)에서 (N,N)까지 오른쪽과 아래로만 이동하는 경로의 식을 왼쪽부터 계산해 최댓값과 최솟값을 구한다.보통4동적 계획법구현+1아직 제출이 없습니다1초256 MB채점 가능
바둑이 포커숫자 1부터 15와 흑백 색을 가진 서로 다른 카드 여섯 장이 주어질 때, 만들 수 있는 15개 짝을 정해진 순위 규칙에 따라 정렬해 순서대로 출력한다.보통4정렬구현+2아직 제출이 없습니다1초256 MB채점 가능
1루수가 누구야선수 A가 1루수이다 또는 아니다라는 진술 9개가 주어지고, 거짓인 진술이 정확히 하나이며 1루수가 정확히 한 명일 때, 반드시 1루수여야 하는 선수를 찾아 출력하고 없으면 -1을 출력한다.보통4완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
수학은 체육과목 입니다 21000을 자연수 n으로 바꿨을 때 원래 문제 19의 다섯 개 선택지 중 어느 것이 정답인지 판별한다.보통4수학완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
약수의 합 2N이 주어질 때 1부터 N까지 모든 자연수 y의 약수 합을 더한 값을 구한다. 각 정수가 N 이하에서 몇 번 나누는지 세면 된다.보통4수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
빛의 도시처음에 모두 켜져 있는 N개의 전등이 있고, i를 받으면 i의 배수 위치 전등을 모두 뒤집는 조작을 k번 한다. 이 과정에서 동시에 꺼져 있는 전등 개수의 최댓값을 구한다.보통4배열구현+2아직 제출이 없습니다1초512 MB채점 가능
버스 논리출발 정류장과 길이 s인 비트 문자열로 주어진 버스 노선들이 있을 때, 출발 정류장을 지나는 버스 하나를 골라 갈 수 있는 다른 정류장 수의 최댓값을 구한다.보통4비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
정수 좌표 점정수 n이 주어질 때, 원점을 중심으로 하고 반지름이 r인 원 위에 있는 서로 다른 정수 좌표 점 n개를 출력하는 문제다.보통4정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
직선 절단직사각형 판 위에 그린 삼각형을 세 변의 직선으로 잘라낼 때, 자르는 순서에 따른 총 절단 길이가 최소가 되는 순서를 정해진 동점 규칙에 따라 구한다.보통4기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
마인크래프트N×M 크기의 땅 높이와 시작 블록 B개가 주어질 때, 블록을 캐는 데 2초, 놓는 데 1초가 걸린다. 바깥에서 블록을 가져올 수 없다는 조건에서 땅을 평평하게 만드는 최소 시간과 그때의 높이를 구하고, 답이 여러 개면 가장 높은 높이를 출력한다.보통4구현완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
평면 분할기울기가 -1, 0, 1인 직선을 최대 N개 그을 때 평면이 나뉘는 영역의 최댓값을 구한다.보통4수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
교수님 저는 취업할래요N x N 책상 격자가 주어질 때, 성규와 교수 사이 거리가 5 이상이고 두 사람을 잇는 직사각형 또는 선분 위에 다른 학생이 3명 이상 있으면 탈출할 수 있다고 판정한다.보통4구현완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
MooBuzz3의 배수도 5의 배수도 아닌 수를 작은 것부터 세었을 때 N번째 수를 구한다. N은 최대 10억이다.보통4수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Where Am I?우체통 색을 나타낸 길이 N 문자열이 주어질 때, 길이 K인 모든 부분 문자열이 서로 다르게 되는 가장 작은 K를 구한다. 답은 항상 N 이하다.보통4문자열완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
숨겨진 도토리N개의 격자 점 중 나머지 점까지의 맨해튼 거리 합이 최소인 점을 고르고, 동점이면 X가 작은 것, 그다음 Y가 작은 것을 출력한다.보통4수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
사진 촬영1부터 N까지의 순열 a의 인접한 항의 합 b_i = a_i + a_{i+1}이 주어질 때, 이를 만족하는 순열 중 사전순으로 가장 작은 것을 복원한다.보통4완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
TATCK각 테스트 케이스에서 주어진 모든 점을 포함하는 가장 작은 정사각형의 넓이를 구한다.보통4기하수학+2아직 제출이 없습니다2초512 MB채점 가능
자릿수의 합 (Digit Sum)1부터 N 사이의 정수 중, 각 자리 숫자의 합을 반복해서 더해 N에 도달할 수 있는 시작값의 개수를 구한다.보통4동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
근손실N개의 운동 키트(N은 최대 8)를 하루에 하나씩 사용하는 순서 중에서, 매일 K씩 감소하는 총합이 500 밑으로 떨어지지 않는 순서의 수를 센다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
점프 점프점프 거리 X, Y와 시작 위치 P1, P2가 주어질 때 두 사람이 함께 지나는 점 중 가장 작은 값을 구하고, 없으면 -1을 출력한다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
Hopscotch 501부터 k까지의 번호가 적힌 n×n 격자에서 각 번호를 순서대로 하나씩 방문하는 경로의 맨해튼 거리 합의 최솟값을 구하고, 빠진 번호가 있으면 -1을 출력한다.보통4동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
Time to get up!7행 21열 ASCII 그림으로 주어진 7세그먼트 디지털 시계 화면을 읽어 24시간 형식 HH:MM 시각을 알아낸다.보통4구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
개구리 2개구리가 격자에서 c번 이동해 (a,b)에 도착했을 때, 가능한 시작 격자점을 찾고, 없으면 NO를, 여러 개면 x와 y가 가장 작은 점을 출력한다.보통4수학구현+2아직 제출이 없습니다1초256 MB채점 가능
요요 시뮬레이션체중과 기초대사량 변화를 두 가지 모델로 D일 동안 시뮬레이션하면서 사망 여부를 확인하고, 요요 효과가 나타나는지 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
소-난다!소의 몸무게가 최대 9개 주어질 때 M마리를 골라 만들 수 있는 부분합 중 소수인 값을 오름차순으로 모두 출력한다.보통4완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
왕의 시찰동전 개수 세 개가 주어질 때, 매초 서로 다른 두 상자에 동전을 하나씩 넣어 세 상자의 개수를 같게 만드는 최소 시간을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
시험 답안 검사정답과 각 학생의 답안이 주어질 때, 맞힌 문제와 틀린 문제 각각에서 절반 넘게 답이 일치하는 학생 쌍을 모두 찾는다.보통4완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Fractification양의 정수 네 개를 두 분수 a/b + c/d로 배치해 합이 최소가 되도록 만들고, 그 배치를 출력한다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
이등변삼각형정n각형의 꼭짓점 세 개를 골라 만드는 이등변삼각형의 개수를 n이 10^9까지일 때 세는 문제입니다.보통4조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
제곱의 차2^60 이하의 n이 주어질 때 x^2 - y^2 = n을 만족하는 양의 정수 x, y를 찾거나 해가 없음을 판별한다.보통4수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
연대기원판에 적힌 두 자리 수 세 개를 보고, 세 수를 임의의 순서로 배치해 만들 수 있는 21세기의 모든 유효한 날짜 dd/mm/yy를 출력하거나, 가능한 날짜가 없으면 없음을 보고한다.보통4구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
투자의 귀재 배주형H원을 Y년 동안 세 가지 고정 기간 투자(1년, 3년, 5년) 중 골라 굴려, 이자가 붙을 때마다 소수점을 버리면서 최종 금액이 최대가 되도록 만든다.보통4동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
영재의 시험길이 10인 답안 문자열 중에서 같은 문자가 세 번 연속 나오지 않으면서 주어진 정답과 5개 이상 일치하는 경우의 수를 센다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
영재의 산책보행자가 1초 동안 속도 v로 이동한 뒤 오른쪽으로 90도 돌고 속도를 (v*m)%10으로 바꾸는 규칙을 따를 때, t초 후 최종 좌표를 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
정육면체정육면체의 꼭짓점을 양 끝으로 하는 두 선분이 주어질 때, 두 선분이 교차하는지 판정한다.보통4기하구현+2아직 제출이 없습니다2초512 MB채점 가능
카오스 교수박테리아가 매일 b배로 늘고 c마리가 제거되며 d마리로 제한되는 과정을 반복해 k일째 되는 날 남은 박테리아 수를 구한다.보통4시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
사과나무N x N 행렬에서 모든 K(1 이상 N 이하)에 대해 K x K 정사각형 부분행렬 합의 최댓값을 구한다.보통4누적 합완전 탐색아직 제출이 없습니다1초512 MB지문만 제공