cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.보통6기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.보통6비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
세트각 카드가 1~3개의 도형 수와 도형 종류(원, 사각형, 삼각형)를 가지는 카드 묶음에서, 두 특성이 모두 같거나 모두 다른 세 장의 조합을 최대한 많이 만든다.보통6조합론그리디+1아직 제출이 없습니다2초512 MB채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
모든 점을 포함하는 원N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.보통6기하완전 탐색아직 제출이 없습니다2초512 MB채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.보통6비트 연산누적 합+1아직 제출이 없습니다2초512 MB채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다1초32 MB채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.보통6기하백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
무한 미로벽으로 둘러싸인 격자에서 장애물을 만나면 오른쪽으로 도는 로봇을 최대 10^18번의 전진 이동 후 위치와 방향까지 시뮬레이션한다.보통6시뮬레이션수학아직 제출이 없습니다8초512 MB채점 가능
안전지대직사각형 화면과 원형 기계의 반지름, 그리고 두께를 가진 레이저 직선들이 주어질 때, 모든 빔을 피할 수 있는 원 중심이 존재하는지 판정한다.보통6기하구현아직 제출이 없습니다8초512 MB채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.보통6수학누적 합+1아직 제출이 없습니다8초512 MB채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.보통6수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.보통6정수론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.보통6기하누적 합+2아직 제출이 없습니다8초512 MB채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다8초512 MB채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
빅뱅원점에서 출발하고 세 성분이 모두 양수인 정수 속도 벡터로 움직이는 입자가 1..N 정육면체의 격자점에서 검출될 때, 서로 다른 입자의 최대 개수를 구합니다.보통6정수론조합론아직 제출이 없습니다1초512 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.보통6그래프구현+1아직 제출이 없습니다1초512 MB채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
토너먼트 기대 승수2^k명이 참가하는 무작위 토너먼트 대진에서 자신의 순위가 r일 때 기대 승수를 구한다.보통6확률조합론아직 제출이 없습니다1초512 MB채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.보통6구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.보통6정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 여우크래커 온도들과 물의 온도가 주어질 때, 먹는 순서와 물 마시는 시점을 정해 인접한 온도 차의 합의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
멋진 나비넥타이서로 다른 정수 좌표 점 N개가 주어질 때, 직각 꼭짓점만 공유하는 축에 평행한 직각삼각형 쌍의 개수를 센다.보통6기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
O CanadaN x N 격자에서 2 x 2 블록의 색을 뒤집는 연산이 허용될 때, 서로 도달 가능한 격자 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초512 MB채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.보통6비트 연산시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
Mirko의 평균두 위치를 갱신할 때마다 미르코 방식으로 계산한 평균이 커졌는지, 작아졌는지, 그대로인지 판정한다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
마법주어진 Y에 대해, X와 X의 자리 순서를 뒤집은 수를 더하면 정확히 Y가 되는 자연수 X의 개수를 구한다.보통6수학구현아직 제출이 없습니다1초128 MB채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.보통6누적 합수학+2아직 제출이 없습니다4초128 MB채점 가능
해커S부터 t까지의 문자열 중 t의 롤링 해시값과 같은 문자열이 정확히 K개가 되는 첫 t를 찾아, 그 K개를 사전순으로 출력한다.보통6해시맵수학+1아직 제출이 없습니다0.5초128 MB채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
외계인N개의 점이 주어질 때, x = s/2 직선에 대칭이 되도록 추가할 점의 수를 최소로 하는 정수 s를 고르고, 그 점들을 x좌표 오름차순, y좌표 오름차순으로 출력한다. 최소가 여러 개면 가장 작은 s를 쓴다.보통6해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
Trokut삼각형 모양으로 배열된 수에서 두 수가 주어질 때, 변이 1, 2, 3을 잇는 방향과 나란한 정삼각형을 이루는 나머지 한 수를 모두 구한다.보통6수학기하아직 제출이 없습니다0.5초256 MB채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.보통6정수론수학+2아직 제출이 없습니다2초64 MB채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.보통6기하배열+2아직 제출이 없습니다1초64 MB채점 가능
경비견개수대 중심 모두에 닿으면서 지붕 밖으로 나가지 않는 사슬 고정점을 정수 격자에서 찾고, 가장 작은 좌표를 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초64 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
소 확인 목록홀스타인은 번호 순서대로, 건지는 번호 순서대로 모두 방문하되 홀스타인 1에서 시작해 홀스타인 H에서 끝나는 최소 에너지 경로를 구한다.보통6동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
선거인단각 주의 승리 확률과 선거인단 수가 주어질 때, 제나브칸이 전체 선거인단의 과반수를 얻을 확률을 구한다.보통6동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
원형 보드 게임각 질의에서 S, M, N이 주어질 때, expo(S)칸 전진한 뒤 N칸 원형 보드에서의 최종 칸을 구한다. 거대한 거듭제곱 탑을 모듈로로 줄여 계산한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
미니언과 방방마다 사용 가능 여부가 범위 단위로 뒤집힐 때, 매일 뒤집기 직후 N명의 미니언을 현재 사용 가능한 방들에 나누는 집합 분할의 수를 880803841로 나눈 나머지를 구합니다.보통6조합론구간+1아직 제출이 없습니다2초512 MB채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
물탱크다단계 유입이 진행되는 동안 물탱크가 용량 C를 넘지 않도록 하는 최소한의 배출 속도 R을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
평면 게임N개의 점을 임의로 회전·평행이동해 최대한 많은 점이 두 좌표축 위에 놓이도록 할 때, 없앨 수 있는 점의 최대 개수를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
보석 도둑곱이 k가 되는 1보다 큰 정수들의 개수를 최대로 하는 분해를 구해 오름차순으로 출력한다.보통6정수론그리디아직 제출이 없습니다2초512 MB채점 가능
XOR 방정식A+B=S이고 A xor B=X인 양의 정수 순서쌍 (A, B)의 개수를 센다.보통6수학비트 연산아직 제출이 없습니다2초512 MB채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.보통6기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.보통6문자열그리디+2아직 제출이 없습니다5초512 MB채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
즉석 야외 갤러리일반 위치에 있는 N개의 점이 주어질 때, 네 점으로 만든 단순 사각형 넓이의 두 배 중 최솟값을 구한다.보통6기하완전 탐색아직 제출이 없습니다미설정1024 MB채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Small)서로 다른 (재킷, 바지, 셔츠) 조합을 최대한 많이 고르되 어떤 두 벌 조합도 K번을 넘지 않게 하고, 사전순으로 가장 작은 목록을 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
프랙타일 (Small)원래 타일 배열을 모를 때, 타일 S개 이하를 골라 검사해서 금 타일이 있는지 어떤 경우에도 판별할 수 있는 위치를 찾는다.보통6재귀수학+1아직 제출이 없습니다5초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
비밀 소 암호무한 코드 문자열이 두 배씩 늘어난다. 각 단계는 현재 문자열을 오른쪽으로 한 칸 회전해 붙인다. N번째 문자를 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.보통6누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.보통6백트래킹그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.보통6게임 이론수학+2아직 제출이 없습니다1초256 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초512 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.보통6배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
불가능한 설계0부터 N-1까지의 순열이 원 위에 놓여 있을 때, 모든 쌍을 잇는 현을 서로 다른 높이로 그릴 때 두 현이 교차하는지 판정한다.보통6기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
Kimi No Ichi Wa.들어오는 철로와 나가는 철로 수가 같은 특수한 단방향 노선에서 두 사람이 만날 수 있는 출발역에 가장 가까운 역을 찾는다.보통6그래프수학아직 제출이 없습니다2초256 MB채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다4초512 MB채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
잠들기 전 읽기 2[start,end] 구간에서 시작하는 모든 bess 수열 주기를 찾아, 첫 원소가 그 주기의 최솟값인 경우만 오름차순으로 출력한다. 수열 계산 중 2,000,000을 넘는 값이 나오면 그 시작점은 제외한다.보통6정수론구현+2아직 제출이 없습니다2초512 MB채점 가능
말 정속 주행앞선 말을 따라잡으면 느려지는 말들을 앞지르지 않으면서 애니가 낼 수 있는 최대 일정 속도를 기약분수로 구한다.보통6수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 운행 계획 (Large)각 티켓이 한 고객과 한 좌석을 묶고 있을 때, 모든 티켓을 한 번씩 처리하는 최소 운행 횟수와 그 횟수를 유지하는 최소 승급 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (Large)관찰된 구글먼트가 되기까지 0회 이상의 붕괴 단계를 거칠 수 있었던 시작 문자열의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능