cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
엉터리 정렬배열이 주어질 때, 분할점이 생길 때까지 버블 정렬을 반복한 뒤 분할하는 퀵소트와 버블 정렬의 혼합 알고리즘을 실행하고 최종 work_counter 값을 구한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
윷놀이윷판의 네 경로를 따라 말의 이동을 구현하고 매 턴마다 업기, 잡기, 통과 규칙을 적용한 뒤 말의 위치를 출력합니다.어려움8구현시뮬레이션+1아직 제출이 없습니다1초1024 MB채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB채점 가능
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다2초512 MB지문만 제공
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.어려움8DFS완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
버스 안의 레인저스승객의 승차 순서와 좌석 배정이 주어질 때 좌석 선택 규칙을 지키는 각 레인저가 될 수 있는 승객을 찾습니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Nice Report방향 그래프의 각 정점에서 도달 가능한 정점 수를 참값의 두 배 이내로 근사해 출력한다.어려움8그래프확률+1아직 제출이 없습니다5초512 MB지문만 제공
도형 접기연결된 k칸 도형을 격자선을 따라 한 번 접어 얻은 n칸 그림이 주어질 때, 이를 만들어 낼 수 있는 원래의 연결된 k칸 도형과 접는 선을 하나 복원한다.어려움8구현기하+2아직 제출이 없습니다2초512 MB채점 가능
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.어려움8확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.어려움8시뮬레이션유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
로프와 쿼리최대 100,000개의 질의로 부분 문자열을 잘라 앞이나 뒤로 옮기고, 특정 위치의 문자를 출력하는 문제다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB채점 가능
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
원 위의 개미원 위 N개의 점을 개미들이 같은 속도로 움직이며 만나면 방향을 바꾼다. 각 질의 (P, X)마다 점 P가 X번 이상 방문되는 최초 시각을 구한다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
난수 생성기이차 다항식 생성기로 격자를 만든 뒤, 왼쪽 위에서 오른쪽 아래로 가는 경로 중 지나온 값을 정렬했을 때 사전순으로 가장 작은 수열을 찾는다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초256 MB채점 가능
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.어려움8연결 리스트구현+2아직 제출이 없습니다2초256 MB지문만 제공
유령의 집바깥 창문으로 들어온 빛이 대각선 거울에 반사되며, 각 질의마다 보이는 유령의 수와 거리 합을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.어려움8시뮬레이션구현+2아직 제출이 없습니다0.1초256 MB지문만 제공
전생했더니 슬라임 연구자가 아니었던 건에 대하여서로 다른 색의 인접한 슬라임 두 마리가 합쳐지면 나머지 색 두 마리로 갈라질 때, 100만 번 이내에 모든 칸을 같은 색으로 만들 수 있는지 판정하고 합체 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
시간여행자의 실험기록포션을 섞는 실험을 진행하면서 SAVE, LOAD, JUMP로 시간선을 오가며, 수첩에 적힌 질의 결과와 공책에 남은 실험 기록을 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
물채우기각 열에서 막힌 칸의 위치가 주어질 때, 위에서 물을 부었을 때 물이 고이는 칸의 수를 세는 문제입니다.어려움8시뮬레이션스택+1아직 제출이 없습니다1초512 MB지문만 제공
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3.5초512 MB지문만 제공
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초256 MB지문만 제공
복사와 붙여넣기 2길이가 M을 넘지 않도록 잘리는 문자열에 N번의 복사-붙여넣기 편집을 적용한 뒤, 최종 문자열의 앞 K글자를 구한다.어려움8구현이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다17초512 MB지문만 제공
주사위 윷놀이주사위 눈 10개가 주어질 때, 네 개의 말을 분기하는 윷놀이 판 위에서 한 턴에 하나씩 움직여 숫자 칸에서 얻는 점수의 최댓값을 구한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
양말 짝 맞추기2n개의 양말이 주어졌을 때, 두 개의 스택과 세 가지 연산을 사용해 모든 양말을 짝지을 수 있는 최소 이동 횟수를 구하고, 불가능하면 impossible을 출력합니다.어려움8스택그리디+2아직 제출이 없습니다1초512 MB채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8구현그리디+2아직 제출이 없습니다1초256 MB채점 가능
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
Little Worm트리에서 만나지 않는 같은 길이의 두 경로가 주어질 때, 웜을 10n번 이하의 이동으로 목표 경로까지 옮기는 수열을 출력한다.어려움8트리그래프+2아직 제출이 없습니다5초512 MB지문만 제공
떨어지는 블록 게임일곱 가지 테트로미노를 주머니 방식으로 섞어 내려보내는 단순화한 테트리스 게임에서, 각 조각을 어디에 놓아야 한 줄 이상을 완성하고 게임에서 이길 수 있는지 판단하는 문제입니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
Long-Exposure Photography축에 나란한 검은 직사각형 n개가 주어질 때, 원점을 중심으로 한 완전 회전에서 항상 검게 보이는 넓이와 회전 중 일부에서만 덮이는 회색 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Golf Time직사각형 경기장에서 45도로 튕기며 움직이는 공이 직교 다각형 연못에 처음 닿는 시간과 좌표를 각 시작점마다 구하거나, 영원히 빠지지 않음을 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
치삼이의 플레이리스트순번 비례로 치삼 지수가 쌓이고 S 이상인 곡이 지워지는 플레이리스트에서 여섯 가지 명령을 처리합니다.어려움8시뮬레이션연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
Functional Analysis중첩 블록으로 이루어진 작은 언어를 파싱해 재정의 오류나 자유 변수 오류가 있으면 알리고, 없으면 각 최상위 함수가 자기 인자만 참조하는 순수 함수인지 판정한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.어려움8시뮬레이션정수론+2아직 제출이 없습니다3초512 MB지문만 제공
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.어려움8정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
인장0과 1로 이루어진 문서 격자와 도장 격자가 주어질 때, 문서가 도장을 회전 없이 겹치지 않게 여러 번 찍은 결과와 정확히 일치하는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.어려움8트리BFS+2아직 제출이 없습니다6초512 MB지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sweeping직각삼각형 방 안의 먼지에 H와 V 청소가 일어나고, 중간에 먼지가 추가될 때 각 질의 먼지의 좌표를 구한다.어려움8시뮬레이션스택+1아직 제출이 없습니다11초2048 MB지문만 제공
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Knight일부 칸이 망가진 체스판에서 두 나이트가 정해진 오프셋으로 번갈아 움직이되 이미 나온 배치를 다시 만들 수 없고, 움직일 수 없는 쪽이 지는 게임의 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.어려움8구현수학+2아직 제출이 없습니다1초512 MB채점 가능
Tris네 가지 트로미노 조각의 개수가 주어질 때, 모든 조각을 800x800 이하 격자에 배치해 점유 칸이 하나의 단순 사이클을 이루도록 출력한다.어려움8구현시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
Admiral삼각형 모양의 6행 보드에 21척의 함선이 놓여 있고, 기함(0)만 변을 공유하는 인접 함선과 교환할 수 있다. 종류 i의 함선을 모두 i번째 행에 배치하는 최소 교환 횟수를 구하되, 20을 넘으면 too difficult를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Rotating Liney축에서 시작해 직선을 반시계 방향으로 돌리면서, 반사 규칙에 따라 회전 중심을 바꾸고 q번째 중심의 좌표를 답한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Performance Review신입 사원 성과에 대한 Q번의 갱신 뒤, 매년 최하위 사원을 교체하는 M년을 버티고 Randall이 회사에 남는지 판정한다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
청소년 상어4x4 격자에서 번호가 붙은 물고기들이 회전하며 자리를 바꾸고, 상어가 방향을 따라 이동하며 물고기를 먹을 때 먹을 수 있는 번호 합의 최댓값을 구한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
Forever and Always반복 최선 응답 투표가 안정되기 전에 적어도 p번 진행되도록 유권자와 선호 목록을 구성한다.어려움8게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB채점 가능
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
좀비 떼가 전역 때보다 먼저 오다니1m 간격으로 좀비가 최대 L마리(L은 18 이하) 다가오고, 1m마다 한 번 사격할 수 있을 때 무제한 소총과 산탄, 관통탄을 써서 초소를 지킬 수 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.어려움8시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
Horseback Ridingk개의 나이트를 한 번에 하나씩 충돌 없이 움직여 아래쪽 행부터 채워지는 목표 배치로 옮기는 순서를 1500수 이내로 출력한다.어려움8시뮬레이션BFS+1아직 제출이 없습니다1초512 MB지문만 제공
빈 문자열 만들기앞 k개가 모두 같고 뒤 k개가 모두 같으며 0과 1을 모두 포함하는 길이 2k의 연속 부분문자열을 제거하는 작업을 반복해 이진 문자열 전체를 지우는 최소 횟수와 그 과정을 구한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
버스승객들이 가장 가까운 빈 좌석에 앉거나 점유된 좌석 옆에 서는 버스 승하차를 시뮬레이션하고, 안톤 위에 누군가 서 있는 총 시간을 최소화하는 좌석을 고른다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Автоматизация склада로봇이 카드 더미에서 목표 방의 카드가 맨 위에 올 때까지 카드를 빼낸 뒤 아무 위치에나 다시 꽂을 수 있을 때, m개의 요청을 처리하는 데 필요한 최소 카드 빼기 횟수와 각 카드의 반환 위치를 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Вода원통형 물탱크가 가득 찬 상태에서 높이별 누수가 생기고 막히며, 각 시점의 수위를 구하는 문제입니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
Уборка снега볼록 다각형이 구간별 직선 경로를 따라 이동할 때, 주어진 직선(도로) 위에서 다각형이 지나가며 덮는 부분의 총 길이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Toy Train각 출발역에서 보르조가 스위치를 어떻게 조작하더라도 아레조가 기차를 충전역에 도달시키도록 강제할 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 2(0,0)에 x개, (0,1)에 y개의 조약돌이 있을 때 재고를 그대로 두고 개수가 적은 셀에서 정지하는 프로그램을 작성합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공