cho.sh

문제

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

전체 결과문제 3226개
제목난이도유형정답자시간 제한메모리 제한채점
종이 띠검은 띠 위에 색 띠를 순서대로 붙이며 위에 붙은 띠가 아래를 가릴 때, 마지막에 보이는 각 구간의 색과 길이를 출력하고 같은 색이 붙어 있으면 하나로 합칩니다.보통4구현배열+2아직 제출이 없습니다6초1024 MB채점 가능
그늘진 나무각 나무마다 K 이내에 있는 더 큰 나무가 키 차이 M 이상인지 확인하고, 그런 나무의 번호를 모두 출력한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB채점 가능
레이스자동차의 출발 순서와 기록된 인접 추월 목록이 주어질 때, 추월 순서가 실제로 가능한지 확인하고 최종 순서 또는 처음으로 불가능한 추월의 번호를 출력한다.보통4시뮬레이션배열+2아직 제출이 없습니다1초1024 MB채점 가능
집 번호판주택 번호 범위를 더하고 빼는 부분 주문들이 주어질 때, 최종적으로 남는 번호 집합을 구하고 각 숫자 0부터 9까지 필요한 개수를 센다.보통4구현배열+2아직 제출이 없습니다1초128 MB채점 가능
썩은 밧줄밧줄 n개의 절단 하중이 주어질 때, 선택한 부분집합의 어떤 밧줄도 끊어지지 않으면서 들어 올릴 수 있는 물체의 최대 무게를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
할아버지의 또 다른 유산최대 100개의 점과 정사각형 한 변의 길이 r이 주어질 때, 축에 평행한 정사각형을 배치해 경계 위의 점도 포함하여 최대로 담을 수 있는 점의 개수를 구한다.보통4배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
잠금 관리자들어온 순서대로 S 또는 X 잠금 요청을 처리한다. 이미 승인된 잠금과 충돌하지 않으면 승인하고, 충돌하면 거부하며 그 트랜잭션은 차단되어 이후 요청은 무시한다.보통4해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
옷 보관하기원형 레일의 고리에 옷을 보관하고 찾는 과정을 시뮬레이션한다. 새 옷을 맡기면 n+2칸의 빈 연속 구간을 찾아 차지하고, 티켓으로 찾으면 옷이 걸린 고리와 조건에 맞는 구분용 고리를 비우며, 비워진 고리를 순서대로 출력한다.보통4시뮬레이션배열+1아직 제출이 없습니다1초1024 MB채점 가능
볼링유효한 10프레임 볼링 경기에서 각 투구로 쓰러뜨린 핀 수가 주어질 때 총점을 계산한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
투도쿠9x9 스도쿠 판을 채운다. 행, 열, 3x3 블록 중 빈칸이 하나뿐이면 그 칸의 숫자가 정해지며, 이 규칙을 반복하면 모든 판이 완성된다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Brainman주어진 수열을 비감소 순서로 정렬하는 데 필요한 인접 교환의 최소 횟수를 구한다. 이 값은 역전의 개수와 같다.보통4분할 정복정렬+1아직 제출이 없습니다1초128 MB채점 가능
Boundless Boxes격자와 최대 1000개의 씨앗 칸이 주어질 때, 각 칸에서 가장 가까운 씨앗까지의 체비쇼프 거리 중 최댓값에 1을 더해 구한다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
먹을 것인가 먹힐 것인가두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다.보통4정렬투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
최소 교환 횟수서로 다른 소문자로 이루어진 문자열마다 임의의 두 문자를 교환하는 연산으로 알파벳 순서로 정렬하는 최소 교환 횟수를 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
술탄의 땅N x N 격자 위에 놓인 P개의 기둥 중에서 네 개를 골라 변이 격자 축에 평행한 직사각형의 꼭짓점을 이루는 경우의 수를 센다.보통4배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
대포각 질의마다 주어진 구간에서 포의 전투력 최솟값과 최댓값을 구한다.보통4세그먼트 트리배열아직 제출이 없습니다1초128 MB채점 가능
이웃한 도시마을 사이의 최단 거리 표가 주어질 때, 제3의 마을 C가 dist(A,B) = dist(A,C) + dist(C,B)를 만족하지 않는 모든 이웃 마을 쌍을 출력한다.보통4배열완전 탐색아직 제출이 없습니다1초128 MB채점 가능
카누카누의 최대 무게와 각 참가자의 몸무게가 주어질 때, 모든 사람을 태우는 데 필요한 최소 카누 수를 구한다.보통4그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
즉흥 연주코드 진행과 쉼표가 섞인 멜로디가 주어질 때, 재생된 각 음을 현재 코드 스케일에서 가장 가까운 음으로 바꾸고 네 칸마다 다음 코드로 넘어간다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
서랍서랍을 안으로만 밀어 위에서 아래로 인출 길이가 엄격히 증가하게 만들 때 손대는 서랍 수를 최소화합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
버섯 채집매일 무거워지는 버섯 가운데 먹을 수 있는 것의 무게 합이 가장 커지는 1일 이후의 가장 이른 날을 구합니다.보통4누적 합배열아직 제출이 없습니다1초128 MB채점 가능
생일 파티모든 사탕 더미에서 손님 수 m으로 똑같이 나눈 뒤 종류마다 최소 한 개가 남도록 하는 가장 작은 m을 구합니다.보통4정수론배열아직 제출이 없습니다1초128 MB채점 가능
재귀 무늬 (Szlaczek)시작 수열 뒤에 그 수열을 뒤집은 복사본을 반복해 덧붙인 패턴에서 M번째 위치의 수를 구합니다.보통4재귀배열+1아직 제출이 없습니다1초128 MB채점 가능
스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
알록달록한 사슬나열된 각 색을 요구된 개수만큼 정확히 포함하고 다른 색을 포함하지 않는 연속 구간 개수를 셉니다.보통4슬라이딩 윈도우해시맵+1아직 제출이 없습니다3초512 MB채점 가능
복권 21부터 k까지의 수로 이루어진 길이 n인 수열에서 인접한 두 수가 서로 달라지도록 바꿔야 하는 최소 개수를 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
순위 선택 투표최하위 동점자를 함께 탈락시키는 순위 투표 집계를 시뮬레이션하고 라운드별 결과를 출력합니다.보통4시뮬레이션배열아직 제출이 없습니다60초256 MB채점 가능
다음 순열1부터 N까지의 순열이 주어지면 사전 순으로 바로 다음 순열을 출력하고 마지막 순열이면 -1을 출력합니다.보통4배열투 포인터아직 제출이 없습니다1초256 MB채점 가능
이전 순열1부터 N까지 순열이 주어지면 사전 순으로 바로 앞 순열을 출력하고 첫 순열이면 -1을 출력합니다.보통4배열아직 제출이 없습니다1초256 MB채점 가능
전화기첫 책상에서 마지막 책상까지 울림이 D 이하 간격으로 이어지도록 빈 책상에 추가할 전화기 수를 구합니다.보통4그리디배열아직 제출이 없습니다1초64 MB채점 가능
버섯 괴물 (라지)10초마다 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 계산합니다.보통4그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
정보대 등산1번에서 k번까지 왼쪽 길 거리와 k번 횡단보도 길이, k번에서 n번까지 오른쪽 길 거리의 합이 최소가 되는 k를 구해, 가장 작은 k와 그 최소 거리를 출력한다.보통4누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
거짓말쟁이오른쪽 이웃이 거짓말쟁이인지에 대한 원형 답변 문자열이 주어질 때, 모든 답변과 모순되지 않는 최소 거짓말쟁이 수를 구하고 불가능하면 -1을 출력한다.보통4완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
중요한 시험각 변형마다 순서대로 풀 때 t분 안에 풀 수 있는 최대 접두사 길이를 구한다. 한 문제만 t0 시간으로 베낄 수 있다면, 그 접두사에서 시간을 가장 많이 줄여 주는 문제를 고르면 된다.보통4배열누적 합+1아직 제출이 없습니다2초512 MB채점 가능
Q-인덱스n개의 논문 인용 횟수가 주어질 때, 인용 횟수가 k 이상인 논문이 k개 이상이고 나머지가 k 이하인 가장 큰 k를 구한다.보통4정렬배열아직 제출이 없습니다1초512 MB채점 가능
간격이 같은 세 점직선 위 서로 다른 N개 점의 위치가 주어질 때, 가운데 점이 나머지 두 점의 정확한 중간에 오는 세 점 조합의 개수를 센다.보통4해시맵배열아직 제출이 없습니다1초256 MB채점 가능
최소 추월 횟수최대 24대 차의 출발 순서와 도착 순서가 주어질 때, 출발 순서를 도착 순서로 바꾸는 최소 인접 교환 횟수를 구한다.보통4정렬배열+1아직 제출이 없습니다2초512 MB채점 가능
중복 제거길이가 주어지지 않은 공백 구분 정수 목록을 읽고, 각 값을 처음 나타난 위치에서만 남겨 순서대로 출력합니다.보통4해시맵배열+2아직 제출이 없습니다5초8 MB채점 가능
연호서기 연도와 연호 및 연도를 대응시킨 불완전한 기록이 주어질 때, 각 질의 연도의 연호와 연도를 출력하고 어떤 기록도 해당 연도를 덮지 않으면 Unknown을 출력한다.보통4배열정렬+2아직 제출이 없습니다8초512 MB채점 가능
포켓몬 거래정해진 금액으로 어떤 날에 사서 더 뒤인 날에 팔아 이익이 최대가 되는 경우를 찾고, 소수 둘째 자리까지 반올림해 출력한다.보통4배열그리디+1아직 제출이 없습니다0.3초4 MB채점 가능
탠덤 자전거드모지스탄과 페그랜드의 주민을 짝지어 각 쌍의 더 빠른 속도의 합이 최소 또는 최대가 되도록 만든다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
터널터널에 들어간 순서와 나온 순서가 주어졌을 때, 다른 차를 앞질렀다고 확실히 말할 수 있는 차의 수를 센다.보통4배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
놀이공원 대기줄두 사람이 고정된 격자 경로를 분당 한 칸씩 이동하며 K분 차이로 줄을 선다. 두 사람이 가로, 세로, 대각선으로 맞닿는 분의 수를 센다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 개수 세기서로 다른 N개의 건초더미 위치와 Q개의 구간 질의가 주어질 때, 각 폐구간 [A, B] 안에 들어가는 위치의 개수를 구한다.보통4정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프돌 n개에 적힌 점프 거리가 주어질 때, 시작 돌에서 왼쪽이나 오른쪽으로 뛰어 다리 안에 머무르며 도달할 수 있는 돌의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다.보통4완전 탐색배열+2아직 제출이 없습니다5초512 MB채점 가능
발굽, 보, 가위 (Silver)FJ가 낼 N번의 손동작 순서가 주어질 때, Bessie가 자기 동작을 최대 한 번만 바꾸면서 이길 수 있는 최대 판수를 구한다.보통4누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
소 뒤집기0과 1로 이루어진 N x N 격자가 주어질 때, 왼쪽 위를 포함하는 직사각형을 최소 몇 번 뒤집어야 모든 칸이 0이 되는지 구한다.보통4그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 2각 알파벳이 두 번씩 나오는 52자 문자열이 주어질 때, 두 점을 잇는 선분이 반드시 교차하는 문자 쌍의 개수를 센다.보통4배열구현+2아직 제출이 없습니다2초512 MB채점 가능
포인트 카드각 카드에 2N칸 중 A개의 당첨 도장이 찍혀 있을 때, 도장을 1엔에 뒤집어 M-1장 이상을 N개 이상 당첨으로 만들어야 하며 최소 비용을 구한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
기발한 복권1부터 49까지 각 숫자가 n개의 당첨 번호에서 몇 번 나왔는지 세고, 가장 자주 나온 여섯 개를 고르되 동점이면 7을 먼저, 그다음 작은 숫자를 선호한다.보통4정렬배열아직 제출이 없습니다2초512 MB채점 가능
욱제는 효도쟁이야!!n개 마을이 원형으로 놓인 섬에서 세 사람이 한 마을에서 출발해 모든 마을을 방문하는 데 드는 최소 이동 비용을 구한다.보통4그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
주사위 굴리기N×M 격자 위에서 주사위를 굴리며 이동한 칸과 주사위 면의 숫자를 갱신하고, 이동할 때마다 윗면의 숫자를 출력한다.보통4시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
로봇 청소기로봇 청소기가 반시계 방향으로 회전하며 앞으로 또는 뒤로 이동하는 규칙을 그대로 시뮬레이션하여 청소한 칸 수를 센다.보통4시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
두부 게임두부 게임을 시뮬레이션한다. 외친 블록 번호마다 다음 기준이 정해지므로, 그 번호를 가진 사람을 출력하고 종료 값에서 멈춘다.보통4시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
동방 프로젝트 (Large)각 작업에서 방 x와 y 사이의 모든 벽을 무너뜨린 뒤 남는 방 덩어리의 수를 구한다.보통4유니온 파인드배열아직 제출이 없습니다1초512 MB채점 가능
욱제의 저녁 메뉴 돌림판각 메뉴 번호가 정확히 두 번씩 나오는 수열이 주어질 때, 한 번만 나오고 아직 두 번 나오지 않은 값의 개수가 최대가 되는 지점을 구한다.보통4배열해시맵+2아직 제출이 없습니다2초256 MB채점 가능
준오는 조류혐오야!!숫자가 적힌 n×m 격자에서 9가 가장 많은 행이나 열을 하나 골라 지운 뒤, 남은 9의 개수를 세는 문제입니다.보통4배열구현아직 제출이 없습니다2초256 MB채점 가능
쿼리 맛보기길이 n인 수열에 대해 q개의 질의를 처리한다. 1번 질의는 구간 합을 출력한 뒤 두 위치를 교환하고, 2번 질의는 두 구간 합의 차를 출력한다.보통4배열누적 합+2아직 제출이 없습니다2초256 MB채점 가능
스테판 쿼리서바이벌 가위바위보 N라운드를 시뮬레이션해 한 선수가 연속으로 이긴 최장 기록을 구한다.보통4시뮬레이션구현+1아직 제출이 없습니다2초256 MB채점 가능
조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
STOP USING MONEY게임 N개를 만족도 나누기 가격 비율로 정렬하고, 비율이 같으면 가격 오름차순, 가격도 같으면 번호 오름차순으로 정렬해 앞의 K개 번호를 출력한다.보통4정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
칠무해최대 천만 명의 학생 성적이 주어질 때 가장 낮은 성적 일곱 개를 오름차순으로 한 줄에 하나씩 출력한다. 일곱 번째 경계에서 동점이어도 정확히 일곱 개를 출력한다.보통4정렬힙+2아직 제출이 없습니다10초256 MB채점 가능
행사장 대여 (Small)최대 100개의 축에 평행한 직사각형이 주어질 때, 모든 직사각형의 합집합 넓이를 구한다.보통4배열구현+2아직 제출이 없습니다2초256 MB채점 가능
피자 상자각 칸에 서로 다른 높이의 상자 더미가 있을 때, 각 행과 각 열의 최댓값을 그대로 유지하면서 없앨 수 있는 상자의 최대 개수를 구한다.보통4배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
톱니바퀴기어를 K번 돌리는데, 지정된 기어가 회전하며 맞닿은 극이 다르면 옆 기어로 회전이 전파된다. 모든 회전이 끝난 뒤 네 기어의 12시 톱니로 점수를 계산해 출력한다.보통4구현시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
모든 쌍의 곱의 합n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다.보통4수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
서강그라운드가중 무방향 그래프에서 거리 m 이내인 지역들의 아이템 합이 최대가 되는 시작 지역을 찾는다.보통4그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
타로의 장보기물건 가격과 예산이 주어질 때, 서로 다른 두 물건의 합 중 예산을 넘지 않는 가장 큰 값을 구한다.보통4투 포인터정렬+1아직 제출이 없습니다2초512 MB채점 가능
숲 그림 그리기M×M 캔버스에 나무와 그루터기 좌표를 받아 화면 밖은 잘라내며 아스키 숲 그림을 그리고, 별표 테두리를 두른다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
몬스터가 사는 다크 라이드잘못 배치된 몬스터의 순열이 주어질 때, 모든 몬스터를 제자리에 놓는 데 필요한 최소 교환 횟수를 구한다.보통4배열그래프+2아직 제출이 없습니다5초512 MB채점 가능
내비라크의 완전한 수열1부터 K까지의 값으로 이루어진 수열이 주어질 때, 모든 값이 같은 횟수씩 나타나도록 만드는 단 하나의 추가, 삭제, 교체 연산을 찾는다.보통4배열해시맵+1아직 제출이 없습니다1초1024 MB채점 가능
Byte Me!N개의 데이터 바이트와 패리티 바이트가 주어질 때, 패리티 종류와 1의 개수가 어긋난 데이터 바이트, 뒤집힌 비트 위치를 찾는다.보통4비트 연산구현+1아직 제출이 없습니다2초512 MB채점 가능
젖은 암벽의 못 계획의존 관계가 있는 지점들에서 못을 박고 빼는 계획을 시뮬레이션하면서 동시에 꽂힌 못의 최대 개수와 젖은 규칙을 처음 어기는 단계를 찾는다.보통4시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
올림피아드 피자줄을 선 참가자들이 한 번에 한 조각씩 피자를 받고, 아직 배고프면 줄 끝으로 돌아간다. 각 참가자가 다 먹는 시각을 순서대로 구한다.보통4큐시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
신입생 환영 주간각각 100000 이상 199999 이하인 작업 소요 시간과 조용한 구간 길이가 주어질 때, 작업을 구간에 맞게 짝지어 완료할 수 있는 작업 수의 최댓값을 구한다.보통4그리디투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
케이크 위의 아이싱세로 줄 너비 A와 가로 줄 높이 B가 주어질 때, 각 칸의 색이 (i+j) mod 3인 격자에서 세 가지 색의 총 넓이를 각각 구한다.보통4배열수학+2아직 제출이 없습니다5초512 MB채점 가능
소 셔플한 번의 셔플을 나타내는 순열과 세 번의 셔플 뒤 소 순서가 주어질 때, 셔플 전의 처음 순서를 복원한다.보통4배열구현+2아직 제출이 없습니다2초512 MB채점 가능
우유 생산량 측정세 마리 소가 7갤런에서 시작한다. 날짜별 변화 N개를 시간순으로 적용하면서, 최고 산출량을 가진 소의 집합이 바뀌는 날의 수를 센다.보통4시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
구간 색칠하기끝점이 모두 다른 n개의 닫힌 구간이 주어질 때, 겹치는 구간이 서로 다른 색을 받도록 하는 최소 색의 수를 구한다.보통4정렬구간+2아직 제출이 없습니다3초512 MB채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값배열에서 i<j<k<l인 네 인덱스를 골라 A[j]-A[i]+A[l]-A[k]의 최댓값을 구한다.보통4동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
창문너비 W, 높이 H인 N개의 유리창을 홀수 번째는 동쪽으로, 짝수 번째는 서쪽으로 주어진 거리만큼 밀었을 때 가려지지 않고 열린 창의 넓이를 구한다.보통4배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Timovi아이들을 1번부터 N번까지 갔다가 다시 되돌아오는 순서로 각 팀에 K명씩 나눠 담고, 남은 인원이 K명 미만이면 마지막 팀이 모두 가져갈 때 각 팀의 인원을 구한다.보통4수학시뮬레이션+2아직 제출이 없습니다1초64 MB채점 가능
줄을 벗어난 소정렬된 줄에서 소 한 마리가 자리를 옮긴 배열이 주어질 때, 임의의 두 소를 교환해 다시 정렬하는 최소 횟수를 구한다.보통4정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
약수 쌍n개의 정수가 주어질 때 i ≠ j이고 a_i가 a_j를 나누는 순서쌍 (i, j)의 개수를 센다.보통4수학배열+2아직 제출이 없습니다2초512 MB채점 가능
단어 찾기단어가 격자에서 여덟 방향 중 한 방향으로 인접한 칸을 따라 일직선으로 나타나는지 판정한다.보통4배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
주지수인구가 적힌 N×M 격자가 주어질 때, K개의 직사각형 영역에 사는 사람 수의 합을 각각 구한다.보통4누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
소 떼 길들이기첫날 탈출이 있었던 상황에서, 탈출 후 경과 일수를 적은 로그의 빈칸을 채워 탈출 횟수의 최솟값과 최댓값을 구한다.보통4그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
레모네이드 줄서기각 소가 견딜 수 있는 최대 대기 인원이 주어질 때, 줄에 남는 소의 수가 최소가 되도록 도착 순서를 정한다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
사용자 세그먼테이션시간에 따라 사용자별 방문을 관리하며, 각 사용자의 최근성과 빈도를 12개 RF 세그먼트 중 하나로 분류해 질의에 답한다.보통4해시맵구현+2아직 제출이 없습니다1초1024 MB채점 가능
Aku Negaraku각 N과 M에 대해 원형에서 요세푸스 제거를 진행하고 마지막에 남는 훈련생 번호를 구한다.보통4시뮬레이션배열+1아직 제출이 없습니다3초512 MB채점 가능
아우으 우아으이야!!x 기준으로 정렬된 N개의 구간 [x, y]가 주어질 때, 이들의 합집합이 덮는 전체 길이를 구한다.보통4구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
화살표 그리기각 점은 같은 색의 가장 가까운 점을 향해 화살표를 그린다. 모든 화살표 길이의 합을 구하되, 입력은 정렬되어 있지 않으므로 좌표 기준으로 먼저 정렬한다.보통4정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
화살표 그리기각 점에서 같은 색의 가장 가까운 점으로 화살을 쏠 때 모든 화살 길이의 합을 구한다.보통4정렬해시맵+2아직 제출이 없습니다1초256 MB채점 가능