cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.보통6수학시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.보통6기하수학+1아직 제출이 없습니다5초128 MB채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.보통6동적 계획법재귀+1아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 1인 선택의 개수최대 50개의 정수 중 공집합이 아닌 부분집합을 골라 최대공약수가 1이 되는 경우의 수를 10,000,003으로 나눈 나머지로 구합니다.보통6정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다.보통6조합론문자열+2아직 제출이 없습니다1초64 MB채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.보통6조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.보통6정렬배열+2아직 제출이 없습니다2초128 MB채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.보통6이분 탐색정수론+1아직 제출이 없습니다2초128 MB채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
정육면체 전개도6x6 격자에 표시된 여섯 개의 연결된 단위 정사각형이 정육면체 전개도가 되는지 세 개의 데이터셋에 대해 판정합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
달팽이 3M행 N열 격자를 시계방향 나선으로 채울 때 방향 전환 횟수와 끝나는 칸의 좌표를 시뮬레이션 없이 계산합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
조합 끝자리 0의 개수n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
교차하는 사다리교차하는 두 사다리의 길이와 교차점의 높이가 주어질 때, 두 건물 사이의 골목 폭을 수치적으로 구하는 문제입니다.보통6이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
수열의 점수n개의 정수가 주어질 때, 일부는 그대로 더하고 일부는 두 개씩 묶어 곱을 더해서 얻는 총합을 최대화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
골롱 수열n이 최대 20억일 때 자기 자신을 정의하는 골롬 수열의 n번째 항을 효율적으로 계산합니다.보통6수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
격자 삼각형 세기(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.보통6게임 이론수학+1아직 제출이 없습니다2초128 MB채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
창고 이전옛 창고 층별 물품 수와 새 창고 층별 용량, 작업자 수 k가 주어질 때 옮길 수 있는 최대 물품 수와 그때의 최소 비용(작업당 a+b 합)을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
급료 계산배수 관계인 화폐 종류별 개수가 주어질 때, 현금을 나누지 않고 각 인턴에게 최소 C원씩 지급할 수 있는 최대 인원수를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
소방서의 고민각 화재의 소화 시간이 도착 시각에 따라 a·t+b로 늘어날 때 전체 소화가 끝나는 최소 시간을 순서를 정해 구하고 40000으로 나눈 나머지를 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
강아지 산책주어진 점들을 순서대로 최단 경로로 이어갈 때 원점을 기준으로 누적된 회전각을 계산해 완전히 감긴 바퀴 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다2초128 MB채점 가능
이진수 XOR이진 문자열들을 XOR 조합해 목표 문자열에 가장 가까운 값을 찾고, 거리와 연산 수, 사전순으로 동점을 처리하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다2초128 MB채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
금화 모으기코인을 모으는 동안 몬스터가 다가오고 기다리면 물러나는 상황에서, 정해진 시간 안에 몬스터에게 잡히지 않으면서 모을 수 있는 최대 코인 수를 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
이진수1을 0→10, 1→01 규칙으로 N번 확장한 이진 수열에서, 문자열을 직접 만들지 않고 연속된 0의 그룹 개수를 구하는 문제입니다.보통6문자열수학+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
램프원형으로 배열된 N개의 램프가 매초 오른쪽 이웃과 XOR되어 상태가 바뀔 때, M초 후의 상태를 이진 거듭제곱으로 빠르게 구하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다5초128 MB채점 가능
모노디지털 표현숫자 K를 여러 번 이어붙이거나 사칙연산으로 조합해 주어진 정수를 만들 때 필요한 최소 K 개수를 구하고 8을 넘으면 NO를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
벌집중앙이 1인 육각형 벌집 나선 번호에서 방 1부터 방 N까지 최단 경로에 있는 방의 개수를 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
피보나치 게임상대가 가져간 개수의 두 배까지만 가져갈 수 있는 구슬 게임에서, 선공이 이기기 위한 가장 작은 첫 수를 구하거나 없으면 -1을 출력합니다.보통6게임 이론정수론+1아직 제출이 없습니다2초128 MB채점 가능
페리 이동도로와 페리가 섞인 경로에서 페리 시간표에 맞춰 대기하는 최소 총 이동 시간을 구하고, 그 시간을 유지하는 가장 낮은 일정한 주행 속도를 계산합니다.보통6시뮬레이션이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기격자에서 행별, 열별 최댓값 배열이 주어질 때 두 조건을 만족하는 배치가 가능한지 판단하고 가능한 블록 총합의 최소값과 최대값을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.보통6수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠좌측 순환 이동, 구간 반전, 다시 좌측 순환 이동을 거친 최종 배열이 주어질 때 이를 만드는 k, p, q, k 값을 구합니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
금강석좌표를 45도 회전시켜 대각선이 K인 정사각형(다이아몬드) 안에 가장 많은 점이 들어가도록 하는 중심 좌표를 찾는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
통학버스직선 위의 학교와 아파트, 학생 수, 버스 용량 K가 주어질 때 모든 학생을 학교로 옮기는 버스의 왕복 최소 총 이동거리를 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
자동 분무기8x8 농장의 최종 수확량과 스프링클러 개수를 보고 각 칸에 설치된 비료 또는 제초제 스프링클러의 위치와 종류를 알아내는 문제입니다.보통6행렬수학+1아직 제출이 없습니다1초128 MB채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 사랑 2다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.보통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채점 가능
짐 정리서로 다른 무게를 가진 화물들을 오름차순으로 정렬하는 데 필요한 최소 교환 비용(교환한 두 무게의 합의 총합)을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수열합이 M인 수열 중 곱이 최대인 수열의 길이와, 곱이 M인 수열 중 합이 최소인 수열의 길이를 각각 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
색종이1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
짝 정하기세 초등학교 출신 남녀 학생들을 같은 학교 출신끼리는 짝지을 수 없게 완전 매칭이 가능한지 판별하고 가능하면 구체적인 매칭 방법을 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
헬기 착륙장최대 1000개의 섬 좌표가 주어질 때 가장 먼 섬까지의 거리가 최소가 되는 지점(최소 외접원의 중심)과 그 거리를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
수 이어가기첫 번째 수가 주어졌을 때 a_i = a_{i-2} - a_{i-1} 규칙으로 만들어지는 수열이 음수가 나오기 전까지 가장 길게 이어지도록 두 번째 수를 선택해 최장 수열을 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
같은 길이의 막대기 복원하기막대 조각들이 주어질 때 모든 조각을 사용해 같은 길이의 막대로 복원할 수 있는 가장 짧은 길이를 찾고 그 분할을 출력합니다.보통6백트래킹수학+1아직 제출이 없습니다1초128 MB채점 가능
라스칼 삼각형나눗셈이 포함된 재귀 규칙으로 정의되는 '래스칼 삼각형'에서 최대 5만 크기의 n, m에 대해 R(n,m) 값을 1000개 질의까지 효율적으로 계산합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
목장 주인 백승환의 선물변의 중점들을 연결하여 생기는 사각형 안의 다섯 영역 넓이와 중앙 사각형의 둘레를 볼록사각형 좌표로부터 계산하는 문제입니다.보통6기하구현+1아직 제출이 없습니다1초128 MB채점 가능
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
격자점 볼록 껍질최대 50개의 격자점이 주어질 때 그 점들의 컨벡스 헐을 구해 가장 위쪽, 가장 왼쪽 점부터 시계방향으로 꼭짓점을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.보통6동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
모형 로켓 높이두 관측자의 각도 측정값과 고정된 기하 정보를 이용해 로켓 연기 지점의 높이를 3차원 직선 교차로 계산하고, 조건에 따라 실격이나 오류를 판정합니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
2와 3의 거듭제곱 합N을 2^a*3^b 형태의 항들의 합으로 나타내되 어떤 항도 다른 항을 나누지 않도록 구성하는 문제입니다 (최대 1000개 질의, N은 2^31 미만).보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
오늘은 OS 숙제 제출일연도가 없는 제출 날짜에 적절한 연도를 부여해 마감일과 비교하여 7일 이내로 이전, 이후, 같은 날, 범위 밖 중 하나로 판정하는 문제입니다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
1379와 세제곱1,3,7,9로 끝나는 최대 10자리 수 S가 주어질 때, 세제곱의 끝자리가 S와 정확히 일치하고 길이가 S를 넘지 않는 정수 x를 찾습니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓 발사두 관측자의 고도각과 방위각, 계기 높이, 기준선 좌표로 3차원 시선 직선을 구성해 두 직선의 최근접점의 중점을 계산하고, 각 발사마다 발사대 기준 로켓 높이를 출력하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
좋은 배열 만들기배열에서 정확히 두 원소를 제거했을 때 남은 원소 중 하나가 나머지 합과 같아지는 제거 방법의 개수를 구합니다.보통6배열해시맵+1아직 제출이 없습니다1초512 MB채점 가능
바깥 삼각형의 중심삼각형의 각 변에 정사각형을 바깥쪽으로 세우고 외부 삼각형을 만든 뒤, 세 중선이 만나는 교점(벡텐점) 좌표를 계산하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
가장 작은 소인수N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수최대 1000개씩의 인수 리스트로 만들어지는 거대한 수 A와 B의 최대공약수를 소인수분해를 이용해 마지막 9자리로 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초192 MB채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
수학 게임N개의 동전으로 진행하는 게임에서 상덕이가 승리를 보장하는 첫 턴의 최소 코인 개수를 구하는 문제입니다.보통6게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
수열의 값길이가 최대 30만인 수열에서 모든 연속 부분열의 (최댓값 - 최솟값)의 합을 효율적으로 구합니다.보통6스택배열+1아직 제출이 없습니다1초128 MB채점 가능
프로그램여러 개의 점프 값에 대해 배수 위치를 표시하는 배열을 효율적으로 채우고, 구간합 질의를 프리픽스 합으로 빠르게 답하는 문제입니다.보통6누적 합배열+1아직 제출이 없습니다2초256 MB채점 가능
수학은 너무 쉬워N개의 수 사이에서 소인수를 이동시켜 모든 수의 최대공약수를 최대화하고, 그 값을 얻는 데 필요한 최소 이동 횟수를 구합니다.보통6정수론그리디+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 재배치100 미만인 수를 나타내는 로마 숫자가 주어질 때, 문자를 재배열해 만들 수 있는 유효한 로마 숫자 중 값이 가장 작은 것을 구합니다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.보통6수학그래프+1아직 제출이 없습니다5초128 MB채점 가능
토끼매일 구간에 사탕을 나눠주면서 블록 컵과 개별 상자에 성냥을 추가하는 스퀘어루트 분할 구조에서, 그날 새로 증가한 값들의 합을 구하는 문제입니다.보통6슬라이딩 윈도우구현+2아직 제출이 없습니다2초128 MB채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
터보소트남은 수 중 최소값과 최대값을 번갈아 양 끝의 정해지지 않은 위치로 이동시키며 각 단계에서 필요한 인접 교환 횟수를 구하는 문제입니다.보통6이분 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
격자 작업 일정N x N 격자에서 각 칸이 왼쪽과 위쪽 칸이 끝난 뒤에만 시작할 수 있고 K대의 컴퓨터로 병렬 처리할 때 모든 작업을 끝내는 최소 시간을 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
순열의 순서순열과 여러 개의 위치 교환 질의가 주어질 때, 각 교환 후 순열의 사전순 순위를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6조합론세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
생물학자격자에서 고정 방향으로 이동하는 N개의 박테리아 중 한 칸에 가장 많이 모이는 순간과 그 최초 시각을 구하는 문제입니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
배추N개의 반지름 1 원이 직사각형 옥상 위에서 덮는 영역(중복 제외)의 넓이를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
망가진 체스판 복구체스판 크기와 검게 칠해진 행, 열, 두 대각선이 주어질 때 칠해진 칸의 개수와 그중 회색과 흰색으로 다시 칠해야 할 칸의 개수를 구하는 문제입니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능