cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
두 번 뒤집기정렬된 1..N 수열에 두 번의 구간 뒤집기를 적용한 결과가 주어질 때, 원래 순서로 되돌리는 두 구간 뒤집기를 찾는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
공주 구하기직선 위의 섬들에서 각 섬의 스프링보드로 후퍼 섬까지 갔다가 유시 섬으로 돌아오는, 시작 섬을 제외하고 각 섬을 한 번만 방문하는 경로 수를 1000으로 나눈 나머지로 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
사다리각 층에서 왕복 운동하는 막대들이 주어질 때, 구간이 겹치면 위층으로 이동할 수 있는 규칙에 따라 맨 아래층에서 맨 위층까지 오르는 최소 시간을 구하는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
계란네 바구니에 담긴 계란을 정해진 연산으로 옮겨 최소 횟수로 한 바구니에 모으는 과정을 출력하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리N이 최대 20000일 때 N!을 직접 계산하지 않고 마지막 0이 아닌 자릿수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다0.3초128 MB채점 가능
세 번 뒤집기세 번의 구간 뒤집기로 만들어진 1..N 배열이 주어질 때, 이를 원래 순서로 되돌리는 세 개의 구간 뒤집기(자명한 뒤집기 허용)를 구하는 문제입니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초256 MB채점 가능
색종이1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
기둥 만들기네 개의 주사위 모양 정육면체를 쌓아 옆면 네 개가 모두 다른 색이 되는 기둥의 개수를, 수직축 회전으로 같아지는 경우를 하나로 세어 구합니다.보통6완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
짝 정하기세 초등학교 출신 남녀 학생들을 같은 학교 출신끼리는 짝지을 수 없게 완전 매칭이 가능한지 판별하고 가능하면 구체적인 매칭 방법을 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
단순 사각형격자 위를 움직이는 로봇의 경로에서 다른 선분이나 점을 포함하지 않는 가장 작은 넓이의 사각형을 찾는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
직각 이등변삼각형 찾기10x10 이진 격자에서 1인 칸들이 축에 평행한 변을 가진 직각이등변삼각형 하나를 정확히 이루는지 판별하고 세 꼭짓점 또는 0을 출력합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
벽장문 이동문 n-2개와 열린 칸 2개가 있는 옷장 줄에서, 주어진 순서대로 각 옷장을 열기 위한 최소 문 이동 횟수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다.보통6비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
상범 마법 팬케이크 하우스크기와 탄 면 방향이 주어진 팬케이크 더미를 최대 3M-2번의 상위 k장 뒤집기로 정렬해 탄 면이 아래로 오게 만드는 방법을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
오늘은 OS 숙제 제출일연도가 없는 제출 날짜에 적절한 연도를 부여해 마감일과 비교하여 7일 이내로 이전, 이후, 같은 날, 범위 밖 중 하나로 판정하는 문제입니다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
유치원 졸업식빈 칸 하나를 사이에 둔 여아와 남아 배열에서, 슬라이드와 홉 이동을 이용해 정해진 이동 횟수 제한 안에서 두 그룹의 위치를 맞바꾸는 수열을 구합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
폴드 없는 홀덤텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구역 채우기방향 문자열로 영역 경계를 추적해 배열 밖 이탈, 닫힘 여부, 겹침을 검사한 뒤 각 경계 내부를 해당 문자로 채우는 프로그램을 작성합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
세금 메모 XML 변환세율과 종료 월/연도, 시작 월/일이 적힌 약식 세금 기록을 해석해 유효하면 XML로 출력하고 모호하거나 잘못된 경우 BAD DATA로 표시하는 문제입니다.보통6문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
바깥 삼각형의 중심삼각형의 각 변에 정사각형을 바깥쪽으로 세우고 외부 삼각형을 만든 뒤, 세 중선이 만나는 교점(벡텐점) 좌표를 계산하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
행운의 바퀴고유한 문자가 적힌 N개 슬롯의 회전판에서 회전 횟수와 도착 문자 기록을 보고 판에 적힌 문자를 복원하거나 불가능함을 판별하는 문제입니다.보통6시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
카드 솔리테어여러 카드 그룹의 맨 앞 카드를 골라 답 그룹 뒤에 붙이는 과정을 반복해서 사전순으로 가장 작은 결과 수열을 만드는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
가스관M에서 Z까지 모든 파이프 블록을 지나는 유일한 경로가 만들어지도록 빈 칸에 들어갈 배관 조각의 위치와 종류를 찾는 문제입니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
45도 회전문자 격자를 45도 단위로 시계방향 회전시켜, 대각선 형태도 포함해 글자는 세운 채로 최소 줄 수로 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
아날로그 다이얼숫자판 N개에 대해 구간 합을 구하고 그 구간의 숫자를 1씩 증가시키며 9는 0으로 넘어가는 연산을 M번 처리해 각 질의 시점의 구간 합을 출력합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
터보소트남은 수 중 최소값과 최대값을 번갈아 양 끝의 정해지지 않은 위치로 이동시키며 각 단계에서 필요한 인접 교환 횟수를 구하는 문제입니다.보통6이분 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
테트리스열 높이와 선택된 테트로미노가 주어졌을 때, 바닥이나 기존 블록과 빈틈 없이 맞닿는 회전과 위치의 개수를 구합니다.보통6시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
돌 던지기벽이 있는 격자에서 돌이 하나씩 떨어지며 막히면 좌우로 미끄러지는 과정을 시뮬레이션해 최종 보드를 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
네잎 클로버를 찾아서평면 위에서 시작점이 명령마다 해당 방향의 가장 가까운 네잎클로버로 이동하는 과정을 좌표별로 정렬된 구조를 이용해 효율적으로 시뮬레이션하는 문제입니다.보통6이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
문자열 검열금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다.보통6문자열 매칭스택+1아직 제출이 없습니다1.5초128 MB채점 가능
생물학자격자에서 고정 방향으로 이동하는 N개의 박테리아 중 한 칸에 가장 많이 모이는 순간과 그 최초 시각을 구하는 문제입니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
배추N개의 반지름 1 원이 직사각형 옥상 위에서 덮는 영역(중복 제외)의 넓이를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 선물정렬된 N-1개의 선물 가격이 주어졌을 때, 번갈아 가장 비싼 것을 고르는 방식으로 나눌 때 형과 동생의 총액 차이가 [A, B] 사이가 되도록 하는 가짜 가격의 개수를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
자석N개의 막대자석이 극에 따라 자동으로 붙는 상황에서 뒤집기를 최소로 사용해 길이가 정확히 L인 자석을 만드는 방법을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
지리지도격자에서 마을 표시 'x'와 가로로 쓰인 대문자 이름 문자열이 주어질 때 인접 관계와 유일성 조건을 이용해 각 마을의 이름을 찾아 위치와 이름을 출력합니다.보통6구현문자열+1아직 제출이 없습니다1초128 MB채점 가능
개미 마을H×V 격자에서 최대 10개의 우산 위치가 주어질 때, 최소 맨해튼 거리가 두 개 이상의 우산과 동시에 같아지는 교차점의 개수를 구합니다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
메뚜기의 점프메뚜기들이 줄에서 좌우로 이동하며 뛰어넘는 각 구간의 최대 키를 순서대로 구해 출력하는 문제입니다.보통6세그먼트 트리배열+1아직 제출이 없습니다2초128 MB채점 가능
24 성냥개비 퍼즐N개와 K값이 주어지면 24개 성냥개비로 만든 3x3 격자에서 성냥개비 N개를 제거해 정사각형이 정확히 K개 남고 남은 성냥개비가 모두 어떤 정사각형의 변이 되도록 만듭니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
터보 모드숫자 키로 채널을 바꾸고 T 키를 누르면 현재 채널이 이전에 나타난 시점 이후의 기록에서 중복을 제거한 순환 목록을 따라 채널을 전환하는 과정을 시뮬레이션합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
떨어지는 개미막대 위에서 충돌하는 개미들을 서로 통과하는 것으로 간주하는 기법으로 처리해, 동시에 떨어질 때 ID가 작은 개미를 우선으로 k번째로 떨어지는 개미를 찾는 문제입니다.보통6정렬시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
테이블 축구 경로공이 위아래로 튕기며 대각선으로 움직일 때 어느 플레이어와도 부딫히지 않도록 각 열의 플레이어를 상하로 옮기고, 공의 경로를 표에 그리는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
축구 순위승점으로 팀 순위를 정하고 동점 팀끼리는 재귀적으로 소규모 리그를 구성해 비교한 뒤, 골득실과 득점, 승수, 팀 번호로 최종 순위를 매기는 프로그램을 작성합니다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
메모리 할당 시뮬레이터10만 개의 메모리 셀에서 first-fit 방식으로 malloc, free, print 명령을 처리하며 변수별 할당 상태를 시뮬레이션합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
개미의 이동선분 위에서 충돌 시 서로를 통과하듯 움직이는 개미들의 T초 후 위치를, 좌우 순서를 유지하며 계산하는 문제입니다.보통6시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
페리 운항 일정페리 이동 시간, 최소 준비 시간, 양쪽 마을의 출발 시각표가 주어질 때 모든 운항을 처리하는 데 필요한 최소 페리 수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.보통6시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다.보통6백트래킹문자열+1아직 제출이 없습니다1초128 MB채점 가능
물통물이 담긴 통에 밀도가 다른 정육면체들을 넣었을 때 뜨거나 잠기는 상태를 계산해 최종 수위를 구하는 문제입니다.보통6이분 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초128 MB채점 가능
스택 머신 프로그래머최대 5개의 작은 입출력 정수 쌍을 정확히 매핑하는 스택 머신 프로그램을 연산 및 스택 제약 조건 안에서 생성하는 문제입니다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
이상한 규정회사별로 각 서버에서 소유 케이블이 2개를 넘지 않고 케이블들이 사이클을 이루지 않도록 유지하면서 케이블 소유권 이전 거래를 시뮬레이션하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초128 MB채점 가능
용이 산다호수에 비가 내리는 일정과 드래곤이 빈 날에 호수 하나를 비울 수 있는 조건이 주어질 때, 범람을 항상 막을 수 있는지 판별합니다.보통6그리디힙+1아직 제출이 없습니다3초128 MB채점 가능
로봇 정렬동일한 높이의 순서를 유지하며 반전으로 정렬하는 특정 선택 정렬 알고리즘을 시뮬레이션해 각 단계에서 사용된 위치를 최대 10만개 규모에서 효율적으로 구해야 합니다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.보통6BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
마스터마인드 게임이전에 시도한 마스터마인드 추측과 흑백 점수가 주어질 때 모든 힌트에 부합하는 사전순 최소 비밀 코드를 찾거나 불가능함을 보고합니다.보통6완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
이상적인 대회ASCII로 된 대회 순위표를 파싱해서 vainness, oversimplification, evenness, unsolvability, 문제별 instability 같은 가중 페널티들을 계산하고 최종 negidealness 값을 구하는 문제입니다.보통6구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
거짓말쟁이 찾기원형으로 배열된 진술 결과와 최대 거짓말쟁이 수 t가 주어질 때 모든 가능한 배정에서 항상 거짓말쟁이여야 하는 사람을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
광고판게시판의 각 행에 남은 폭을 관리하는 자료구조로, 각 전단이 들어갈 가장 위쪽이면서 가장 왼쪽인 행을 효율적으로 찾아 출력합니다.보통6세그먼트 트리그리디+2아직 제출이 없습니다3초256 MB채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
거래소가격-시간 우선순위로 매수/매도 주문을 체결하고 취소를 지원하며, 각 메시지마다 거래 내역과 시세를 출력하는 주문장부를 구현합니다.보통6큐시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
알파벳원형으로 놓인 토큰들에서 k칸씩 이동하며 다음 알파벳 토큰을 계속 삽입하는 과정을 시뮬레이션해서, m번째(최대 10억) 턴에 삽입되는 글자를 빠르게 구하는 문제입니다.보통6연결 리스트시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
집합 방정식합집합, 교집합, 차집합, 대칭차를 포함한 집합 방정식을 파싱하고 각 원소별로 미정 변수들의 소속 여부를 결정해 방정식을 만족시키는 사전식 최소 해를 구하거나 해가 없음을 판정합니다.보통6시뮬레이션구현+1아직 제출이 없습니다2초64 MB채점 가능
케닝케닝 치환 규칙에 따라 텍스트를 반복적으로 확장해 목표 길이에 도달시키고, 결과를 주어진 폭에 맞춰 줄바꿈하여 출력하는 문제입니다.보통6시뮬레이션문자열+1아직 제출이 없습니다2초64 MB채점 가능
제니의 첫 시험시험 날짜와 준비 가능 최소 기간이 주어질 때 하루에 한 과목씩 겹치지 않게 준비하면서 가장 늦게 시작할 수 있는 날짜를 구하거나 불가능함을 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
RFID 추적센서와 벽, 물품이 주어질 때 각 물품마다 거리에서 교차하는 벽의 수를 뺀 값이 r 이하인 센서를 모두 찾아 좌표 순으로 출력하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
카탄의 개척자육각 타일을 나선형으로 채우며 규칙에 따라 자원을 배정할 때 n번째 타일의 자원을 구하는 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
웜홀출발점과 목적지, 그리고 진입 가능 시간과 시간 이동값을 가진 웜홀들이 주어졌을 때 최단 경로 방식의 완화로 최소 도착 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠 변형완성된 스도쿠판이 회전, 밴드/스택 교환, 행렬 교환, 숫자 치환으로 다른 판으로 변환 가능한지 판별합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
집합 스택 컴퓨터집합을 원소로 갖는 재귀적 집합 구조를 스택으로 시뮬레이션하며 다섯 가지 연산 후 최상단 집합의 크기를 출력하는 문제입니다.보통6해시맵스택+2아직 제출이 없습니다1초128 MB채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.보통6문자열수학+1아직 제출이 없습니다5초128 MB채점 가능
성실한 학생전방/후방 엣지로 확장되는 그래프를 시뮬레이션하며, 명령의 동작 문자열을 오른쪽에서 왼쪽으로 실행해 'k'와 '=' 동작의 결과를 출력합니다.보통6그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
빠른 응답노드를 그룹에서 분리해도 나머지는 연결 상태를 유지하는 특수 disconnect 연산을 지원하는 union-find를 구현해 연결 질의에 답하는 문제입니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
스타게이트최대 600만 개의 행성에 대해 등차수열로 지정된 쌍들을 배치로 연결하거나 연결 여부를 질의하는 union-find 구조를 구현합니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
델타 암호화와 복호화이전 글자와의 값 차이로 치환하는 암호를 정의하고 그 암호로 텍스트를 암호화, 복호화하는 명령어 인터프리터를 정확한 출력 형식으로 구현하는 문제입니다.보통6문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다2초128 MB채점 가능
구면 거울3차원 공간에서 레이저가 여러 구형 거울에 반사되는 과정을 시뮬레이션해 마지막 반사 지점을 구하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 다음 날 아침최대 3개의 유령이 있는 미로에서 충돌이나 위치 교환 없이 모든 유령을 목표 위치로 옮기는 최소 동시 이동 스텝 수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다9초128 MB채점 가능
책 교체사서가 용량이 정해진 책상들과 서가 사이에서 LRU 방식으로 책을 옮기며 학생들의 요청을 처리하는 과정을 시뮬레이션해 총 비용을 구하는 문제입니다.보통6시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
색칠된 정육면체최대 4개의 색칠된 정육면체가 주어질 때, 회전으로 서로 같아지도록 만드는 데 필요한 최소 면 재도색 수를 구합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
수열 만들기중력에 따라 공이 쌓이는 3차원 틱택토 게임을 시뮬레이션해서 13가지 방향 중 m개 연속이 처음 만들어지는 순간의 승자를 판정합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
암호화의 취약점 찾기9개의 XOR 암호화된 32비트 값에서 마지막이 나머지의 체크섬일 때, 캐리 전파를 이용해 비트 단위로 XOR 키를 복원하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능