문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 5128개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 무지개 정빙기상하좌우가 이어진 격자 위를 잠보나가 한 변씩 길어지는 시계 방향 경로로 이동하며 색칠한 결과를 출력합니다. | 보통7 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 솔리테어주어진 초기 카드 순서로 모든 카드를 도움 더미를 활용해 목표 더미로 옮길 때 필요한 되돌리기 횟수의 최솟값을 구합니다. | 보통7 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다. | 보통7 | 시뮬레이션동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 탱크볼록 다면체 차체와 내부 상자를 지나는 포탄 궤적을 저항과 도탄 규칙에 따라 추적하고 관통한 부품과 소멸 지점을 보고합니다. | 보통7 | 기하시뮬레이션 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다. | 보통7 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다. | 보통7 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 고질라고정된 경로로 움직이는 고질라에게 주거 구역에 가리지 않는 같은 행이나 열에서 사격하도록 메크를 움직여 파괴되는 주거 구역 수를 최소화합니다. | 보통7 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다. | 보통7 | 동적 계획법시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| JAG-channel II위로 이동하는 목록 규칙 아래 기록된 스레드 선택 순서와 모순되지 않는 사전 순 최소 게시 순서를 찾습니다. | 보통7 | 백트래킹시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 스프링클러 배치울타리로 나뉜 농장을 허수아리를 피해 트로미노 스프링클러로 덮되 구멍 수는 밭 수를 넘지 않게 합니다. | 보통7 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 물 주기뱀 순서 절차에 따라 5x5 밭을 트로미노 스프링클러로 채우고 탐욕적으로 a부터 z까지 문자를 부여합니다. | 보통7 | 백트래킹구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 빙산 주문들어오는 빙산 주문을 최적 가격과 우선순위 순으로 체결시키고 남은 물량은 호가창에 남기는 과정을 모의합니다. | 보통7 | 시뮬레이션힙+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 행성계 만들기감싸는 3차원 격자를 이동하는 소행성들이 같은 칸에서 합쳐지는 과정을 충돌이 멈출 때까지 계산하고 최종 행성을 출력합니다. | 보통7 | 시뮬레이션정수론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 엔도르의 카멜레온길이 L인 막대 위를 걷는 카멜레온이 충돌할 때 방향을 바꾸고 색을 넘기며 각 색으로 이동한 총 거리를 구합니다. | 보통7 | 시뮬레이션정렬 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 꿈속의 표각 행은 행 번호에서 시작해 이전 값에 뒤집은 값을 더해 이어지며 주어진 구간에 든 셀 개수를 셉니다. | 보통7 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 우주 해적단 하나의 순간이동 목적지를 바꾼 뒤 1번 별에서 K번 이동했을 때 도착하는 별을 모든 경우에 대해 셉니다. | 보통7 | 그래프시뮬레이션 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| JOI 왕국의 산책주어진 위치에서 동쪽이나 서쪽으로 속력 1로 걷다가 만나면 멈추는 N명 중 Q명의 시각 T에서의 좌표를 구합니다. | 보통7 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 불 꺼진 헛간직교 다각형의 각 꼭짓점에서 시계 방향으로 걸으며 각도와 변 길이로 시작점을 확정한 뒤 최단 탈출 경로와의 최대 추가 거리를 구합니다. | 보통7 | 문자열 매칭시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다. | 보통7 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다. | 보통7 | 시뮬레이션큐+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 크레인 트럭 (라지)256 모듈로 값이 바뀌는 240개 원형 칸 위에서 중첩되지 않은 최대 두 개 루프를 포함한 크레인 트럭 프로그램을 실행하고 정지까지 이동 횟수를 셉니다. | 보통7 | 시뮬레이션수학 | 아직 제출이 없습니다 | 120초 | 512 MB | 채점 가능 |
| Dijkstra (Large)i, j, k로 이루어진 문자열을 X번 반복한 뒤 사원수 곱셈에서 차례로 i, j, k가 되는 세 부분으로 나눌 수 있는지 판정합니다. | 보통7 | 수학시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 지뢰 찾기 마스터R행 C열 격자에 지뢰 M개를 배치해 좌상단 클릭 한 번으로 빈칸을 모두 드러내거나 불가능함을 보고합니다. | 보통7 | 구현시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 해밀턴 회로토너먼트 그래프에서 주어진 두 규칙으로 정점을 사이클에 하나씩 끼워 넣고 규칙이 막히면 -1을 출력합니다. | 보통7 | 그래프시뮬레이션 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 채점 가능 |
| 노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다. | 보통7 | 시뮬레이션그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 연료가 바닥난 차앞차의 시각별 위치가 주어질 때 브레이크로 속도를 조절하며 추월하지 않고 거리 D에 최단 시간으로 도착합니다. | 보통7 | 그리디수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 기름이 떨어진 언덕길 (큰 입력)중력으로 내려가는 차를 브레이크로 조절해 앞차를 추월하지 않고 목표 지점까지 최단 시간에 도달합니다. | 보통7 | 그리디수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 밀물과 썰물 (작은 입력)수가 초당 10cm씩 내려가고 물이 20cm 이상이면 이동에 1초, 아니면 10초가 드는 지형에서 퇴출 지점에 도달하는 최소 시간을 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 크루즈 컨트롤 (스몰)두 차로 위의 차들이 정해진 속도로 달리며 자유롭게 차로를 바꿀 때 영원히 주행할 수 있는지 판단하고 불가능하면 감속이 강제되는 가장 늦은 시각을 기약분수로 출력합니다. | 보통7 | 완전 탐색시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다. | 보통7 | 그래프정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 윷놀이 말판 검증 (Small)기록된 윷 던지기 순서로 정해진 이동, 잡기, 지름길 규칙에 따라 주어진 보드 배치가 나올 수 있는지 판정합니다. | 보통7 | 백트래킹시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 치명적인 단어 (라지)사전 단어 중 고정된 알파벳 순서로 추측하며 후보를 좁히는 상대가 가장 많이 틀리도록 만드는 단어를 고합니다. | 보통7 | 트라이시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 사라지는 수주어진 소수들을 중간 3분의 1 구간을 반복해 지울 때 지워지는 순서대로 정렬하고 모든 단계에서 남는 수는 뒤에 둡니다. | 보통7 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 박테리아 (큰 입력)북쪽과 서쪽 이웃 규칙에 따라 변하는 격자에서 처음 채워진 직사각형들이 모두 사라질 때까지 걸리는 시간을 구합니다. | 보통7 | 동적 계획법시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 체스판 만들기 (라지)남은 격자에서 체스판 무늬를 이루는 가장 큰 정사각형을 위쪽, 왼쪽 순으로 잘라내며 크기별 개수를 셉니다. | 보통7 | 동적 계획법시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 길 건너기 (라지)주기적으로 바뀌는 신호등이 있는 격자에서 보행자가 출발점에서 도착점까지 이동하는 최소 시간을 구한다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 종말이 코앞에 (작은 입력)5×5 이하 격자에서 매일 동시 공격이 일어나며 각 AI 국가는 가장 강한 생존 이웃을 공격한다. 하루에 한 번 공격을 선택해 최대한 오래 생존하는 일수를 구한다. | 보통7 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다. | 보통7 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 돌림판 (Large)R, G, B로 칠해진 원형 배열에 세 칸 국소 규칙을 K번 동시에 적용한 뒤 각 색의 개수를 센다. | 보통7 | 시뮬레이션수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다. | 보통7 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다. | 보통7 | 구현기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 큐브 아트큐브 상태와 움직임 순서가 주어질 때, 한 움직임을 교체하는 갱신을 적용한 뒤 매번 최종 큐브 상태를 출력한다. | 보통7 | 세그먼트 트리시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다. | 보통7 | BFS구현+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 특수부대 CH수레에 탑승하고 총에 맞아 죽었다가 부활하는 요원들과 함께 수직선 위를 움직이는 수레의 위치를 각 질의 시각마다 계산한다. | 보통7 | 시뮬레이션구현 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 요정들의 마법기록된 M-1개의 주문과 최종 배치가 주어질 때, 주어진 요정이 사용한 빠진 주문 하나의 위치와 종류를 찾는다. | 보통7 | 시뮬레이션구현 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다. | 보통7 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다. | 보통7 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 미로 속 반려동물방향 그래프가 주어질 때, 조지가 방금 지나온 문으로 즉시 되돌아가지 않으면서 걸을 수 있는 최장 시간을 구하고, 영원히 걸을 수 있으면 Infinite를 출력한다. | 보통7 | 그래프시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 구슬 탈출보드에 빨간 구슬, 파란 구슬, 구멍이 하나씩 있고 보드를 기울이면 두 구슬이 동시에 굴러가며, 파란 구슬이 빠지지 않으면서 빨간 구슬을 10번 이하의 기울임으로 구멍에 넣을 수 있는지 판정하는 문제다. | 보통7 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다. | 보통7 | 문자열 매칭해시맵+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 모래뱀상어각 배아가 자기보다 순위가 낮은 가장 큰 살아있는 배아를 먹는 일일 포식 과정을 시뮬레이션하고, m번 배아가 식사를 선택해 최대한 오래 살아남을 수 있는 날을 구한다. | 보통7 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다. | 보통7 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 던전 퀘스트 II함정으로 가득한 격자에서 정해진 경로를 따라 이동할 때, 각각 한 번만 쓸 수 있는 최대 12개의 물약을 적절히 사용해 끝까지 살아남을 수 있는지 판정한다. | 보통7 | 동적 계획법비트 연산+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 상담원끊긴 뒤 다시 전화하는 고객들을 시뮬레이션하고, 모든 통화가 시간 T 안에 끝나는 최소 상담원 수를 구한다. | 보통7 | 시뮬레이션이분 탐색+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 카이로 통로각 칸이 두 오각형 조각으로 나뉜 격자에서 사방 경계에 닿는 연결된 빈 영역을 찾고, 그것이 극소인지 판정한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다. | 보통7 | 비트 연산수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 사과사과가 하나 있는 보드에서 회전과 대기를 반복하는 게임을 시뮬레이션하고 최종 보드를 출력한다. | 보통7 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다. | 보통7 | 구현기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다. | 보통7 | 확률동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 왓슨과 구간 (Large)점화식으로 N개의 구간을 생성한 뒤, 구간 하나를 정확히 제거했을 때 남는 정수 피복 개수의 최솟값을 구한다. | 보통7 | 구간정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다. | 보통7 | BFS그래프+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다. | 보통7 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다. | 보통7 | BFS그래프+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 너의 이름은메시지별 안 읽은 사람 수가 순서대로 주어질 때, 일관된 읽기 일정에서 메시지 Q를 안 읽었을 수 있는 모든 사람을 찾는다. | 보통7 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 셔틀버스셔틀버스에서 학생이 내릴 때마다 남은 학생이 가까운 끝 쪽으로 한 칸씩 이동하고, 특정 좌석에 앉은 학생 번호를 묻는 질의에 답한다. | 보통7 | 유니온 파인드시뮬레이션+1 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 채점 가능 |
| 앵무새N개의 앵무새 문장과 받아 적은 문장 L이 주어질 때, 각 앵무새의 단어 순서를 지키면서 단어가 겹치지 않게 끼어들어 L을 만들 수 있는지 판정한다. | 보통7 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 더 빠른 정렬주어진 MINRUN마다 Timsort의 런 분할을 그대로 수행해 부분 배열의 개수와 bad element의 개수를 구한다. | 보통7 | 시뮬레이션투 포인터+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 플로우 숍N개의 제품이 M개의 공정을 동일한 순서로 통과하며, 각 공정에서 대기 중인 제품 중 번호가 가장 작은 것을 먼저 처리할 때 각 제품의 완료 시각을 구한다. | 보통7 | 시뮬레이션큐+1 | 아직 제출이 없습니다 | 6초 | 512 MB | 채점 가능 |
| 화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다. | 보통7 | 힙그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 용이 되어 싸우기드래곤과 기사의 능력치가 주어질 때 공격, 강화, 회복, 약화 행동으로 기사를 쓰러뜨리는 최소 턴 수를 구하고, 불가능하면 보고한다. | 보통7 | 완전 탐색그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 롤러코스터 배차 (Small)좌석과 고객이 지정된 승차권들이 주어질 때, 승차권을 앞 좌석으로 옮길 수 있다고 가정하고 필요한 최소 탑승 횟수와 그때의 최소 승격 횟수를 구한다. | 보통7 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다. | 보통7 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 마라톤 아이스하키정해진 탐욕 순서로 각 선수의 출전 시간을 배정한 뒤, 그 결과로 생기는 순환 블록을 명시적인 교체 목록으로 바꾼다. | 보통7 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다. | 보통7 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다. | 보통7 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 네, 네, 노노그램입니다가로줄과 세로줄 단위의 노노그램 추론을 더 이상 칠할 칸이 없을 때까지 반복한 뒤 결과 격자를 출력한다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Ring String왼쪽 시작점에서 지름 1피트인 고리를 서로 접하게 놓아 직사각형 그림을 피하면서 오른쪽 벽 1피트 이내에 도달하는 최소 고리 수를 구하고, 그때 마지막 간격을 최소화한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다. | 보통7 | 수학조합론+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다. | 보통7 | 트리재귀+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다. | 보통7 | 힙연결 리스트+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 월드컵 조 추첨각 팀을 남은 팀 배치가 가능한 가장 왼쪽 조에 넣는 월드컵 조 추첨을 시뮬레이션하고, 조별 순위 합으로 정렬한다. | 보통7 | 그리디백트래킹+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 동전 합치기같은 재료 동전 세 개가 연달아 나오면 하나로 합쳐 줄 뒤로 보내는 과정을 반복한 뒤 남는 동전 수를 구한다. | 보통7 | 시뮬레이션스택+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 클릭베이트파이프로 연결된 용기들의 ASCII 지도가 주어질 때, 용기 1부터 물이 차오르는 순서를 구한다. | 보통7 | 시뮬레이션그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다. | 보통7 | 동적 계획법확률+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통7 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 뿌요뿌요 쌓기완성된 뿌요뿌요 보드가 주어질 때, 문제가 정한 열 순서를 그대로 따라 임시 연쇄를 이용해 남는 칸을 정리하면서 보드를 만드는 낙하 순서를 출력한다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 소각로폐기물 큐와 M개의 소각로 칸을 두고 소각, 조회, 추가, 재활용 명령을 처리한 뒤 마지막 칸 상태를 출력한다. | 보통7 | 구현큐+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |