cho.sh

문제

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

전체 결과문제 13609개
제목난이도유형정답자시간 제한메모리 제한채점
Almost Free Falling질량, 두 항력 상수, 낙하산 개방 시각, 낙하 높이가 주어질 때 각 질의 시각의 낙하 거리와 총 낙하 시간을 구한다. 각 구간에서 속도에 대한 선형 미분방정식을 풀고 적분해 위치를 구한 뒤 낙하 거리가 높이와 같아지는 시각을 찾는다.보통5수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Unread Messagesn명의 구성원과 m개의 메시지 발신자 목록이 주어질 때, 각 메시지가 전송된 직후 모든 구성원의 읽지 않은 메시지 총합을 출력한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Simply Sudoku9x9 스도쿠 판이 주어질 때 단일 값 규칙과 고유 위치 규칙만 반복 적용해서, 완성되면 해답을, 아니면 빈칸을 점으로 표시한 부분 해를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Comfortable Cows소를 한 마리씩 격자에 추가하면서, 매번 정확히 세 방향에 이웃 소가 있는 소의 수를 출력한다.보통5해시맵시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Clockwise Fence하나의 영역을 둘러싸는 닫힌 N/E/S/W 경로마다 시계 방향인지 반시계 방향인지 판정한다.보통5기하구현아직 제출이 없습니다1초512 MB지문만 제공
호석이 두 마리 치킨두 건물에 치킨집을 열어 모든 건물에서 가장 가까운 치킨집까지 왕복하는 최단 시간의 합을 최소로 만드는 건물 조합을 찾고, 그때의 합과 함께 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Siffersumma정수 N이 주어질 때, N보다 크면서 각 자릿수의 합이 N과 같은 가장 작은 수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Cherimoyor매일 일정 수의 체리모야가 익어 사흘 동안 먹을 수 있고, 하루에 최대 10개까지 먹을 때 첫 열매는 10점, 다음은 9점 식으로 점수가 줄어들며, 전체 즐거움 점수의 최댓값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
ICPC Standings대회 제출 기록을 처리해 팀별로 푼 문제 수, 총 시간, 마지막 정답 제출 시각 순으로 순위를 매기고 상위 NR개 팀의 순위표를 출력한다.보통5정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
문어N마리의 문어가 원을 이루어 이웃끼리 같은 번호의 손을 잡을 때, 길이 N의 손 번호 수열 중 사전순으로 가장 앞서는 수열을 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 섞기두 번의 (2,K)-섞기를 거친 카드 더미가 주어질 때, 각 섞기에 쓰인 K 값을 찾는다.보통5시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
징검다리 건너기1번 돌에서 출발해 돌마다 다른 작은 점프와 큰 점프 비용, 그리고 한 번만 쓸 수 있는 K 비용의 매우 큰 점프를 이용해 N번 돌까지 가는 최소 에너지를 구한다.보통5동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Hundraelva kronor1, 11, 111, ... 처럼 1로만 이루어진 지폐들로 정확히 N크로나를 만들 때 필요한 최소 지폐 수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotdammsugaren명령이 주어질 때마다 로봇이 상자에 막힐 때까지 해당 방향으로 미끄러지며, 이동 중 방문한 서로 다른 칸의 수를 센다.보통5시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Pachinko파친코 보드가 주어질 때, 공을 떨어뜨릴 열을 골라 기대 당첨금이 최대가 되도록 계산합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
숫자 카드여러 장의 숫자 카드를 한 줄로 나열한 뒤 양 끝에서 번갈아 가져와 만들 수 있는 수가 최대가 되도록 나열 순서를 정합니다.보통5그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Прогулка개가 일정한 속도로 자신의 경로를 따라가도록 하려면 두 번째 경비원이 걸어야 하는 경로의 길이를 구한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Нефть달러와 유로 예산이 주어질 때 각 나라에서 한 통화로만 석유를 사서 살 수 있는 배럴 수의 최댓값을 구한다.보통5그리디완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Красивая таблица результатов각 팀이 푼 문제 수가 내림차순으로 주어질 때, 정렬 순서를 유지하면서 모든 값이 m의 약수이거나 0이 되도록 팀들이 추가로 풀 수 있는 문제 수의 최댓값을 구한다.보통5그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Кинотеатрn행 m열 좌석을 행 우선으로 채운 뒤 열 우선으로 다시 채울 때 제자리에 남는 학생 수를 구한다.보통5수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Цифровое таблоw×h 격자 위 선분들로 표현된 숫자를 k배 확대하고 선 두께를 d로 만든 뒤, 결과 격자를 별표와 점으로 출력한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольная рамка세 변의 길이가 a, b, c인 삼각형과 폭 d가 주어질 때, 각 변을 안쪽으로 d만큼 평행 이동해 만든 안쪽 삼각형과 바깥 삼각형 사이의 넓이를 구한다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Вырубка леса각각 K일과 M일마다 쉬는 두 나무꾼이 X그루 이상의 나무를 베는 가장 빠른 날짜를 구한다.보통5이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Светофоры두 신호등이 같은 주기로 초록과 빨강을 반복할 때, 전동카트가 x미터를 이동하며 두 신호등을 모두 초록불에 통과할 수 있는 최대 등속도를 구한다.보통5수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Киноакадемия두 개의 서로 다른 영화를 두 부문 수상작으로 골라, 수상하지 못한 영화는 a_i, 수상한 영화는 b_i 또는 c_i만큼 기여하는 총 리액션 값을 최대로 만든다.보통5그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Две окружности두 개의 서로 다른 원 위에 놓인 n개의 돌이 주어질 때, 각 집합이 하나의 원 위에 놓이도록 돌을 두 집합으로 나눈다.보통5기하구현아직 제출이 없습니다2초1024 MB지문만 제공
마법의 돌 장난감1부터 N까지의 순열을 100번 이하의 연속 구간 뒤집기로 정렬하고, 불가능하면 -1을 출력한다.보통5정렬그리디+1아직 제출이 없습니다1초256 MB지문만 제공
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 비용 합과 인접 구간에서 방식이 바뀔 때마다 드는 K를 더한 최솟값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
Пароль첫 번째 수의 연속한 일부 자리 묶음을 그 자리들의 합으로 바꾼 결과가 두 번째 수일 때, 바뀐 묶음의 시작과 끝 위치를 찾는다.보통5투 포인터문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 수열1이 N개, -1이 N개인 길이 2N 수열을 배치해 B_i = B_{i-1}*A_{2i-1} + A_{2i} 꼴 점화식의 최종값을 최대로 만든다.보통5수학그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Arranging BooksL, M, S 문자로 이루어진 문자열이 주어질 때, 임의의 두 문자를 교환하는 작업만으로 L이 모두 앞, 그다음 M, 마지막에 S가 오도록 정렬하는 최소 교환 횟수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Flag with Stars별 n개를 각 행의 개수가 1 이하로 차이나고 인접한 다른 크기의 행이 번갈아 나오도록 배치할 때, 행 수와 최대 행 크기의 차이의 최솟값을 구한다.보통5수학완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
«Колесо Фортуны»바퀴의 n개 섹터 값, 시작 속도 범위 [a,b], 경계마다 감소하는 속도 k가 주어질 때, 양방향 회전을 고려해 화살표가 가리킬 수 있는 최대 값을 구한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Гомотетия두 단순 n각형의 꼭짓점 좌표가 주어질 때, 첫 번째를 두 번째로 보내는 닮음변환이 존재하는지 판정하고, 존재하면 중심과 계수를 출력한다.보통5기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Операции괄호 안에 순환마디가 있을 수 있는 두 소수를 더해, 기약분수 p/q 형태로 정확한 합을 출력한다.보통5수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Два прямоугольника격자에서 '#' 칸들이 서로 겹치지 않는 두 개의 채워진 직사각형을 이루는지 판정하고, 가능하면 한 직사각형은 'a', 다른 하나는 'b'로 다시 칠해 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Bingon과 k가 주어질 때 n x n 격자의 정확히 k칸을 채우면서 가로, 세로, 대각선 어느 줄도 모두 채우지 않는 배치가 가능한지 판정하고 그 예를 출력한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
가희와 로그 파일레벨 1부터 6까지 붙은 로그 N개가 시간순으로 주어질 때, 주어진 시간 범위 안에서 레벨이 특정 값 이상인 로그의 개수를 묻는 쿼리 Q개에 답한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Acowdemia II노력 순으로 정렬되고 동률은 알파벳순인 저자 목록들이 주어질 때, 어떤 연구원 쌍의 선후 관계가 반드시 정해지는지 판별한다.보통5정렬구현+1아직 제출이 없습니다1초512 MB지문만 제공
개구리 징검다리 건너기주어진 이동 규칙 아래에서 2N+1개의 연꽃 위 N마리 흰 개구리와 N마리 검은 개구리의 위치를 서로 바꾸는 이동 순서를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Secrets of Legendary Treasure1부터 n+m까지의 서로 다른 수로 이루어진 두 오름차순 수열에서 0으로 표시된 자리를 채워, 조건에 맞는 수열 한 쌍을 복원한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
문제 추천 시스템 Version 1난이도가 붙은 문제들의 집합을 유지하면서 가장 어려운 문제 또는 가장 쉬운 문제의 번호를 묻는 질의에 답한다. 난이도가 같으면 번호로 순서를 정한다.보통5힙해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
부품 대여장시간순으로 기록된 부품 대여와 반납을 추적해 대여기간을 넘긴 회원에게 분당 벌금을 매기고, 벌금을 내는 회원을 사전순으로 출력한다.보통5구현해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
비슷한 번호판길이가 같은 서로 다른 문자열 중에서 대소문자를 무시한 각 알파벳 개수와 대문자 개수가 모두 같은 쌍의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Alto Singing각 음을 12개 반음이 반복되는 정수 좌표로 바꾼 뒤, 곡 전체가 가창 범위 안에 들어오면서 올림표(#) 음이 가장 적은 이동량의 개수를 센다.보통5구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
DEX Save난이도, 민첩 수정치, 이점 또는 불리함, 최대 5개의 보너스/페널티 주사위가 주어질 때 민첩 내성 굴림이 성공할 확률을 계산한다.보통5확률완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
На далекой Амазонке여성 n명이 있을 때 정확히 a명이 자식을 하나 이상 두고 정확히 b명이 어머니를 두도록 숲을 구성하거나 불가능하다고 판정한다.보통5그리디트리+2아직 제출이 없습니다2초256 MB지문만 제공
Обратная задача о наибольшей возрастающей подпоследовательности주어진 LIS 길이 배열 d에 대해, LIS 배열이 d와 일치하는 서로 다른 양의 정수 수열 a를 10^15 이하로 구성합니다.보통5그리디수학+1아직 제출이 없습니다2초256 MB지문만 제공
창영이와 점프이웃한 블럭 사이 거리 L과 보폭 K가 주어질 때, K보다 큰 간격을 최대 한 번만 건너면서 연속으로 밟을 수 있는 블럭의 최대 개수를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Две башни109층 건물 두 동이 주어진 층에서 n개의 연결 통로로 이어져 있을 때, 두 사무실 사이를 각 동의 엘리베이터와 통로를 이용해 이동하는 최소 시간을 구한다.보통5이분 탐색배열+2아직 제출이 없습니다2초256 MB지문만 제공
Убей свинью포물선 비행 중 새를 터치해 접선 방향으로 꺾었을 때, 새가 свины 1e-4 이내로 지나가게 하는 시각을 구한다.보통5기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Чаепитиеn명의 직원이 매일 좋아하는 종류의 티백 하나씩 사용할 때, 주어진 재고로 버틸 수 있는 최대 일수를 구합니다.보통5그리디이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Конкатенация строк소문자와 괄호로 이루어진 문자열이 주어질 때, 괄호로 묶인 부분은 뒤집어서 전체를 이어 붙인 결과를 출력한다.보통5스택문자열+2아직 제출이 없습니다2초256 MB지문만 제공
Table 1N×N 격자(N은 최대 10, M은 3으로 고정)의 각 행, 열, 주대각선이 0으로 시작하지 않는 서로 다른 M의 배수가 되도록 채운다.보통5백트래킹구현아직 제출이 없습니다1초512 MB지문만 제공
Table 8N×N 격자를 숫자로 채워 모든 행, 열, 주대각선이 앞자리 0 없이 서로 다른 M의 배수가 되도록 한다.보통5백트래킹구현+1아직 제출이 없습니다1초512 MB지문만 제공
가희와 수인 분당선 1정해진 정차 및 구간 소요 시간으로 운행하는 하행 열차들의 시각표가 주어질 때, 주어진 시각 이후 모란역에서 인천역에 도착하는 가장 빠른 시각을 구한다.보통5시뮬레이션구현아직 제출이 없습니다1초512 MB지문만 제공
빌런 호석1부터 N까지의 수 중 K자리로 표시했을 때 X의 표시와 LED 구간이 1개 이상 P개 이하로 다른 수의 개수를 센다.보통5완전 탐색구현+1아직 제출이 없습니다1초512 MB지문만 제공
Small ScheduleM개의 기계와 S개의 1초 작업, L개의 Q초 작업이 주어질 때, 모든 작업을 비선점으로 배정하여 완료 시간의 최솟값을 구한다.보통5그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Cipher메시지에 가능한 26가지 시저 이동을 모두 적용해 위협 및 비위협 단어 목록과의 일치 수를 세고, 일치가 가장 많은 이동을 찾아 복호화한다.보통5문자열구현+1아직 제출이 없습니다1초512 MB지문만 제공
Optic Communications간선이 추가되고 삭제되는 가시성 그래프를 관리하면서, MESSAGE가 들어올 때마다 발신자에서 도달 가능한 모든 생존자에게 메시지를 전파하고, 각 생존자가 받은 메시지를 순서대로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Guess Which Cow소의 특성 T가 주어진 집합 S에 속하는지 묻는 예/아니오 질문을 최대 100번 해서 N마리 중 어느 소인지 알아내는 대화형 문제다.보통5분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
수학은 체육과목 입니다 3A부터 B까지의 모든 정수를 이어 붙인 문자열이 주어질 때, 가능한 답 중 A가 가장 작은 A와 B를 찾는다.보통5문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
カーテン축에 평행한 변으로 이루어진 단순 다각형 모양의 창과 직사각형 커튼이 주어질 때, 커튼에 가려지지 않은 창의 넓이를 구한다.보통5기하구현아직 제출이 없습니다8초512 MB지문만 제공
豪邸と宅配便배달 시각 N개와 서재와 현관 사이 이동 시간 M이 주어질 때, 모든 택배를 받으면서 0시부터 T시까지 공부할 수 있는 시간의 최댓값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다10초512 MB지문만 제공
みさわさんの根付き木중첩 괄호 형식으로 주어진 두 이진 트리를 파싱해 같은 위치의 노드를 합치고, 결과 트리를 같은 형식으로 출력한다.보통5트리재귀+2아직 제출이 없습니다10초512 MB지문만 제공
幾何問題を解こう양의 정수 p, q가 주어질 때 p/q를 유한 소수로 나타낼 수 있는 가장 작은 진법 b를 구한다.보통5수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Broken Cipher Generator'+', '-', '[', ']'와 대문자로 이루어진 암호문에서 최대 세 개의 '?'를 알파벳으로 채워 복호 결과가 사전순으로 가장 작아지도록 복호한다.보통5재귀구현+2아직 제출이 없습니다8초512 MB지문만 제공
YAML들여쓰기로 중첩 구조를 표현하는 YAML 부분집합을 파싱한 뒤, 점으로 구분된 질의 경로를 따라가 해당 프로퍼티의 값을 출력한다.보통5문자열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Testing Sorting NetworksN개의 수를 정렬하는 회로가 N/2 정렬기 여러 단을 배선으로 이어 만든 구조일 때, 이 회로가 모든 입력을 실제로 정렬하는지 판정한다.보통5정렬구현아직 제출이 없습니다2초512 MB지문만 제공
Restrictive Filesystem파일이 가장 낮은 빈 섹터부터 채워지는 파일 시스템을 시뮬레이션하며 쓰기, 삭제, 참조 명령을 처리한다.보통5시뮬레이션구현+1아직 제출이 없습니다8초512 MB지문만 제공
Erratic Sleep Habits피터는 자정에 잠들어 주기별 수면 시간 후에 깨어난다. 모든 면접 시간에 늦지 않도록 카페인을 최소 몇 번 복용해야 하는지 구한다.보통5그리디구현+1아직 제출이 없습니다8초512 MB지문만 제공
Princess's Japanese주어진 로마자 일본어 단어에서 규칙에 따라 무성화되는 모음을 괄호로 묶어 출력한다.보통5문자열시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Surrounding Area검은 말뚝, 흰 말뚝, 빈 칸으로 이루어진 격자가 주어질 때, 주어진 인접 규칙에 따라 검은 말뚝과 흰 말뚝이 각각 둘러싼 칸 수를 센다.보통5BFS행렬+1아직 제출이 없습니다8초512 MB지문만 제공
X-Ray Screening System물질 문자가 찍힌 투영 격자가 주어질 때, 보이는 영역이 모두 직사각형 상자에서 나올 수 있는지, 아니면 직사각형이 아닌 물체가 반드시 있는지 판정합니다.보통5기하구현아직 제출이 없습니다8초512 MB지문만 제공
Moduic Squares3×3 마방진에 나머지 값을 정하는 칸 하나를 더한 모듀익 정사각형이 일부 채워져 있을 때, 1부터 10까지의 수로 빈칸을 채워 모든 행, 열, 대각선 합이 J로 나눈 나머지가 같아지는 경우의 수를 센다.보통5백트래킹완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Restaurant한 명의 요리가 같은 요리를 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 서빙되는 시각을 출력합니다.보통5시뮬레이션정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Get Many Persimmon Trees격자 안의 감나무 좌표들이 주어질 때, 가로 S 세로 T인 직사각형 영지가 담을 수 있는 감나무 수의 최댓값을 각 데이터 세트마다 구한다.보통5누적 합배열+2아직 제출이 없습니다2초512 MB지문만 제공
Cyber Guardian와일드카드 주소 패턴에 대한 순서 있는 permit과 deny 규칙이 주어질 때, 마지막으로 일치하는 규칙을 우선 적용하고 기본 거부로 각 패킷의 통과 여부를 판정한다.보통5구현문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Family Tree들여쓰기로 표현된 가계도를 읽고, 그 안의 사람들 사이의 부모, 자식, 형제, 후손, 조상 관계 질의에 답한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pump up Batteries방전과 충전 주기를 반복하는 경비원들이 하나의 충전기를 먼저 온 순서대로 함께 사용할 때, 줄에서 기다린 총 시간을 계산한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초512 MB지문만 제공
Co-occurrence Search입력의 각 (문자열, 핵심 문자 집합) 쌍마다 모든 핵심 문자를 포함하는 가장 짧은 부분 문자열의 개수를 세고, 그 개수와 가장 왼쪽 부분 문자열을 출력한다.보통5슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
HTML 파싱한 줄로 주어진 HTML 문서를 파싱해 각 div의 제목과 p 태그 안 문장을 추출하고, 내부 태그를 제거한 뒤 공백을 정리해 출력한다.보통5문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Append Sort정수 목록이 주어질 때, 각 수의 오른쪽에 십진수 숫자를 덧붙여 목록이 엄격히 증가하도록 만들면서 총 덧붙임 횟수를 최소화한다.보통5그리디문자열+2아직 제출이 없습니다10초1024 MB지문만 제공
오렌지 수주어진 K에 대해 자릿수의 합과 제곱한 수의 자릿수의 합이 모두 K인 자연수 N 세 개를 출력하거나, 없으면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
RPG 마스터 오명진마왕의 체력이 처음으로 1 이상 P 이하가 될 때 한 번만 S만큼 회복하는 턴제 전투를 시뮬레이션해 용사의 승패를 판정한다.보통5시뮬레이션구현+2아직 제출이 없습니다0.3초512 MB지문만 제공
이미지 축소확대된 이미지가 주어졌을 때, 가로와 세로를 정수배로 확대해 그 이미지를 만들 수 있는 가장 작은 원본 이미지를 찾는다.보통5구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
L Shaped Plots0과 1로 이루어진 격자에서 한 끝점을 공유하는 서로 수직인 두 구간의 길이가 정확히 2배 관계인 L-shape의 개수를 센다.보통5구현배열+1아직 제출이 없습니다60초1024 MB지문만 제공
Smaller Strings길이 N, 처음 K개 알파벳, 문자열 S가 주어질 때 S보다 사전순으로 작은 길이 N의 회문 개수를 1e9+7로 나눈 나머지로 구한다.보통5조합론수학+2아직 제출이 없습니다미설정1024 MB지문만 제공
서프라이즈~연속된 학번 구간을 두 개의 인접한 그룹으로 나눌 때 두 그룹 합의 차가 최소가 되는 구간들 중 합이 가장 큰 구간의 전체 무게 합을 구한다.보통5누적 합완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
박스 그림 문자3x3 블록으로 주어진 박스 그림에서 지워진 칸마다 주변과 이어지는 선 모양에 맞는 문자를 찾아 복원한다.보통5구현시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
자연수 색칠하기1부터 N까지의 자연수 가운데 서로소인 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색칠을 구한다.보통5정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
뒤집기 게임N x N 흑백 돌 격자(N은 최대 8)가 주어질 때, 행이나 열 전체 또는 돌 하나를 뒤집어 모든 돌을 같은 색으로 만드는 최소 횟수를 구한다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
판치기N개의 동전 상태가 H/T로 주어지고 서로 다른 K개를 뒤집는 연산만 쓸 수 있을 때, 모두 T로 만드는 최소 횟수를 구하거나 -1을 출력한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Cardiologyr행 c열 카드 배열에서 모든 카드가 중심에 가장 가까운 안정 위치로 가도록 하는 수집 순서 p와 그 위치, 필요한 반복 횟수를 구한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Sierpiński circumference주어진 반복 횟수 n에 대해 시에르핀스키 삼각형 구성에서 모든 삼각형 둘레 합의 정수 부분이 몇 자리인지 구한다.보통5수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Struts and Springs스트럿과 스프링 제약에 따라 중첩된 창의 크기와 위치를 다시 계산하고, 바깥 창을 크기 조절할 때마다 각 창의 새 위치와 크기를 출력한다.보통5시뮬레이션트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Celebrity5개 정점 위의 그래프 N개가 주어질 때, 정점 번호를 무시한 모양이 서로 같은 것을 합쳐서 한 번만 나타나는 모양의 개수를 구한다.보통5해시맵그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Joint Jog Jam두 사람이 각자 직선 경로를 일정한 속도로 달릴 때, 달리는 동안 두 사람 사이 거리의 최댓값을 구한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
단말 수열트리에서 단말 정점을 번호 순으로 제거하며 기록한 수열이 주어질 때, 트리의 모든 간선을 복원해 정렬된 순서로 출력한다.보통5트리힙+2아직 제출이 없습니다2초1024 MB지문만 제공
웹 브라우저 1브라우저의 뒤로 가기, 앞으로 가기, 접속, 압축 동작을 스택과 캐시 용량 규칙에 따라 처리한 뒤 최종 상태를 출력한다.보통5스택시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공