cho.sh

문제

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

전체 결과문제 5126개
제목난이도유형정답자시간 제한메모리 제한채점
Magic Door격자에서 한 번의 교환으로 시작해 연쇄적인 3개 이상 일치 제거, 중력 낙하, 폭탄 활성화와 빔 폭발이 더 이상 변화가 없을 때까지 반복될 때, 사라진 젬의 총개수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초2048 MB지문만 제공
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.어려움8동적 계획법구간+2아직 제출이 없습니다2초128 MB채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.어려움8힙연결 리스트+2아직 제출이 없습니다2초128 MB채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.어려움8유니온 파인드기하+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.어려움8이분 탐색힙+2아직 제출이 없습니다2초128 MB채점 가능
진욱이의 농장최대 50번의 정사각형 페인트 연산이 가해진 N 이하 1000 격자에서 과일 0을 포함하지 않고 서로 다른 과일이 최대 2종류인 가장 큰 정사각형 영역을 찾는 문제입니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
퀴즈 쇼N개의 문제를 순서대로 풀면서 정답과 오답을 선택해 총점을 최대화하는 문제입니다. 정답을 맞히면 코인이 쌓이고 M개를 채우면 보너스 점수를 받으며, 오답을 내면 코인이 모두 초기화되고 점수가 깎입니다.어려움8동적 계획법배열+2아직 제출이 없습니다5초128 MB채점 가능
단어 굴리기매초 한 칸씩 회전하는 N개의 문자 바퀴가 목표 문자열을 동시에 표시하는 가장 빠른 시각을 중국인의 나머지 정리 방식으로 구하고, 불가능하면 -1을 출력합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
월드인들의 공부 스타일낮과 밤에 따라 진실 또는 거짓을 말하는 네 유형의 학생 발언들을 분석해 모든 가능한 상황에서 반드시 참인 사실을 찾는 문제입니다.어려움8완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
Burger King직원 교체와 손님 도착이 일어나는 여러 대기열을 시뮬레이션해서 팀이 가장 빨리 주문할 수 있는 대기 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
저렴하지만 비슷한광물이 놓인 한 줄에서 1~3칸을 채굴하는 장비를 배치해 전체 광물의 75% 이상을 캐낼 수 있는지 판단하고, 가능하면 배치 방법을 구성합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다7초16 MB채점 가능
감시 로봇로봇이 관측한 굴뚝 모양 순서와 일치하도록 x축 위에서 로봇이 있을 수 있는 모든 구간을 구하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
프로그래밍 언어 L중첩된 loop와 조건부 분기가 있는 가상 프로그래밍 언어를 해석해서 출력되는 줄 번호의 최대 개수를 구하고 10억을 넘으면 infinity를 출력하는 문제입니다.어려움8시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
자리 배치하기학생들의 현재 좌석 점수 배열이 주어질 때, 정렬 후 회전한 배열과 같아지도록 컴퓨터를 옮기는 데 드는 최소 힘(들기/놓기 비용과 최대 두 개까지 옮기는 이동 비용 포함)을 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
거울 2경계 구멍 2N+2M개에서 쏜 광선의 출구가 주어진 순열과 일치하도록 N행 M열 격자에서 빈칸과 '/' 거울 배치를 복원합니다.어려움8시뮬레이션백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.어려움8조합론시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세계적인 석유 재벌높이가 H 이상인 나무 중 가장 작은 C개를 1씩 올리는 시비 연산과 구간 내 나무 수를 구하는 질의를 효율적으로 처리하는 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
모눈종이 자르기격자용지에서 다각형을 잘라낸 뒤 남는 조각의 개수와 그 중 가장 큰 둘레(구멍이 생기는 경우 포함)를 구하는 프로그램을 작성합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
직각다각형으로 나뉜 가장 큰 영역선분이 교차할 수 있는 직각다각형이 평면을 나누는 단순 영역들 중 가장 넓은 영역의 면적을 구하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
주차장러시아워 퍼즐처럼 N by N 주차장에서 최소 이동 횟수로 자동차 1을 빠져나가게 하는 이동 순서를 구하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
블록 맞추기회전은 가능하지만 뒤집을 수 없는 T자 모양 블록으로 보드 위의 각 C자 모양 블록의 홈을 정확히 채워 직사각형을 완성할 수 있는지 찾는 문제입니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
다각형의 확장직각 다각형이 주어질 때 거리 d만큼 바깥으로 확장한 다각형을 오목 부분 병합까지 고려해 계산하고 정해진 시작점 기준으로 정점을 출력합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
공간 개념 테스트방향이 있는 그림이 그려진 큐브 전개도가 주어질 때, 접어서 회전시킨 결과로 다섯 개의 코너 뷰 각각이 실제로 나타날 수 있는지 판별합니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.어려움8문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
조직 표본 윤곽 추적비트맵에서 연결된 염색 영역들을 찾아 최소 크기 이상인 것만 시계방향 8방향 코드로 외곽선을 추적해 출력하는 문제입니다.어려움8DFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
숫자의 힘A부터 B까지(최대 1e17) 각 수에 대해 나누지 못하는 최소 양의 정수로 계속 바꿔가며 2가 될 때까지의 길이를 모두 더하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수박 던지기 게임최대 20명의 학생과 최대 10억 주기에 걸쳐 받은 수박 개수의 홀짝에 따라 던지는 개수가 달라지는 과정을 시뮬레이션하여 총 던진 수박 수를 구하는 문제로, 행렬 거듭제곱이나 주기 탐지가 필요합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
큐브 모으기그리드 위 로봇과 다섯 개의 자석 큐브가 주어질 때, 큐브들을 밀어서 고정된 T자 모양으로 모으는 이동 경로를 9999회 이하로 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
빵집 줄 순서친구 관계가 주어질 때, 정해진 삽입 규칙에 따라 사람들이 줄을 서서 최종 줄이 1부터 N까지가 되도록 하는 도착 순서를 찾거나 불가능함을 판별합니다.어려움8그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
잔디최대 10억 개 식물에 대해 성장, 상한 고정, 좌우 깎기, 클램프 연산을 받아 효율적으로 처리하면서 높이 합을 구하는 문제입니다.어려움8세그먼트 트리구간+2아직 제출이 없습니다1초128 MB채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.어려움8그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
이미지 정사각형 길이순서대로 그려진 K개의 정사각형이 겹쳐 만든 최종 색상 격자가 주어질 때, 각 색깔마다 가능한 정사각형 한 변의 최소·최대 길이를 구하는 문제입니다.어려움8행렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구 마라톤최대 10^14회에 이르는 라운드로빈 서바이벌 경기를 시뮬레이션하며 각 팀의 총 경기 수를 구해야 하고, 주기를 찾아내 계산을 단축해야 하는 문제입니다.어려움8시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
기차표 검사기차역별 승차/하차 인원이 주어질 때, 검사 구간 규칙에 따라 검사받지 못하는 승객 수의 최솟값과 최댓값을 모든 가능한 배정 중에서 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
크레인두 개씩 공이 든 N개의 상자를 크레인 명령으로 조작해 흰 공 상자와 검은 공 상자가 각각 한 구간에 모이도록 만드는 최단 명령열을 구하는 문제입니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
JOKER섞이고 일부 숫자가 바뀐 K개의 카드 제거 기록을 재배열해 조커를 제외한 모든 카드를 제거할 수 있는지 판별하고 가능한 실행 순서를 출력합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
개미 터널터널 길이와 대기 지점 위치, 양쪽 출구에서 개미들이 도착하는 시간이 주어질 때 서로 마주치지 않고 모든 개미가 터널을 빠져나가는 최소 시간을 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.어려움8누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
TOWER컵을 합치는 연산들이 주어질 때, 맨 앞에 추가할 수 있는 하나의 병합 연산을 선택해서 모든 연산 후 가장 큰 묶음의 크기를 최대화합니다.어려움8유니온 파인드그리디+1아직 제출이 없습니다1초128 MB채점 가능
가축을 화물칸에 싣기동물들을 최대 M명씩 최대 K개의 연속 구간(화물차)으로 나누고 각 차량 안에서 공격자·보호자 관계로 연쇄적으로 결정되는 생존자를 계산해 생존자 수를 최대화하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
맥주병 화살표 돌리기삼각형 모양으로 쌓인 병들의 화살표를 모두 위쪽으로 맞추기 위해 필요한 최소 회전 연산 횟수를 구하는 문제입니다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
MP3 플레이어잠금 해제 방식의 MP3 플레이어에서 시간이 기록된 +/- 입력들이 주어질 때, 최종 볼륨 V2가 되도록 하는 가장 큰 잠금 시간 T와 그에 맞는 초기 볼륨 V1을 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
공항 에어쇼두 공연의 활주로 예약/해제 순서를 교차 실행했을 때 교착 상태가 발생할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 교차 실행 순서를 출력합니다.어려움8시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
움직이는 로봇여러 로봇의 명령어를 일부 삭제해서 모두 같은 좌표에서 멈추게 할 때 삭제 횟수의 최소 총합과 그 좌표(동일하면 사전순 최소)를 구하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
축구공축구공(정12각형 5개 인접 오각형, 육각형 구조)에 그려진 폐곡선의 각 꼭짓점에 닿는 초록 패널 수가 주어질 때 검은색, 흰색, 초록색 패널 개수를 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
직접 가시선3차원 지형에서 두 기지국 중 하나가 매 이동 후 항상 보이도록 하면서 높이 제한을 지키는 최단 경로를 BFS와 시야 확인 계산으로 구하는 문제입니다.어려움8BFS기하+1아직 제출이 없습니다1초128 MB채점 가능
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Bug2 경로 길이직사각형 장애물들 사이에서 Bug2 알고리즘을 따라가는 로봇의 이동 경로 전체 길이를 계산하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
뒤섞기 게임회전 규칙이 적힌 맵에 따라 행렬을 반복적으로 뒤섞으면서 최대 10^100번의 턴 동안 각 숫자가 몇 번 기록되는지 10^5로 나눈 나머지를 구하는 문제입니다.어려움8시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
K-동치양의 정수 구간들의 합집합으로 주어진 집합 K에서 숫자를 서로 바꿔도 K에 계속 속하는 1~9 숫자들의 동치류를 구하는 문제입니다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
이미지 인식격자 위에서 움직이며 픽셀 색을 읽어 d개의 이미지 중 어느 것인지 식별하는 로봇 프로그램을 설계해 최악의 이동 횟수를 최소화하는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
배타적 접근두 스레드가 공유 비트 3개를 사용하는 분기 코드에 대해 모든 스케줄에서 상호 배제와 교착·기아 발생 여부를 판단합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
펀드 운용최대 8개 종목의 일별 가격이 주어질 때, 종목별/전체 로트 보유 한도를 지키며 하루에 매수·매도·대기 중 한 행동만 골라 마지막에 모든 포지션을 청산했을 때의 최대 현금을 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.어려움8트라이그리디+2아직 제출이 없습니다1초128 MB채점 가능
제과여러 시럽이 층을 이루는 수직 튜브에서 균열과 바닥 구멍으로 새는 과정을 시뮬레이션하여 각 시럽이 최종적으로 도달하는 정확한 유리수 부피를 구합니다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초64 MB채점 가능
경비원 인력 배치평일 낮, 주말 낮, 야간 근무마다 필요한 최소 경비원 수가 주어질 때 네 가지 고정 순환 근무 스케줄로 모든 조건을 만족시키는 최소 총 경비원 수를 구합니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.어려움8시뮬레이션재귀+2아직 제출이 없습니다1초128 MB채점 가능
내부 정점무한 격자에서 행과 열로 둘러싸인 점을 채우는 폐쇄 과정을 시뮬레이션해 최종 검은 점의 개수를 구하거나 종료되지 않음을 판별합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
자전거가속도 제한이 있는 자전거가 주기적으로 바뀌는 여러 신호등을 통과해 목적지에 도달하는 최단 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
웜리다리가 없는 구간이 있는 다리를 건너기 위해 몸통 구간과 순서가 유지되는 다리들을 이동시키는 최소 횟수를 구하거나 불가능함을 판별합니다.어려움8그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
조각상3차원에서 축에 평행한 여러 상자들이 주어질 때, 액체가 도달할 수 없는 내부 빈 공간까지 포함하여 전체 노출 표면적과 전체 부피를 계산합니다.어려움8기하행렬+1아직 제출이 없습니다1초128 MB채점 가능
성가신 용사들좌우 회전 규칙과 한 번의 우회전 기회를 가진 오크의 이동 방식을 이용해 함정 없는 모든 막다른 길에 도달하는 데 필요한 최소 게이트 수를 구합니다.어려움8트리시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
벽 칠하기n×n 격자에서 특정 색이 이미 두 칸 이상 있는 행이나 열만 그 색으로 다시 칠할 수 있다는 규칙 아래, 전체를 한 색으로 만드는 데 필요한 최소 이동 횟수와 그 횟수로 가능한 모든 색을 구하는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다5초128 MB채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.어려움8시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
풍선 수집특정 위치와 시간에 떨어지는 풍선들을 용량 3인 로봇이 원점 창고에 모두 저장하도록 잡을 때 드는 최소 가중 이동 비용을 구하거나, 잡을 수 없는 첫 풍선을 찾는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
두 각기둥의 교집합축이 서로 수직인 두 무한 각기둥의 교차 부피를 다각형 단면으로부터 정확한 유리수 분수로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.어려움8BFS문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
감염된 땅차량이 이동하며 보호 구역을 만드는 콘웨이류 감염 규칙 격자를 모두 소독하는 최소 이동 횟수를 상태 BFS로 구하는 문제입니다.어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 8퍼즐3x3 보드에서 색칠된 주사위들을 굴려 목표 색상 배치와 빈 칸 위치를 맞추는 데 필요한 최소 이동 횟수를 상태 탐색으로 구합니다(30 초과 또는 불가능이면 -1).어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
수줍은 다각형두 단순 폴리곤을 x축 방향으로만 평행이동시킬 수 있을 때, 모든 점 사이 거리가 L 이상이 되도록 배치하면서 전체 x축 폭을 최소화하는 값을 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.어려움8유니온 파인드기하+1아직 제출이 없습니다1초128 MB채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.어려움8동적 계획법BFS+2아직 제출이 없습니다2초128 MB채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
Hexagon Perplexagon7개의 육각형 조각을 꽃 모양으로 배치해 12개의 맞닿은 변에서 숫자가 같도록 만들고, 유일한 해를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능