cho.sh

문제

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

전체 결과문제 186개
제목난이도유형정답자시간 제한메모리 제한채점
Kolorowy wąż뱀이 색이 있는 간식을 먹으며 머리 색을 바꾸고 길어진다. 각 순간에 특정 칸에 있는 뱀 조각의 색을 답한다.보통5큐시뮬레이션+1아직 제출이 없습니다32초1024 MB지문만 제공
알파벳 블록문자열 앞이나 뒤에 글자를 넣거나 가장 최근에 넣은 글자를 지우는 연산을 N번 처리한 뒤 최종 문자열을 출력한다.보통5큐시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Плохая многозадачность프로그램들이 라운드 로빈 순서로 매초 최대 b개의 연산을 수행할 때, 첫 번째 프로그램이 끝나는 초를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초1024 MB지문만 제공
Слежка от президентаn개의 텍스트 창과 공용 클립보드를 두고 키 입력을 시뮬레이션하며, 각 창에는 마지막 k글자만 보이는 상태에서 모든 입력이 끝난 뒤 화면에 보이는 내용을 출력합니다.보통5시뮬레이션문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Пробка초록불과 빨간불이 주기적으로 바뀌는 신호등 앞에서 각자 다른 반응 시간을 가진 n명의 운전자가 모두 통과하는 데 걸리는 시간을 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Войны планет행성 사이의 함대 이동, 도착, 전투를 시뮬레이션하면서 각 행성의 소유자와 함대 수를 답한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Перекресток차량 N대의 도착 시각과 방향이 주어질 때, 주도로와 오른쪽 양보 규칙을 적용해 각 차량이 교차로를 통과하는 시각을 계산한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Здоровое питаниеm일 동안 매일 빵 두 개를 먹어야 하고 i일에 산 빵은 k일까지 쓸 수 있다. 총비용을 최소로 하는 날짜별 구매량을 구한다.보통5그리디큐+1아직 제출이 없습니다2초1024 MB지문만 제공
Televizorius하루 동안 방송되는 여러 프로그램의 시작과 끝 시각이 주어지고, V초 저장 공간과 동시 K개 녹화 제한이 있을 때, 모든 프로그램을 다 볼 수 있는 가장 이른 종료 시각을 구한다.보통5그리디시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Užsispyrusi varlytė수련잎 0에서 출발해 한 번에 최대 L칸까지 뛰어 물가에 도착할 때, 각 수련잎 i에 내려앉는 데 드는 l_i분의 합을 최소로 만드는 경로를 찾는다.보통5동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
시소 배열배열 뒤에 원소를 추가하고 합이 더 작은 쪽 절반을 삭제하는 질의를 처리하며, 삭제된 합과 최종 배열을 출력한다.보통5큐투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
놀이기구 줄서기도착 시각과 인원이 다른 그룹들이 P초마다 K명까지 탑승하는 놀이기구에 타며, 좌석이 부족한 그룹은 건너뛴다. 모든 그룹의 대기 시간 합을 구한다.보통5큐시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
병원 대기열방문자들이 정해진 순서로 진료실을 돌며 도착 시간과 번호로 줄을 서는 과정을 시뮬레이션해서 마지막 사람이 퇴원하는 시각을 구하는 문제입니다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
나룻배용량 M과 왕복 시간 t를 가진 페리가 먼저 온 승객을 우선 태우며 왕복하는 과정을 시뮬레이션해서 각 승객이 반대편 선착장에 도착하는 시간을 구합니다.보통6시뮬레이션큐+1아직 제출이 없습니다2초128 MB채점 가능
거래소가격-시간 우선순위로 매수/매도 주문을 체결하고 취소를 지원하며, 각 메시지마다 거래 내역과 시세를 출력하는 주문장부를 구현합니다.보통6큐시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
책 교체사서가 용량이 정해진 책상들과 서가 사이에서 LRU 방식으로 책을 옮기며 학생들의 요청을 처리하는 과정을 시뮬레이션해 총 비용을 구하는 문제입니다.보통6시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
병렬 컴퓨터 시뮬레이터하나의 CPU에서 여러 프로그램을 FIFO 스케줄링, 양자 선점, lock/unlock 상호 배제로 실행하는 과정을 시뮬레이션하고 print 출력을 실행 순서대로 보고한다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
Eurozwrotnica도착 순서대로 들어오는 열차를 두 선로에 나누어 담아 오름차순으로 내보낼 수 있는지 판정합니다.보통6큐그리디아직 제출이 없습니다2.5초128 MB채점 가능
사람은 사람을 좋아한다각자 최대 세 명을 적은 호감 투표 결과에서 투표했고 서로에게만 호감을 주고받는 가장 큰 집단의 크기를 구합니다.보통6그래프큐+1아직 제출이 없습니다1초128 MB채점 가능
바이너리 게임두 이진 문자열을 읽고 앞 문자 삭제와 현재 1의 개수에 따른 패리티 추가 연산을 반복해 첫 문자열을 둘째 문자열로 바꿀 수 있는지 판정합니다.보통6큐수학아직 제출이 없습니다1초256 MB채점 가능
노멀 교수의 구슬 게임격자 칸의 아이들이 구슬이 12개 미만이면 탈락하고 남은 아이들이 이웃에게 구슬 12개를 나누어 주며 교환 횟수나 영원히 남는 인원을 구합니다.보통6시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
의심스러운 표본각 조건마다 직전 시간 구간에 속한 표본들의 최솟값, 최댓값, 평균과 값을 비교해 조건을 만족하는 표본 수를 센다.보통6슬라이딩 윈도우큐+2아직 제출이 없습니다2초512 MB채점 가능
결투하는 철학자들에세이 d가 u보다 먼저 와야 한다는 방향 간선이 주어질 때, 가능한 배열이 없거나, 정확히 하나이거나, 여러 개인지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
아기 상어물고기와 아기 상어가 있는 격자에서 아기 상어가 작은 물고기를 먹으며 성장하는 과정을 BFS로 시뮬레이션해 총 걸린 시간을 출력합니다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
화장실의 규칙직원들을 M개의 줄에 순서대로 나눠 세우고, 각 줄의 맨 앞 중에서 근무일수 D가 가장 크고 그다음 긴급도 H가 가장 큰 사람이 화장실을 이용한다. 데카보다 먼저 이용하는 사람 수를 센다.보통6시뮬레이션힙+2아직 제출이 없습니다1초1024 MB채점 가능
가희와 자원 놀이각 턴마다 플레이어가 연산 카드를 뽑아 next, acquire n, release n을 수행하며, acquire n은 자원 n이 공용 공간에 없으면 다음 차례에 재사용할 때 각 턴에 수행된 카드 id를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Сортировка очередями서로 다른 수 n개를 k개의 FIFO 큐로 오름차순 정렬할 수 있는지 판정하고, 가능하면 2n개의 입력·출력 연산 순서를 출력한다.보통6큐그리디+2아직 제출이 없습니다2초256 MB지문만 제공
가희와 은행창구가 하나인 은행에서 각 손님을 최대 T초씩 처리한 뒤 대기열 맨 뒤로 보내는 규칙을 따르며, 0초부터 W-1초까지 매초 처리 중인 손님 id를 출력한다.보통6시뮬레이션큐+2아직 제출이 없습니다1.5초512 MB지문만 제공
Escalator반대 방향으로 가려는 사람은 에스컬레이터가 멈출 때까지 기다리는 양방향 에스컬레이터를 시뮬레이션하고, 마지막 사람이 내리는 시각을 출력한다.보통6시뮬레이션큐아직 제출이 없습니다1초1024 MB지문만 제공
InsemoveN개의 삽입과 앞에서 꺼내기 명령이 주어질 때, 각 삽입을 앞이나 뒤에 넣을지 정해 꺼내는 값의 합을 최대로 만드는 문제입니다.보통6그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Don’t Break the Ice정사각형 얼음 블록 판과 이동 목록이 주어질 때, 이미 사라진 블록을 치는 무효 이동의 수를 센다. 블록이 빠지면 연쇄적으로 다른 블록도 떨어진다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Kötid한 대의 탑승차가 매분 K명을 태우고, 뒤에 있는 작은 무리가 먼저 탈 수 있다. 각 무리의 대기 시간을 구한다.보통6큐시뮬레이션아직 제출이 없습니다3초1024 MB지문만 제공
중력 큐공과 가림막을 큐에 넣고 빼며 90도 회전시키는데, 큐가 세로일 때 중력이 가장 아래 가림막 아래의 공을 떨어뜨리는 상황을 처리하는 문제입니다.보통6큐시뮬레이션+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Автомобили в Байтландии자동차 가격을 추가하고 가장 오래된 것을 삭제하면서, 현재 평균과 같은 가격의 개수를 묻는 질의에 답한다.보통6해시맵큐+1아직 제출이 없습니다2초1024 MB지문만 제공
최애의 팀원홀수 명의 학생이 줄을 서고 각자 학번 끝 두 자리 X에 대해 남은 학생 중 X번째를 짝으로 데려갈 때, 마지막까지 남는 학생의 이니셜을 구한다.보통6큐시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀의 화원N행 M열 격자에 K개의 칸에 꽃을 심었을 때, 꽃이 하루마다 상하좌우로 번질 때 모든 칸이 덮이기까지 걸리는 최소 일수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
웨이팅한 시간에 한 명만 입장하는 식당에서 손님이 도착한 뒤 입장할 때까지 기다린 시간의 최댓값을 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
AN2DLn행 m열 격자에서 모든 r행 s열 부분 직사각형 내부의 최댓값을 출력한다.보통6슬라이딩 윈도우큐+1아직 제출이 없습니다4초1024 MB지문만 제공
점호1학년과 2학년 학생의 줄과 창 크기 K가 주어질 때, 매 분 앞 K명 안에서 각 학년의 가장 앞 학생이 빠지는 과정을 시뮬레이션한다.보통6큐시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
수영장 정체두 개의 레인을 오가는 수영자들이 서로를 추월하지 못하고 막히는 규칙과 끝에서의 순서 재조정 규칙에 따라 전원이 계획한 랩을 마치는 시간을 시뮬레이션으로 구합니다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
모두 데려오기차량 배차와 경로 규칙을 시뮬레이션하여 모든 참가자가 대회장에 도착하는 시간을 구하거나, 제한 시간까지 도착한 참가자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
널빤지 건너기한 번에 한 명만 건널 수 있는 널판을 통해 해적들이 N개의 화물을 옮길 때, 양쪽 우선순위와 선입선출 대기열, 동시 도착 시 느린 해적 우선 규칙을 지켜 전체 완료 시간을 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.보통7스택큐+2아직 제출이 없습니다1초128 MB채점 가능
공항두 대기열 중 매 시각 하나를 이륙시켜 모든 항공기가 받은 가장 큰 대기 순번을 최소화합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
합이 X 이상인 가장 짧은 연속 부분 수열합이 X 이상인 가장 짧은 연속 부분수열의 길이를 구하고 없으면 -1을 출력합니다.보통7누적 합큐아직 제출이 없습니다3초256 MB채점 가능
김치기온이 떨어지는 N일 동안 김치를 묻는 날과 꺼내는 날 사이가 D일을 넘지 않게 정해 숙성일과 꺼내는 날 기온의 곱에 항아리 값을 더한 맛의 최댓값을 구합니다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
빙산 주문들어오는 빙산 주문을 최적 가격과 우선순위 순으로 체결시키고 남은 물량은 호가창에 남기는 과정을 모의합니다.보통7시뮬레이션힙+1아직 제출이 없습니다1초256 MB채점 가능
뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다.보통7시뮬레이션큐+2아직 제출이 없습니다5초512 MB채점 가능
플로우 숍N개의 제품이 M개의 공정을 동일한 순서로 통과하며, 각 공정에서 대기 중인 제품 중 번호가 가장 작은 것을 먼저 처리할 때 각 제품의 완료 시각을 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다6초512 MB채점 가능
소각로폐기물 큐와 M개의 소각로 칸을 두고 소각, 조회, 추가, 재활용 명령을 처리한 뒤 마지막 칸 상태를 출력한다.보통7구현큐+2아직 제출이 없습니다2초512 MB채점 가능
세훈이의 선물가게두 직원이 공유 선반의 앞쪽 선물을 주문 도착 시간과 동시 선점 규칙에 따라 나눠 포장할 때, 각자 포장한 선물 번호를 출력하는 시뮬레이션 문제다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
선물이 넘쳐흘러B×B 격자 가장자리를 도는 컨베이어 벨트와 인접한 칸에서 일하는 N명의 직원을 시뮬레이션해, M개의 선물 중 벨트 끝으로 떨어지기 전에 포장되는 개수를 구한다.},보통7시뮬레이션구현+1아직 제출이 없습니다1초256 MB지문만 제공
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB채점 가능
PariserhjuletM개의 관람차 칸과 N개의 팀이 각자 원하는 바퀴 수를 타는데, 모든 팀이 탑승을 마칠 때까지 걸리는 총 시간을 구한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Mistake뒤섞인 k개의 위상 정렬 로그를 각각 의존 관계를 만족하는 k개의 실행 순서로 나눈다.보통7위상 정렬그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Video bufferingMPEG 프레임의 의존 관계와 디코딩 시간이 주어질 때, 모든 프레임을 제때 화면에 표시할 수 있는 최소 버퍼 크기를 구한다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Square Dance각 참가자가 보이는 상하좌우 이웃의 평균보다 실력이 낮으면 탈락하는 라운드를 반복해, 라운드마다 남은 참가자 실력 합을 모두 더한 관심도를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다40초1024 MB지문만 제공
Every? Only One's Marble주사위를 굴려 도시 칸을 사들이고 황금 열쇠 카드, 무인도, 사회복지기금을 처리하는 혼자 하는 부루마불을 시뮬레이션한 뒤, 주사위가 모두 떨어지기 전에 모든 도시를 샀는지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Перекладывание ответственности아직 남은 문제들 사이를 원형으로 돌며 각 개발자에게 c_i개의 원소를 순서대로 나눠 줄 때, 개발자마다 받은 원소의 가중치 합 w_i를 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Журнал квестов우선순위가 있는 퀘스트 큐를 관리하며, 새 퀘스트를 추가하고 불필요한 퀘스트를 정리한 뒤 요청 시 맨 앞의 퀘스트를 꺼낸다.보통7큐구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Помеха справа사방에서 차량이 줄을 서는 비신호 교차로를 시뮬레이션한다. 각 차량은 오른쪽 방향에 차가 없을 때만 통과할 수 있으며, 각 차량이 교차로를 통과하는 시각 또는 영원히 통과하지 못하면 -1을 출력한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Очередь매표소 안에 동시에 최대 m명의 몬스터만 있을 수 있는 대기열을 시뮬레이션하며, 들어가지 못한 몬스터는 k분 뒤 다시 오고, 각 몬스터가 표를 사는 시각을 구합니다.보통7시뮬레이션큐+1아직 제출이 없습니다2초1024 MB지문만 제공
Gas StationP개의 주유소 칼럼과 펌프 가용 규칙에 따라 차량이 줄을 선택하는 과정을 시뮬레이션하고 각 차량의 출발 시간을 출력한다.보통7시뮬레이션큐+1아직 제출이 없습니다1초1024 MB지문만 제공
Пляжный волейбол힘이 서로 다른 팀들이 줄을 서서 이긴 팀은 남고 진 팀은 뒤로 가는 경기에서, K번째 경기에 맞붙는 두 팀의 힘을 각 질의마다 구한다.보통7큐시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
하노이의 큐큐 A의 정수를 두 개의 빈 큐를 이용해 오름차순으로 정렬하고, L번 이하의 이동 순서를 출력한다.보통7큐시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
같은 배열길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.보통7그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Burger King직원 교체와 손님 도착이 일어나는 여러 대기열을 시뮬레이션해서 팀이 가장 빨리 주문할 수 있는 대기 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
새해 기차입력 순서대로 각 화차를 M개 대기열 트랙에 배정해 1번부터 N번까지 순서대로 나가게 하며 사전 순으로 가장 앞선 배정을 출력합니다.어려움8그리디큐+1아직 제출이 없습니다2초256 MB채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.어려움8문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디큐+2아직 제출이 없습니다1초512 MB지문만 제공
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.어려움8시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
Oreperations Research두 순환 큐에 담긴 광차 적재량과 기차 칸 용량이 주어질 때, 두 큐의 앞에서 광차를 골라 모든 칸을 정확히 채울 수 있는지 판정한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다7초1024 MB지문만 제공
Level check이동 가능한 격자 칸 집합이 주어질 때, 각 배치에서 플레이어가 몬스터를 만나기 전에 반드시 무기에 도달할 수 있는지 판정합니다.어려움8BFS그래프+1아직 제출이 없습니다4초256 MB지문만 제공
비동기 예외멀티스레드 스케줄러의 대기열, 킬, fork, 루프, 세마포 동작을 시뮬레이션하여 각 스레드의 종료 시각과 최종 상태를 출력한다.어려움9시뮬레이션힙+2아직 제출이 없습니다5초512 MB채점 가능
Shared Memory Switch크기 B인 공용 버퍼와 패킷 도착, 시간 경과 질의가 주어질 때 버리고 보낼 패킷을 정해 최대 개수를 전송하는 알고리즘을 설계한다.어려움9그리디큐+2아직 제출이 없습니다2초1024 MB지문만 제공
Очереди за оружием여러 오ружейник의 대기열에서 다른 곳에서 바쁜 참가자는 자기 대기열 끝으로 밀려나는 규칙을 따르며, 특정 시각에 특정 오ружейник에 있는 참가자를 답하는 문제입니다.어려움9시뮬레이션큐+2아직 제출이 없습니다3초1024 MB지문만 제공