cho.sh

문제

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

전체 결과문제 5127개
제목난이도유형정답자시간 제한메모리 제한채점
잠수부밧줄을 따라 위아래로 움직이는 다이버가 삼각파처럼 좌우로 진동하는 상어들과 반경 r 이내로 가까워지지 않으면서 수면까지 도달하는 최소 시간을 구하거나 불가능함을 판정하는 문제입니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
디지털 시계일부 세그먼트가 고장난 7세그먼트 시계에서 1분 간격으로 기록된 화면들을 보고 첫 기록 시점에 가능한 실제 시각을 모두 구하는 문제입니다.보통7비트 연산시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
외길 산악 도로양쪽에서 대기하는 차들을 방향 충돌과 동일 방향 10초 간격 규칙을 지키며 편도 도로에 배치해 마지막 차의 통과 시간을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
계단 위로 상자 나르기좁은 계단에서 사람들이 상자를 주고받으며 올라가는 과정을 시뮬레이션해서 남은 상자를 모두 옥상까지 옮기는 최소 시간을 구합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
다중 프로세서 스케줄링각 N개의 순차 프로시저로 이루어진 두 애플리케이션이 프로세서를 공유할 때, 두 애플리케이션이 모두 끝나는 최소 시간을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
동굴 탐험수평, 수직 통로로 이루어진 미로에서 가능하면 항상 좌회전하는 탐험가의 경로를 시작점으로 돌아올 때까지 시뮬레이션해서 방문하지 않은 통로 수를 구하는 문제입니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
스타일리시올바르게 들여쓰기된 프로그램에서 괄호별 들여쓰기 가중치를 구한 뒤, 이를 이용해 다른 프로그램의 각 줄 들여쓰기를 계산하거나 결정 불가로 표시합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠와 열쇠트리 구조 미로에서 한 번에 하나의 열쇠만 들 수 있는 조건 하에 색깔별 잠긴 문을 열어 시작 방에서 목적지 방까지 도달 가능한지 판단하는 문제입니다.보통7DFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
수영장 정체두 개의 레인을 오가는 수영자들이 서로를 추월하지 못하고 막히는 규칙과 끝에서의 순서 재조정 규칙에 따라 전원이 계획한 랩을 마치는 시간을 시뮬레이션으로 구합니다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
여행하는 정육면체색이 정해진 여섯 개의 칸을 지정된 순서로 방문해야 하는 굴러가는 정육면체의 최소 이동 횟수를 격자에서 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.보통7완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.보통7DFS완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
마스터마인드: 최적의 다음 추측지금까지의 마스터마인드 추측과 검은색·흰색 페그 결과가 주어질 때, 가능한 각 응답에 대해 남는 일관된 코드 수의 최댓값을 가장 작게 만드는 다음 추측을 찾는다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
로봇 내비게이션크레이터가 있는 격자에서 로봇이 명령을 수행해 목적지까지 가는 최단 프로그램의 길이와 그 최단 프로그램의 가짓수를 1,000,000으로 나눈 나머지로 구한다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.보통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채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
은하 제국의 분열3차원 격자 칸 번호와 정해진 순서로 탈퇴하는 왕국들의 칸 목록이 주어질 때, 남은 칸이 두 개 이상의 조각으로 나뉘게 되는 달의 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
반지와 룬여러 게이트의 룬을 검사해 우선순위가 가장 높은 오류를 출력하고, 오류가 없으면 만들어진 3-CNF가 충족 가능한지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.보통7구현수학+2아직 제출이 없습니다1초128 MB채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)폰이 없는 체스 위치와 둘 차례인 진영이 주어질 때, 그 진영의 킹이 안전한지, 체크인지, 체크메이트인지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
거울 뒤의 화면정사각형 영역에서 레이저 광선이 거울에 반사되고 분할기를 통과하며 나뉘는 과정을 시뮬레이션하고, 광선을 흡수한 검출기 번호를 모두 출력한다.보통7기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다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기하시뮬레이션+2아직 제출이 없습니다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채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.보통7수학기하+2아직 제출이 없습니다1초128 MB채점 가능
어간 추출 규칙*, V, C, 역참조를 지원하는 순서 있는 패턴 치환 규칙을 문단의 모든 단어에 적용해 다시 쓴다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
체임버스 세라믹 난제모양이 정해진 아홉 개 타일을 주어진 배치 규칙에 따라 6x6 격자에 놓았을 때 전체를 덮을 수 있는지 판정하고, 가능하면 최종 배치를 출력한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다15초32 MB채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.보통7정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.보통7DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
숲의 왕들경쟁하는 모든 무스의 힘과 등장 연도를 보고 Karl-Algtav가 우승하는 연도를 구하거나 알 수 없으면 unknown을 출력한다.보통7힙시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
빗물의 양새는 구멍의 높이, 배출 속도, 강우 시간, 관측까지의 대기 시간, 관측 수위가 주어질 때 가능한 총 강수량의 최솟값과 최댓값을 구한다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Gooseberry Tart BASICLET, GOTO, IF, FOR/NEXT, OUT, COMMENT로 이루어진 BASIC 부분집합을 해석하는 인터프리터를 구현하고, 각 프로그램의 출력을 순서대로 인쇄한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세워야 하는 핀넘어진 핀들의 양 끝 좌표가 주어질 때, 각 칸의 높이를 유일하게 복원하고 해가 없거나 여러 개이면 No solution을 출력한다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
함수형 언어 인터프리터와 호출 프로파일링변수와 단일 매개변수 함수를 지원하는 작은 함수형 언어의 인터프리터를 구현하고, 각 함수 정의 줄별 호출 횟수를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
건강보험 플랜 비교자유 형식의 건강보험 약관 텍스트를 읽어 보험료와 자기부담금 규칙을 추출하고, 주어진 진료 내역에 대해 각 보험의 연간 총비용을 계산한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
소라게시간이 지나며 껍질보다 커진 소라게가 더 큰 빈 껍질을 두고 다투는 과정을 시뮬레이션하고, 시간 T에 살아남은 개체를 출력한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
널빤지 건너기한 번에 한 명만 건널 수 있는 널판을 통해 해적들이 N개의 화물을 옮길 때, 양쪽 우선순위와 선입선출 대기열, 동시 도착 시 느린 해적 우선 규칙을 지켜 전체 완료 시간을 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
두 더미 페이션스주어진 순서로 쌓인 카드 더미에서 맨 위 카드를 중간 더미 1이나 2로 옮기거나 기초 더미로 내보내어 모든 카드를 비감소 순서로 쌓을 수 있는지 판정한다.보통7동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 먹기정해진 순서의 초콜릿 N개를 D일 동안 나누어 먹어, 밤마다 절반으로 줄어드는 행복도의 최솟값을 최대화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.보통7그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
펌프와 파이프20m 파이프로 이루어진 급수 라인에서 압력 제한을 지키도록 가장 적은 수의 펌프를 놓되, 위치 집합이 사전순으로 가장 작은 배치를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.보통7힙수학+2아직 제출이 없습니다1초128 MB채점 가능
농장의 위기격자 위에 30마리씩 쌓인 소 무더기 최대 1000개와 건초더미 1000개가 주어질 때, K번의 호루라기(모든 무더기가 같은 방향으로 이동)로 건초더미에 올라가 살아남는 소의 수를 최대로 하는 수열을 구하고 그중 사전순으로 가장 앞선 것을 출력한다.보통7완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
회의 일정 계획최대 20명의 일정이 주어질 때, 회의 내내 최대 한 명만 자리를 비우는 1시간 이상의 모든 최대 구간을 출력한다.보통7구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
왼쪽 미로왼손을 벽에 붙인 채 왼쪽 우선 규칙으로 이동하는 보행자를 시뮬레이션해 넓은 중앙 정원에 도달하는지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.보통7그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.보통7문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능