문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 5125개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다. | 보통6 | BFS비트 연산+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 갭 (Gap)카드 게임 갭에서 주어진 초기 배치로부터 정해진 이동 규칙에 따라 각 줄을 오름차순으로 정렬하는 데 필요한 최소 이동 수를 구하거나 불가능하면 -1을 출력합니다. | 보통6 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다. | 보통6 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다. | 보통6 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 접기카드 격자를 위, 아래, 왼쪽, 오른쪽으로 접어 하나의 더미로 만든 뒤, 뒤집힘 상태를 반영해 마지막 더미에서 앞면인 카드를 아래부터 나열한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 3차원 막대 미로정육면체의 여섯 면이 각각 2차원 미로일 때, 마커가 반대편 내부 모서리까지 가는 최단 이동 순서를 사전순으로 가장 앞서게 구한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 북극곰동심원으로 이루어진 판에서 이웃 정의가 특별한 콘웨이 생명 게임을 g세대만큼 진행한 뒤, 살아 있는 세포 수와 사전순 첫 세포와 마지막 세포를 출력한다. | 보통6 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 뱀파이어!각 흡혈귀에 대해 반사면이 가려지지 않고 비추는 방향을 찾아, 위험한 흡혈귀마다 피해야 할 방향을 알파벳 순으로 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다. | 보통6 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가스탱크로 한 바퀴한 바퀴를 정확히 돌 만큼의 연료가 원형 도로 위 주유소에 나뉘어 있을 때, 한 바퀴를 완주할 수 있는 출발 주유소와 방향을 모두 찾는다. | 보통6 | 누적 합그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 에필 게임토러스 위의 주어진 Game of Life 상태로 진화할 수 있는 이전 상태의 개수를 센다. | 보통6 | 비트 연산완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직렬/병렬 저항 회로주어진 회로에서 직렬 및 병렬 저항 쌍을 반복해 합치고, A와 Z 사이의 등가 저항을 구해 출력하며 불가능하면 -1.000을 출력한다. | 보통6 | 그래프시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| HST세금 비율 범주와 월별 구매 내역이 주어질 때, 각 항목마다 세금을 반올림해 HST 총액과 PST와 GST 총액의 차이를 계산한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 틱택토n x n 틱택토 판과 승리 길이 m이 주어질 때, 게임이 진행 중인지, 끝났는지(X, O, 무승부), 불가능한 상태인지 판정합니다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다. | 보통6 | 완전 탐색그리디+2 | 아직 제출이 없습니다 | 8초 | 128 MB | 채점 가능 |
| 상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| C가 M을 앞지르는 시각고속도로에서 관측된 다섯 번의 만남 시각이 주어질 때, C가 M을 추월하는 시각을 정확히 구한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다. | 보통6 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다. | 보통6 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 시계가 다시 같은 시각을 가리킬 때자정에 맞춘 두 개의 느린 12시간 아날로그 시계가 다음에 같은 시각을 가리키는 순간을 분 단위로 반올림해 구한다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피보나치 수 분석16진수로 주어진 lo-hi 구간마다 구간에 들어가는 피보나치 수를 인덱스, 밑이 2인 로그, 소인수분해와 함께 출력한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다. | 보통6 | 시뮬레이션BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최후의 카운트다운카운트다운 시작 시각과 서로 다른 분에 걸린 조건부 홀드들이 주어질 때, 조건의 참·거짓 배정에 따른 전체 실제 소요 시간의 최솟값과 최댓값을 구한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다. | 보통6 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 빙고!각 열에서 이미 뽑힌 개수와 X개의 5x5 후보 패턴이 주어질 때, Y개를 합쳐 만든 당첨 패턴 중 하나를 완성하는 데 필요한 최소 추가 추첨 수를 구한다. | 보통6 | 완전 탐색조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다. | 보통6 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 블랙 비엔나각 플레이어의 손패와 숨겨진 갱 카드, 심문 기록이 주어질 때, 자기 손패와 답변만으로 갱을 확정할 수 있게 되는 가장 이른 턴을 찾는다. | 보통6 | 완전 탐색조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 송유관우물 좌표가 주어질 때 N-S 파이프 길이 합을 최소로 하는 E-W 파이프 위치를 찾고, 69×19 이내면 축척에 맞춰 ASCII 지도를 그립니다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다. | 보통6 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| WIMP: 윈도우 관리 프로그램1024x1024 화면에서 겹치는 창들을 관리하며 클릭, 드래그, 확대, 닫기, 생성, 다시 그리기 이벤트를 처리하는 창 관리자를 시뮬레이션한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 몰래카메라축에 나란한 직사각형들이 겹쳐진 픽셀 격자가 주어질 때, 각 라벨의 종이가 전체가 보인다고 증명되는지 일부가 가려졌을 가능성이 있는지 판정한다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다. | 보통6 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 골칫거리 두더지관찰된 테리어의 이동 동안 두더지가 있을 수 있는 격자 칸을 추적한다. 테리어가 있는 칸이나 인접한 칸이면 잡힌다. | 보통6 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 남작의 영토격자 위에 성을 먼저 세우면 상대가 세금 차익을 최소화하도록 성을 놓는다. 이 최악의 경우를 최대화하는 값을 구해 출력한다. | 보통6 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다. | 보통6 | 기하BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반복 차분각 수열에서 모든 항목을 다음 항목과의 절댓값 차로 바꾸는 과정을 반복하며, 모든 값이 같아질 때까지의 반복 횟수를 세고 1000회가 넘으면 실패를 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 윤곽선 추적Moore 경계 추적 알고리즘으로 8연결 객체의 외곽선을 따라가 외곽선 길이를 구하고, 5픽셀 미만 객체는 무시한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시민권 신청거주 시작일, 영주권 취득일, 해외 체류 기록이 주어질 때 시민권 신청에 필요한 1095일을 처음 채우는 날짜를 구한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 애런슨 수열각 항을 서수로 나열한 자기지시 문장에서 k번째 T 글자의 위치를 구해 아론슨 수열의 항을 계산한다. | 보통6 | 시뮬레이션구현 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다. | 보통6 | DFS트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다. | 보통6 | DFS백트래킹+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 이동 로봇 팀을 이용한 지구 관측로봇들이 조각별 선형 경로로 움직일 때 무선 접촉을 통해 첫 로봇의 데이터를 받는 로봇을 알아낸다. | 보통6 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금 모으기함정 근접 경고만으로 안전이 보장된 칸을 추론하며 그리드에서 획득할 수 있는 금의 최대량을 구한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 내성적 캐싱크기 c인 캐시와 미리 주어진 접근 순서가 있을 때, 최적으로 대체할 경우 발생하는 최소 캐시 미스 횟수를 구한다. | 보통6 | 그리디시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마이크로스파이크가전제품별 전력 변화 기록이 상대 시간으로 뒤섞여 주어질 때, 전체 전력 타임라인을 복원하고 시작과 끝이 모두 보고된 길이 1 이상 S 이하의 임계값 초과 구간 수를 센다. | 보통6 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이 접기: 직각의 좌표U와 L로 이루어진 접기 순서가 주어질 때, 펼친 종이띠의 m번째 점(끝점 또는 직각)의 좌표를 구한다. | 보통6 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버스 무선 네트워크 대역폭버스에서 승객들이 타고 내리는 과정을 시뮬레이션하면서 각 승객에게 비율이 가장 높은 빈 좌석을 배정하고, 지정된 승객이 얻는 대역폭을 계산한다. | 보통6 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 늪지대 캥거루육지와 물로 이루어진 작은 격자에서 캥거루가 K에서 G까지 이동하는 최단 시간을 구한다. 각 도약의 비용은 직전 도약의 거리와 방향에 따라 달라진다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다. | 보통6 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 배구 점수공 터치, 지면 접촉, 아웃 판정으로 이루어진 시퀀스가 주어질 때, 올바른 팀이 서브하는지 확인하면서 배구 점수를 계산한다. | 보통6 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상자 닫기 II열린 카드와 나온 주사위 합이 주어질 때, 그 합을 만드는 카드 조합 중 모든 카드를 닫을 확률이 최대가 되는 최적의 수를 골라 그 확률과 함께 출력한다. | 보통6 | 동적 계획법백트래킹+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다. | 보통6 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폰 (Pawns)1×N 보드에서 흰 폰은 왼쪽으로, 검은 폰은 오른쪽으로 한 칸 이동하거나 점프할 수 있다. 모든 흰 폰을 왼쪽에, 검은 폰을 오른쪽에 모으는 최소 이동 횟수를 구한다. | 보통6 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 0.2초 | 64 MB | 채점 가능 |
| 큐빙완성된 루빅스 큐브에서 주어진 회전을 모두 수행한 뒤 윗면의 색을 출력한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 펭귄 날리기평평한 지면에 놓인 지뢰와 스파이크의 위치가 주어질 때, 펭귄이 최대 거리를 날아가도록 -90도에서 90도 사이의 발사 각도를 구한다. 지뢰는 추가 속도를 주고 스파이크에 닿으면 -100점이 된다. | 보통6 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 일루미네이션건물로 채워진 칸의 변 중 바깥에서 이동할 수 있는 빈 공간과 맞닿은 변의 개수를 센다. 건물이 둘러싼 안뜰에 접한 벽은 제외한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다. | 보통6 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 갈루가 돌아왔다!맞물린 기어들이 육각 격자에 놓여 있고 일부가 처음에 활성화되어 있을 때, 각 기어의 최종 상태를 시계 방향, 반시계 방향, 자유, 막힘으로 판정한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다. | 보통6 | 트리구현+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 할아버지의 루빅스 큐브루빅스 큐브의 초기 배치와 회전 목록이 주어질 때, 회전을 순서대로 모두 적용한 뒤 각 면이 한 가지 색으로만 이루어지는지 판정한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크로스넘버가로와 세로 각 칸의 합이 주어진 숫자와 맞도록 격자를 채우며, 항상 빈칸이 하나뿐인 단어가 남도록 푸는 퍼즐이다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다. | 보통6 | 이분 탐색그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소의 발레소가 발을 한 칸씩 옮기고 한 발을 축으로 90도 회전하는 동작을 순서대로 시뮬레이션하며 모든 발이 지나간 칸을 추적해 최소 넓이의 직사각형 무대를 구하고, 두 발이 겹치면 -1을 출력한다. | 보통6 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다. | 보통6 | 누적 합정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행운의 참 장식길이 L인 팔찌를 위치 N에 못으로 고정했을 때, 위치 P_i에서 길이 S_i의 줄에 매달린 각 참이 못 아래로 얼마나 처지는지 계산한다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 물주기 계획 검증 3격자 형태의 땅과 문자, 밑줄로 그린 살수 계획이 주어질 때, 계획이 규칙을 만족하는지 확인하고 울타리에 뚫린 구멍 수를 센다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다. | 보통6 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다. | 보통6 | 그리디시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다. | 보통6 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반사서로 겹치지 않는 2차원 거울 원들이 주어질 때, 광선의 반사를 열 번까지 추적하며 어떤 원에 부딪히는지 출력한다. | 보통6 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 알파 센타우리를 도는 운송 로봇링을 따라 시계 방향으로 움직이는 운송 로봇을 시뮬레이션하고, 요청을 나이와 거리에 따라 배정한 뒤 평균 대기 시간과 가동률을 계산한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다. | 보통6 | 완전 탐색시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 강도시간별로 주어진 직사각형 관측 정보를 이용해, 한 칸 이하로 움직이는 도둑의 위치가 각 시각에 유일하게 정해지는지 판별한다. | 보통6 | 동적 계획법시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크로스워드 도면0과 1로 된 격자를 확대한 ASCII 십자말풀이 그림으로 바꾸고, 흰 칸에 번호를 붙이며 테두리와 이어진 검은 칸을 지운다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호 해독주기적 순열이 주어진 평문을 암호문1로 바꿀 수 있는지 판정하고, 가장 작은 주기와 순열을 찾은 뒤 그 역순열로 암호문2를 복호화한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 하트 카드 게임고정된 전략으로 간단한 하트 게임을 진행하고, 딜러부터 시계 방향으로 다섯 명의 점수를 계산해 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다. | 보통6 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이 접기종이를 N번 반으로 접은 뒤 각 접힘을 90도로 펼쳐 만든 드래곤 곡선을 밑줄과 세로 막대로 그린다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 섞기 페이션스최대 16개의 더미에서 합이 11인 짝이나 JQK 세 장을 덮어 가며 카드 놀이를 진행하고, 마지막 더미 크기나 넘침이 발생한 카드 번호를 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다. | 보통6 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다. | 보통6 | 그래프위상 정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파스칼 프로그램 길이각 터보 파스칼 프로그램에서 예약어, 식별자, 상수, 왼쪽 괄호와 대괄호, 지정된 연산자의 개수를 세고 주석과 문자열은 건너뛰어 제출자 이름과 함께 출력한다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포스트스크립트 프린터 드라이버60x60 격자에 C1 글꼴과 5x6 별표 글꼴 C5 문자열을 왼쪽, 오른쪽, 가운데, 절대 위치로 배치하는 페이지 렌더러를 구현한다. 공백과 점은 기존 칸을 덮어쓰지 않는다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다. | 보통6 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| PostScript 에뮬레이션PostScript의 rotate, translate, scale 변환을 추적해 모든 moveto, rmoveto, lineto, rlineto 명령을 원래 좌표계의 절대 좌표로 다시 써서 출력한다. | 보통6 | 시뮬레이션기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성가신 그림판 도구목표 흑백 격자와 고정된 r x c 뒤집기 사각형이 주어질 때, 목표에 도달하는 최소 뒤집기 횟수를 구하고 불가능하면 -1을 출력한다. | 보통6 | 그리디시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 불리언 논리완전히 괄호로 묶인 명제식을 파싱한 뒤, 각 부분식의 값을 기호나 연산자 위치에 맞춰 진리표로 출력한다. | 보통6 | 구현재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다. | 보통6 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |