cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
뱀꼬리가 줄지 않고 매초 한 칸씩 자라는 뱀이 정해진 시각에 방향을 바꿀 때 보드를 벗어나거나 자기 몸에 닿는 시각을 구합니다.보통6기하시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
고대의 태극무늬-1000 이상 1000 이하의 정수 x가 주어졌을 때 유물에 숨겨진 비밀을 풀어 그 규칙대로 답을 출력합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2 MB채점 가능
특수 서비스 예약 시스템직원이 활성 예약이 요구하는 자격 인원을 모두 채울 수 있는지 판단해 각 예약과 취소를 수락하거나 거절합니다.보통6그래프시뮬레이션아직 제출이 없습니다3초256 MB채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
Markleft중첩된 마크업 규칙에 따라 각 입력 줄을 대문자 변환, 따옴표 이스케이프, 10진수 16진수 변환, 뒤집기, 그대로 복사로 바꿔 출력합니다.보통6스택문자열+1아직 제출이 없습니다1초256 MB채점 가능
Pact 해독기반복 압축과 생략된 레코드 필드를 복원해 Pact 구조를 해독하고 값 조회에 답합니다.보통6재귀문자열+1아직 제출이 없습니다1초256 MB채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
물방울 응집등속으로 움직이는 원형 물방울이 닿으면 면적 가중 평균으로 합쳐지며 움직이는 과정을 끝까지 시뮬레이션하고 최종 개수와 마지막 합체 시각을 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초256 MB채점 가능
교착 상태 감지각 프로세스의 자원 요구량과 할당 기록이 주어질 때 교착상태를 피할 수 없게 된 가장 이른 시각을 구합니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
동등한 비밀번호짧은 숫자 비밀번호 목록 순서대로 이미 입력한 비밀번호와 동등한 것은 건너뛰고 입력할 때 최악의 입력 횟수를 구합니다.보통6완전 탐색해시맵+1아직 제출이 없습니다3초256 MB채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.보통6시뮬레이션정수론+2아직 제출이 없습니다1초256 MB채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.보통6트라이시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
Gorlum 실험이동 명령 문자열을 K번 반복하면서 지나가는 모든 위치와 레이저 사이 거리 제곱의 최솟값과 최댓값을 구합니다.보통6수학시뮬레이션아직 제출이 없습니다1초64 MB채점 가능
제멋대로 앉는 할머니옮겨 앉기 규칙으로 기록된 착석 순서가 주어졌을 때 맨 먼저 탄 승객의 지정 좌석이 하나로 정해지면 그 번호를, 아니면 0을 출력합니다.보통6시뮬레이션완전 탐색아직 제출이 없습니다2초64 MB채점 가능
UFO행이나 열을 따라 일정한 높이에서 최대 R개의 블록을 파괴하는 레이저 사격을 시뮬레이션한 뒤 살아남은 블록이 가장 많은 P×P 영역의 블록 수를 구합니다.보통6세그먼트 트리시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
버블 정렬N개 수에 버블 정렬 한 라운드를 K번 적용한 뒤 배열 상태를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초64 MB채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
시계 둘레를 도는 춤 (라지)D명의 무용수가 시계 방향과 반시계 방향 짝 교환을 N번 반복한 뒤 K번 무용수 양옆에 선 두 사람을 구합니다.보통6수학시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
종이 접기 2격자선을 따라 종이를 접어 겹치는 칸의 수를 더하면서 하나의 칸에 만들 수 있는 가장 큰 값을 구합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
페그맨 (작은 입력)어떤 칸에서 출발해도 화살표를 따라 움직이는 보행자가 격자 밖으로 나가지 않도록 바꾸는 화살표 수를 최소화합니다.보통6완전 탐색시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
새해 전야의 와인 잔 피라미드맨 위 잔에 B병을 부어 넘친 양이 아래 세 잔에 균등하게 흐를 때 L층 N번 잔에 담긴 양을 계산합니다.보통6시뮬레이션동적 계획법아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 교환 (작은 입력)정렬된 블록 경계에서 각 크기를 최대 한 번씩 사용해 순열을 정렬하는 교환 순서의 가짓수를 셉니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.보통6동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
범죄의 집 (작은 입력)마스크를 쓴 출입 기록에 인물을 배정해 안팎 상태가 어긋나지 않게 하고 끝에 안에 남는 최소 인원을 구합니다.보통6백트래킹시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
범죄의 집 (큰 입력)마스크로 가려진 출입 기록을 단일 출입문 가정에 맞추어 설명할 수 있는지 판단하고 안에 남을 수 있는 최소 인원을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
멀티플레이어 퐁 (Small)벽에서 반사되는 공 높이와 패들 이동 속도, 팀별 고정 반환 순서를 따져 먼저 놓치는 팀이나 무승부를 판정합니다.보통6시뮬레이션수학아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
노멀 교수의 구슬 게임격자 칸의 아이들이 구슬이 12개 미만이면 탈락하고 남은 아이들이 이웃에게 구슬 12개를 나누어 주며 교환 횟수나 영원히 남는 인원을 구합니다.보통6시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
움직이는 길 (작은 문제)각 정점을 다시 방문할 때마다 왼쪽과 오른쪽 간선을 번갈아 따라 1번에서 N번까지 이동할 때 거치는 간선 수를 세고 도달할 수 없으면 Infinity를 출력합니다.보통6시뮬레이션그래프아직 제출이 없습니다5초512 MB채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (Small)갇힌 빗물로 정해지는 수위를 기준으로 격자의 각 칸이 매일 유출 낙차만큼 깎여 모두 0이 되는 날을 구합니다.보통6시뮬레이션힙+1아직 제출이 없습니다5초512 MB채점 가능
Pseudominion (작은 입력)손에 있는 카드와 덱에서 뽑는 카드를 어떤 순서로 낼지 정해 턴이 끝나기 전에 가장 큰 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
우아한 다이아몬드주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드 안에 추가 숫자가 가장 적게 들어가도록 포함합니다.보통6완전 탐색구현+1아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
여러 진법에서 행복한 수주어진 여러 진법 각각에서 자릿수 제곱 합을 반복해 1에 도달하는, 1보다 큰 가장 작은 정수를 찾는다.보통6수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.보통6정렬힙+2아직 제출이 없습니다1초128 MB채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
삼거리세 갈래 길에서 개미들이 충돌하면 방향을 바꾸고 혼자 중심 O에 도착하면 오른쪽 길로 꺾일 때, 모든 개미가 끝점에 도착할 때까지의 총 시간과 끝점별 도착 수를 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.보통6BFS수학+2아직 제출이 없습니다2초512 MB채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
RATS 수열RATS 수열을 최대 M번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 1233*4444 또는 5566*7777 형태를 처음 만족하는 항을 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
행렬 암호비트열을 한 비트씩 읽으며 두 기본 행렬 중 하나를 오른쪽에 곱해 만든 2x2 행렬이 주어질 때, 원래 비트열을 복원한다.보통6수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다2초512 MB채점 가능
공상에 잠긴 주식 중개인일별 주가와 100000주 보유 한도가 주어질 때, 100달러로 시작해 정수 주식만 사고팔아 얻을 수 있는 최대 금액을 구한다.보통6그리디시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
칵테일 셰이커 정렬순열에 칵테일 셰이커 정렬을 적용해 N개 단계 각각에서 일어난 교환 횟수를 출력한다.보통6배열시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
Robert Floyd스티치스가 최대 2048번 단위 이동을 하며 지나간 간선에 담즙을 남길 때, 담즙 벽이 지도를 몇 개 영역으로 나누는지 세는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1.2초256 MB채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.보통6기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
정지 문제자기 자신을 호출할 수 있는 작은 레지스터 프로그램이 주어질 때, 입력에 대해 종료하는지 판정하고 반환값을 출력하며, 무한히 실행되면 *를 출력한다.보통6시뮬레이션재귀+1아직 제출이 없습니다2초512 MB채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.보통6비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
공간 관리자삽입, 삭제, 압축 연산을 best-fit 방식으로 처리하는 디스크를 시뮬레이션하고, 마지막 상태를 8개 구간의 여유 공간 비율로 출력하거나 디스크가 가득 찼다는 오류를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
돌고 도는 돌림노래같은 선율을 시차를 두고 부르는 두 성부를 악보처럼 배치한다. 동시에 울리는 음이 같은 열에 오도록 두 성부의 기호를 정렬하고 빈 자리는 더하기 기호로 채운다.보통6시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
스위치 뒤집기주어진 절차를 그대로 시뮬레이션한다. 뒤집으면 켜지는 전등 수가 늘어나는 가장 번호가 낮은 스위치를 찾아 뒤집기를 반복하고, 최종 상태를 출력한다.보통6시뮬레이션그리디+2아직 제출이 없습니다7초512 MB채점 가능
무한 미로벽으로 둘러싸인 격자에서 장애물을 만나면 오른쪽으로 도는 로봇을 최대 10^18번의 전진 이동 후 위치와 방향까지 시뮬레이션한다.보통6시뮬레이션수학아직 제출이 없습니다8초512 MB채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.보통6수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.보통6스택시뮬레이션+2아직 제출이 없습니다0.2초256 MB채점 가능
회전하는 디스플레이화살표 모양 토큰으로 채워진 N x N 격자와 회전 및 뒤집기 명령이 주어질 때, 모든 명령을 순서대로 적용한 뒤의 격자를 출력한다.보통6시뮬레이션행렬+1아직 제출이 없습니다2초512 MB채점 가능
감시 카메라이미 카메라가 설치된 집들이 주어질 때, 연속한 r개 집마다 카메라가 최소 두 대 있도록 추가로 설치할 최소 개수를 구한다.보통6그리디슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.보통6비트 연산시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
RAM파일을 차례로 처리하면서, 매번 지금까지 본 문자열의 마지막 K개 문자 중 주어진 문자가 몇 번 나오는지 센다.보통6배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
학교 가는 길동쪽, 남쪽, 동쪽으로 이어지는 고정된 세 구간 경로가 모두 잔디 칸 위에 놓이는 두 잔디 칸 쌍의 수를 센다.보통6행렬시뮬레이션+2아직 제출이 없습니다6초128 MB채점 가능
XOR 그룹N x M 격자에서 값이 작은 칸부터 차례로 지우고, 각 단계에서 남은 칸들이 이루는 연결 그룹들의 XOR 값 합 중 최댓값을 구한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
주난의 난(難)점프할 때마다 주난이 있는 칸에서 상하좌우로 뻗는 파동이 각 방향의 첫 친구까지 닿아 그 칸을 비운다. 도둑 칸이 비워질 때까지의 최소 점프 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.보통6백트래킹그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
삼각형 게임번호가 적힌 삼각형 여섯 개를 맞닿은 변의 숫자가 같도록 육각형으로 배치하고, 바깥 여섯 변 숫자의 합이 최대가 되도록 한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
샤워실 바닥 깔기 (Large)2^K × 2^K 격자에서 배수구 칸 하나를 비워 두고 L자 타일로 채우되, 문제가 정한 재귀 배치와 번호 부여 규칙을 그대로 따라 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.보통6DFS완전 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다1.5초512 MB채점 가능
타일 뒤집기 (Easy)N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다4초512 MB채점 가능
잠들기 전 읽기 2[start,end] 구간에서 시작하는 모든 bess 수열 주기를 찾아, 첫 원소가 그 주기의 최솟값인 경우만 오름차순으로 출력한다. 수열 계산 중 2,000,000을 넘는 값이 나오면 그 시작점은 제외한다.보통6정수론구현+2아직 제출이 없습니다2초512 MB채점 가능
용이 되어 싸우기 (스몰)드래곤과 기사의 체력과 공격력, 버프 및 디버프 수치가 주어질 때, 기사를 물리치는 최소 턴 수를 구하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (작은 입력)이미 붕괴가 진행됐을 수 있는 구글러먼트 G가 주어질 때, 0회 이상의 붕괴를 거쳐 G에 도달하는 길이 L의 문자열 개수를 센다.보통6그래프시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
구슬같은 질량의 구슬들이 직선 위에서 탄성 충돌을 할 때, 빨간 구슬의 t초 후 위치를 구한다.보통6정렬시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
멘사 금고각 칸이 다른 칸을 가리키는 격자에서 모든 칸을 한 번씩만 방문하고 시작점으로 돌아오는 시작 칸을 찾고, 없거나 여러 개면 해당 문구를 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
굿점원각 후보 도로에 대해 0번 집에서 출발해 모든 집을 방문하고 새 도로를 끝까지 걸은 뒤 멈추는 최단 거리를 구하고, 모든 후보 중 최솟값을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
불장난불타는 꼭대기 타일 바로 위에서 두 사람이 각각 아래 또는 대각선으로 내려가며 같은 타일에 서지 않도록 탈출하는 경우의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
연못이 있는 정원주어진 고도 격자에서 가장자리 세포가 내부 세포보다 모두 높은 직사각형 연못을 찾아 담을 수 있는 물의 최대량을 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
연못 폭포연못 용량과 공통 유속이 주어질 때, 가장 아래 연못이 넘치기 시작하는 시각과 모든 연못이 가득 차는 시각을 정확한 분수로 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다2초512 MB채점 가능
재앙적인 배가매시간 박테리아가 두 배가 된 뒤 실험이 b_i마리를 소모한다. 남은 수를 1e9+7로 나눈 나머지를 출력하고, 중간에 부족하면 error를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
스누커 최고 득점스누커 테이블에 남은 공이 주어질 때, 빨강과 색깔 공 교대 규칙을 지키며 한 턴에 얻을 수 있는 최대 점수를 계산한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
빈 다이어그램두 집합 A와 B의 윤곽선이 그려진 격자에서 A에만, B에만, 교집합에 속하는 내부의 빈 칸 수를 각각 센다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
고장 난 로봇각 노드에서 나가는 강제 이동 간선이 최대 하나인 방향 그래프에서, 로봇이 규칙을 많아야 한 번 어기면서 이동할 때 최종적으로 멈출 수 있는 노드의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
도미노 킬링격자 위에 놓인 최대 100000개의 도미노와 방향이 주어질 때, 90도에서 막히는 규칙을 적용해 밀었을 때 쓰러지는 도미노의 수를 센다.보통6시뮬레이션해시맵+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능