cho.sh

문제

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

전체 결과문제 13640개
제목난이도유형정답자시간 제한메모리 제한채점
디지털 시계일부 세그먼트가 고장난 7세그먼트 시계에서 1분 간격으로 기록된 화면들을 보고 첫 기록 시점에 가능한 실제 시각을 모두 구하는 문제입니다.보통7비트 연산시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
카메라 고르기카메라 제안을 온라인으로 처리하면서 각 질의 시점에 픽셀과 줌 모두에서 더 나쁘지 않은 다른 제안에 의해 압도되지 않는 카메라 중 가장 싸고 가장 먼저 등장한 것을 출력합니다.보통7이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
동굴 탐험수평, 수직 통로로 이루어진 미로에서 가능하면 항상 좌회전하는 탐험가의 경로를 시작점으로 돌아올 때까지 시뮬레이션해서 방문하지 않은 통로 수를 구하는 문제입니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
스타일리시올바르게 들여쓰기된 프로그램에서 괄호별 들여쓰기 가중치를 구한 뒤, 이를 이용해 다른 프로그램의 각 줄 들여쓰기를 계산하거나 결정 불가로 표시합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
팽이 돌리기선분과 원호로 이루어진 폐곡선으로 잘려진 판지 모양의 무게중심을 정확히 계산하고, 그 점이 도형 내부에 있는지 판정하는 문제입니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
공통 다항식괄호와 지수를 포함한 다항식 두 개를 파싱해 전개한 뒤 최대공약 다항식을 계산하여 정규화된 형식으로 출력하는 문제입니다.보통7수학재귀+1아직 제출이 없습니다1초128 MB채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.보통7수학정수론+1아직 제출이 없습니다5초128 MB채점 가능
당신은 별인가요?주어진 단순 다각형이 별 모양인지 각 변이 정의하는 반평면들의 교집합(커널)이 비어있지 않은지로 판별합니다.보통7기하구간+1아직 제출이 없습니다1초128 MB채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.보통7문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.보통7그리디구간+2아직 제출이 없습니다1초256 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
마스터마인드: 최적의 다음 추측지금까지의 마스터마인드 추측과 검은색·흰색 페그 결과가 주어질 때, 가능한 각 응답에 대해 남는 일관된 코드 수의 최댓값을 가장 작게 만드는 다음 추측을 찾는다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.보통7재귀시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
같은 각삼각형이 주어질 때 각 변과 이루는 각이 순환 순서로 모두 같은 두 브로카르 점을 계산한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
룩15x15 판에서 표시된 칸을 모두 공격하도록 놓아야 하는 최소 룩의 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Zerg Rush!!!두 저글링 군단이 t턴 동안 싸우는 격자 전투를 공격, 사망, 이동, 재생 규칙에 따라 시뮬레이션한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
무결성 등급 관리A -> B 규칙으로 주어진 부분순서에서 임의의 두 레벨에 대해 최대하한이 보장될 때, 읽기와 쓰기 동작이 사용자나 문서의 레벨을 두 현재 레벨의 최대하한으로 낮추는 과정을 시뮬레이션하고 각 결과를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
핫 스팟4x4 판에서 로봇이 인접한 로봇 하나나 둘을 뛰어넘어 빈 칸으로 이동할 때, 파란 로봇의 인접 금지 조건을 지키면서 빨간 로봇을 왼쪽 위 칸으로 옮기는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형정수 좌표를 가진 n개의 점이 주어질 때, 이 점들을 꼭짓점으로 하는 단순 직교 다각형을 만들 수 있는지 판정하고, 가능하면 둘레를, 불가능하면 -1을 출력한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.보통7기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.보통7트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.보통7수학확률+2아직 제출이 없습니다1초128 MB채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.보통7문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
주유소 가격 숫자숫자 타일로 표시된 가격이 주어질 때, 같은 타일을 재배열하고 뒤집어 만들 수 있는 다음으로 큰 가격을 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.보통7기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
반지와 룬여러 게이트의 룬을 검사해 우선순위가 가장 높은 오류를 출력하고, 오류가 없으면 만들어진 3-CNF가 충족 가능한지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.보통7동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다30초256 MB채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.보통7BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.보통7구현수학+2아직 제출이 없습니다1초128 MB채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)폰이 없는 체스 위치와 둘 차례인 진영이 주어질 때, 그 진영의 킹이 안전한지, 체크인지, 체크메이트인지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Syntax Included주어진 문법에 따라 HTML 형태의 문자열을 파싱해 문법적으로 올바른지 판정한다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
일련번호일련번호 구간에 상태 문자와 전송 코드를 덮어쓰는 연산을 순서대로 적용한 뒤, 인접한 같은 구간을 합쳐 최소 행의 표를 출력한다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
떨어지는 얼음 원반원판을 하나씩 상자에 떨어뜨려 각 원판이 닿을 수 있는 가장 낮은 위치에 멈출 때, 마지막 쌓인 더미의 높이를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
모두 데려오기차량 배차와 경로 규칙을 시뮬레이션하여 모든 참가자가 대회장에 도착하는 시간을 구하거나, 제한 시간까지 도착한 참가자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝?작은 지뢰찾기 판과 첫 클릭 하나가 주어질 때, 두 가지 확정 규칙을 그대로 적용해 시뮬레이션하고, 남는 안전한 미개방 칸 수가 가장 적은 시작 칸을 찾는다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 게임숫자가 적힌 변을 가진 삼각형 여섯 개를 회전하고 배치해 맞닿는 변의 숫자가 같도록 육각형을 만들고, 바깥 여섯 변의 합이 최대가 되는 값을 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다20초128 MB채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.보통7수학기하+2아직 제출이 없습니다1초128 MB채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
어간 추출 규칙*, V, C, 역참조를 지원하는 순서 있는 패턴 치환 규칙을 문단의 모든 단어에 적용해 다시 쓴다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
체임버스 세라믹 난제모양이 정해진 아홉 개 타일을 주어진 배치 규칙에 따라 6x6 격자에 놓았을 때 전체를 덮을 수 있는지 판정하고, 가능하면 최종 배치를 출력한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능