cho.sh

문제

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

전체 결과문제 13609개
제목난이도유형정답자시간 제한메모리 제한채점
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다5초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
RBY 팡!공 하나의 색을 정확히 한 번 바꾼 뒤 같은 색이 4개 이상 연속되면 연쇄적으로 터뜨릴 때, 남는 공의 최소 개수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
바둑돌 나열돌을 하나씩 놓는데, 짝수 번째 돌의 색이 오른쪽 끝 돌과 다르면 끝에 연속한 같은 색 돌 무리를 새 색으로 바꾸고, 마지막에 남는 흰 돌의 개수를 센다.보통5스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
품질 검사각 부품 종류에서 하나씩 뽑은 세 부품의 검사 결과가 PASS 또는 FAIL로 주어질 때, 모든 부품이 확실히 정상인지, 확실히 고장인지, 판단할 수 없는지 결정한다.보통5구현완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다.보통5해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
보라보라차례 순서, 방향 전환, 강제 드로우와 턴 넘기기, 정해진 버리기 규칙을 따르는 카드 게임을 시뮬레이션해 승자를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.보통5수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다친구 관계 그래프를 따라 스팸 메일이 퍼지는 과정을 시뮬레이션한 뒤, 각 사람이 메일을 몇 명에게 전달했는지에 따라 받는 속성을 모든 메시지에 대해 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소 경주두 소가 같은 총 시간 동안 일정한 속도 구간으로 달릴 때, 선두가 바뀌는 횟수를 센다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
섬일직선상의 높이들이 주어질 때, 물이 차오르는 동안 한 순간에 드러나는 섬(분리된 구간) 개수의 최댓값을 구한다.보통5정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.보통5재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
설거지접시를 씻고 말리는 명령마다 옮긴 접시의 순서가 뒤집힐 때, 최종적으로 말린 더미를 위에서 아래 순서로 출력한다.보통5시뮬레이션스택+2아직 제출이 없습니다1초128 MB채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.보통5스택재귀+2아직 제출이 없습니다1초256 MB채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
소 타이핑사전과 짧은 이메일 단어들이 주어질 때, 트라이로 소의 글자 선택 과정을 시뮬레이션하여 원형 하이라이트 이동과 인쇄를 포함한 총 버튼 누름 횟수를 구한다.보통5트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
루비크 큐브펼친 시작 상태에서 루빅스 큐브 면을 회전하는 명령을 시뮬레이션하고, 마지막 면 조각 색을 같은 배치로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.보통5이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성S의 왼쪽 끝이나 오른쪽 끝 문자를 골라 T 뒤에 붙일 때 만들 수 있는 문자열 중 사전순으로 가장 작은 것을 80자마다 줄바꿈해 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성 2남은 문자열의 맨 앞이나 맨 뒤 문자를 하나씩 골라 이어 붙일 때 만들 수 있는 가장 사전순으로 작은 문자열을 구한다. 양 끝이 같으면 안쪽을 비교해 결정한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.보통5동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다.보통5수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
체스판 댄스8x8 체스판 위의 딱정벌레가 이동과 회전 명령을 수행하며, 밀린 기물들이 연쇄로 밀려 판 밖으로 떨어질 수 있는 상황을 시뮬레이션한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
크레이지 서치길이 N인 부분 문자열 가운데 주어진 텍스트에 서로 다르게 등장하는 것이 몇 개인지 센다. 텍스트는 크기 NC인 알파벳의 문자로 이루어진다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
FORCAL입력 줄을 블록 단위로 읽고 각 줄에서 FORCAL 토큰(식별자, 리터럴, 기호, 예약어)을 인식해 하나씩 출력하며, 토큰이 아닌 문자열을 만나면 TOKEN ERROR를 출력하고 그 블록의 나머지를 건너뛴다.보통5문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
확장판 라이트 아웃5행 6열 Lights Out 보드가 주어질 때 모든 불을 끄는 유일한 버튼 입력 조합을 찾아 입력 그리드를 출력한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.보통5수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
비트맵직사각형 비트맵을 0과 1의 배열 형태와 사분면 재귀 분해 형태 사이에서 변환한다. 홀수 크기일 때의 분할 규칙을 따른다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
멈추지 않는 주행2시 정각에 초록불로 시작하는 신호등 최대 6개의 주기를 보고, 빨간불에 걸리지 않고 주행할 수 있는 30에서 60mph 사이의 정수 속도를 모두 찾는다.보통5시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
편자 던지기 점수 계산네 번의 투구마다 각 말굽이 ringer, toucher, swinger, 0점 중 무엇인지 판정해 점수를 합산한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Hi-Q33개 구멍이 있는 십자 모양 판에서 페그 솔리테어를 진행하되, 항상 목적 구멍 번호가 가장 큰 수를, 그다음 출발 구멍 번호가 가장 큰 수를 고르고, 더 이상 움직일 수 없을 때 남은 페그 구멍 번호의 합을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.보통5재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
식료품점합과 곱이 같고 네 값의 합이 20유로 이하인 네 개의 양의 센트 가격 조합을 모두 찾아 사전순으로 출력한다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
등거리구면 위 두 지점에서 같은 거리에 있는 대원을 구하고, 세 번째 지점에서 그 대원까지의 구면 거리를 각 질의마다 계산한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
꿀벌 마야샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.보통5수학구현+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다.보통5문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
팀 큐새 원소가 같은 팀 원소 바로 뒤에 들어가고 없으면 맨 뒤에 붙는 팀 큐를 시뮬레이션하며, DEQUEUE마다 꺼낸 원소를 출력한다.보통5큐해시맵+2아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
Eeny Meeny Moo각 n에 대해 도시 1부터 시작하는 제거 순서에서 도시 2가 마지막에 제거되도록 하는 가장 작은 m을 구한다.보통5시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.보통5구현정렬+2아직 제출이 없습니다2초128 MB채점 가능
콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.보통5배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
시계 캡차점이 와일드카드인 7줄짜리 7세그먼트 시계 그림을 해독해 유일한 시각을 출력하거나 ambiguous를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
C 언어 반복문k비트 부호 없는 정수에서 2^k로 나눈 나머지로 증가하는 카운터가 정지 값에 도달하는 반복 횟수를 구하고, 도달하지 못하면 FOREVER를 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
창고트럭 화물 요청 순서와 B개의 베이가 주어질 때, 어떤 베이에 어떤 화물 종류를 둘지 정해 화물 적재 횟수를 최소화하는 문제다. 요청 순서를 미리 아는 상황에서 최적해를 구한다. 총 적재 횟수를 출력한다. 한 번도 안 쓴 종류는 세지 않는다. 정확히는 하루 동안 베이에 화물을 올리는 LOAD 동작의 최소 횟수다. 요청 시퀀스 길이는 N이다. 최적 오프라인 전략이 필요하다. 각 종류는 베이 하나에만 동시에 존재할 수 있다. 베이 수 B가 주어진다. 종류 수 G가 주어진다. 남은 화물은 마지막에 세지 않는다. 최소 LOAD 횟수를 구하라. 그리고 Case 번호를 붙여 출력하라. 이것이 문제의 전부다. 베이 수가 충분하면 모든 종류를 유지할 수 있다. 부족하면 쫓아내야 한다. 가장 늦게 다시 쓰일 종류를 쫓아내는 것이 최적이다. 이 규칙이 정답을 준다.이 문제는 다음과 같이 요약된다. 요청 순서와 베이 수가 주어지고, 어떤 베이에 어떤 화물을 둘지 결정한다. 화물 적재 횟수를 최소화한다. 요청 순서를 미리 안다. 베이 수 B가 한정된다. 종류 G가 주어진다. N개의 요청이 순서대로 들어온다. 매 순간 베이에는 한 종류만 둘 수 있다. 요청이 오면 그 종류가 어느}보통5그리디해시맵+1아직 제출이 없습니다1초128 MB채점 가능
해전 (Sea Battle)격자에서 '#' 칸으로 이루어진 직사각형 배의 개수를 세고, 두 배가 대각선으로도 닿지 않는지 확인하며, 직사각형이 아니면 잘못된 배치로 판정한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.보통5완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
거울 나라의 앨리스확대 단계와 격자 좌표가 주어질 때, 5의 m제곱 크기 자기닮음 격자의 해당 칸이 채워졌는지 비었는지 판정한다.보통5재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
Putnam 순위 범위점수별 평균 순위가 주어질 때, 내 점수를 가진 응시자들이 차지하는 순위 구간을 구한다.보통5수학구현아직 제출이 없습니다2초512 MB채점 가능
우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다.보통5그래프해시맵+2아직 제출이 없습니다2초512 MB채점 가능
짖는 개들!각 개가 다른 개의 짖음을 듣고 일정 시간 뒤에 짖는 규칙과 청취 관계 그래프가 주어질 때, 0초부터 T초까지 각 개가 짖은 횟수를 세는 문제입니다.보통5시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.보통5구현수학+2아직 제출이 없습니다2초512 MB채점 가능
친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능