cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
단순 사각형격자 위를 움직이는 로봇의 경로에서 다른 선분이나 점을 포함하지 않는 가장 작은 넓이의 사각형을 찾는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
직각 이등변삼각형 찾기10x10 이진 격자에서 1인 칸들이 축에 평행한 변을 가진 직각이등변삼각형 하나를 정확히 이루는지 판별하고 세 꼭짓점 또는 0을 출력합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
여러 직사각형의 전체 면적 구하기최대 30개의 축에 평행한 직사각형이 주어질 때 이들이 덮는 전체 합집합 면적을 구합니다.보통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채점 가능
폴드 없는 홀덤텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다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채점 가능
정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 작은 소인수N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수최대 1000개씩의 인수 리스트로 만들어지는 거대한 수 A와 B의 최대공약수를 소인수분해를 이용해 마지막 9자리로 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초192 MB채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
수학 게임N개의 동전으로 진행하는 게임에서 상덕이가 승리를 보장하는 첫 턴의 최소 코인 개수를 구하는 문제입니다.보통6게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
수열의 값길이가 최대 30만인 수열에서 모든 연속 부분열의 (최댓값 - 최솟값)의 합을 효율적으로 구합니다.보통6스택배열+1아직 제출이 없습니다1초128 MB채점 가능
XOR 도형최대 10개의 직각이등변삼각형을 XOR 방식으로 색을 반전시키며 그린 뒤 남은 검은 영역의 넓이를 구합니다.보통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채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
사다리사다리 게임에서 원하는 순열을 만들기 위해 필요한 최소 가로줄(인접 교환) 개수를 구합니다.보통6그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6트라이조합론+1아직 제출이 없습니다1초512 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채점 가능
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
빙고1부터 N^2까지의 수를 NxN 보드에 배치해 호출 순서에서 연속된 N개 구간과 정확히 일치하는 행의 개수를 최대화하는 문제입니다.보통6조합론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
개미 마을H×V 격자에서 최대 10개의 우산 위치가 주어질 때, 최소 맨해튼 거리가 두 개 이상의 우산과 동시에 같아지는 교차점의 개수를 구합니다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 개미막대 위에서 충돌하는 개미들을 서로 통과하는 것으로 간주하는 기법으로 처리해, 동시에 떨어질 때 ID가 작은 개미를 우선으로 k번째로 떨어지는 개미를 찾는 문제입니다.보통6정렬시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
패턴큰 사각형 안에서 max(x,y)가 홀수인 단위 정사각형의 개수를 완전탐색 없이 수식으로 계산합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
5가 포함된 가장 작은 수N보다 크면서 십진 표기에 숫자 5가 K번 이상 나타나는 가장 작은 자연수를 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
테이블 축구 경로공이 위아래로 튕기며 대각선으로 움직일 때 어느 플레이어와도 부딫히지 않도록 각 열의 플레이어를 상하로 옮기고, 공의 경로를 표에 그리는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
개미의 이동선분 위에서 충돌 시 서로를 통과하듯 움직이는 개미들의 T초 후 위치를, 좌우 순서를 유지하며 계산하는 문제입니다.보통6시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다4초128 MB채점 가능
피자 배달M개 후보지 중 최대 K곳을 선택해 반경 R 안의 건물 인구 합(중복 제외)을 최대화하는 문제입니다.보통6조합론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.보통6시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.보통6유니온 파인드조합론+1아직 제출이 없습니다1초128 MB채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.보통6문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.보통6수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.보통6정렬조합론+1아직 제출이 없습니다1초128 MB채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.보통6그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
장미두 꽃집의 묶음 가격이 주어질 때, 두 가게의 묶음을 조합해 장미를 N송이 이상 사는 최소 비용을 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드양면에 숫자가 적힌 N장의 카드를 배열하고 뒤집어서 교대합(+,-)이 최소가 되도록 만드는 값을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
물통물이 담긴 통에 밀도가 다른 정육면체들을 넣었을 때 뜨거나 잠기는 상태를 계산해 최종 수위를 구하는 문제입니다.보통6이분 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
테니스 클럽각 선수가 정한 경기 수를 차수로 갖는 단순 그래프가 존재하는지, 즉 에르되시-갈라이 정리 등을 이용해 유효한 대회 일정을 만들 수 있는지 판별합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초128 MB채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
스택 머신 프로그래머최대 5개의 작은 입출력 정수 쌍을 정확히 매핑하는 스택 머신 프로그램을 연산 및 스택 제약 조건 안에서 생성하는 문제입니다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
직각 다각형무작위 순서로 주어진 직교 다각형의 꼭짓점들로부터 변의 연결 관계를 복원해 시계방향 순서로 각 변의 방향을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
마스터마인드 게임이전에 시도한 마스터마인드 추측과 흑백 점수가 주어질 때 모든 힌트에 부합하는 사전순 최소 비밀 코드를 찾거나 불가능함을 보고합니다.보통6완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
장비 상자직사각형 상자를 임의로 회전시켜 타일 경계에 닿지 않게 타일 내부에 완전히 넣을 수 있는지 판별하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비밀 코드복소수 밑 B를 사용하는 진법으로 복소수 X를 자릿수 표현으로 변환하거나 불가능하면 실패를 출력합니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
코메디아 델라르테3차원 M^3 슬라이딩 퍼즐이 목표 배열로 복원 가능한지 순열의 짝홀성을 이용해 판별합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.보통6유니온 파인드정수론+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 색칠하기큐브의 여섯 면에 대한 순서 없는 비전 목록이 주어질 때, 이를 만족하는 사전순으로 가장 작은 면 색칠을 찾거나 불가능함을 판별합니다.보통6완전 탐색조합론+1아직 제출이 없습니다2초512 MB채점 가능
주사위1부터 m까지의 숫자를 n개 주사위 면에 배치해서 던졌을 때 합의 기댓값을 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다3초256 MB채점 가능
자바 자격 인증 시험카테고리별 반올림된 정답률과 전체 문제/정답 수가 주어질 때, 이를 만족하는 n_i와 w_i를 찾아 최대값과 최소값의 차를 최소화하는 문제입니다.보통6완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
수수께끼의 장치배열에서 구간을 2010으로 제곱하는 연산과 구간 합 질의를 처리하는데, 반복 제곱 시 값이 빠르게 순환하는 성질을 활용해야 합니다.보통6세그먼트 트리수학+1아직 제출이 없습니다3초256 MB채점 가능
질투하는 수1부터 10^18 범위에서 소수 p의 지수가 소수 q의 지수보다 큰 정수 n의 개수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
거짓말쟁이 찾기원형으로 배열된 진술 결과와 최대 거짓말쟁이 수 t가 주어질 때 모든 가능한 배정에서 항상 거짓말쟁이여야 하는 사람을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
시장의 지옥1<=a_i<=i를 만족하는 수열에 +1 또는 -1 부호를 붙여 합이 0이 되게 할 수 있는지 판별하는 문제입니다.보통6그리디수학아직 제출이 없습니다2초128 MB채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.보통6수학트리+1아직 제출이 없습니다3초256 MB채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.보통6그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.보통6BFS수학+1아직 제출이 없습니다1초128 MB채점 가능
정사각형자연수 N이 주어질 때, a+b-gcd(a,b)가 N이 되는 순서 없는 정수 변 쌍 (a,b)의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
알파벳원형으로 놓인 토큰들에서 k칸씩 이동하며 다음 알파벳 토큰을 계속 삽입하는 과정을 시뮬레이션해서, m번째(최대 10억) 턴에 삽입되는 글자를 빠르게 구하는 문제입니다.보통6연결 리스트시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
일본식 퍼즐n×n 격자에 k종류 그림 개수가 주어질 때, 그림들을 재배열해서 서로 같은 행을 최대 몇 개까지 만들 수 있는지 구합니다.보통6이분 탐색수학+1아직 제출이 없습니다2초64 MB채점 가능
천문학원 궤도를 도는 n개 행성의 공전 주기가 주어질 때, 모든 행성과 별이 일직선을 이루는 연속된 두 순간 사이의 시간 간격을 기약분수로 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능