cho.sh

문제

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

전체 결과문제 11710개
제목난이도유형정답자시간 제한메모리 제한채점
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.보통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채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.보통6문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.보통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채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초128 MB채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
스택 머신 프로그래머최대 5개의 작은 입출력 정수 쌍을 정확히 매핑하는 스택 머신 프로그램을 연산 및 스택 제약 조건 안에서 생성하는 문제입니다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.보통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채점 가능
주사위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층에서 시작해 세 가지 상승 버튼과 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채점 가능
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.보통6비트 연산수학+1아직 제출이 없습니다2초64 MB채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.보통6재귀기하+1아직 제출이 없습니다1초128 MB채점 가능
선형 합동 수열의 출력값 복원숨겨진 선형congruential 생성기의 홀수 항들이 주어질 때 (a,b)를 복원해서 사전순으로 가장 작은 짝수 항 수열을 출력하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.보통6문자열수학+1아직 제출이 없습니다5초128 MB채점 가능
게이머격자에서 각 칸이 자기 집을 거쳐 다른 게임을 가진 모든 칸을 왕복 방문할 때, 전체 이동 비용의 합을 구하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다5초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 넘버 중 [A,B] 구간에 있는 것과, 뒤집었을 때 그 구간에 들어가는 구간 밖 럭키 넘버의 개수를 B가 10^47까지인 조건에서 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
Sky Code최대 10000개의 별 ID가 주어질 때, 네 개를 고른 부분집합 중 최대공약수가 1인 경우의 수를 뫼비우스 함수를 이용해 구합니다.보통6정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 수들의 곱으로 표현되는 수를 10^12 이하 범위 [A,B]에서 여러 질의로 세는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수 행렬의 행렬식약수로 닫힌 집합이 주어질 때 원소들 간의 gcd 행렬의 행렬식을 오일러 파이함수를 이용한 스미스 정리로 계산해 1,000,000,007로 나눈 나머지를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.보통6비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
교묘한 수순환 합성곱으로 정의된 곱셈에서 원소가 {0,1,2}로 제한된 역원 배열이 모듈로 Q 상에서 존재하는지 판별하는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
은행수주어진 정수쌍 (m,n)이 가우스 정수 개념의 소수인지 m^2+n^2의 약수 관계를 이용해 판별합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다2초128 MB채점 가능
잘못된 계산차수 d인 다항식에서 얻은 d+3개의 값 중 하나가 크게 잘못되었을 때, 잘못된 값의 위치를 찾는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
점 분리평면 위 두 색깔의 점 집합을 하나의 직선으로 분리할 수 있는지 판별하는 문제로, 본질적으로 두 점 집합의 볼록 껍질 분리 여부를 확인해야 합니다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
말파티 원삼각형의 세 꼭짓점이 주어질 때 말파티 원의 반지름 세 개를 알려진 폐쇄형 공식으로 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
구면 거울3차원 공간에서 레이저가 여러 구형 거울에 반사되는 과정을 시뮬레이션해 마지막 반사 지점을 구하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
저울두 종류의 추 무게와 측정할 약의 양이 주어질 때, 저울 양쪽에 추를 올려 균형을 맞추면서 개수가 최소이고 그 다음 총 무게가 최소인 조합을 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
암호화의 취약점 찾기9개의 XOR 암호화된 32비트 값에서 마지막이 나머지의 체크섬일 때, 캐리 전파를 이용해 비트 단위로 XOR 키를 복원하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다.보통6이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
텔레점프1칸 이동권 a장, 2칸 이동권 b장, 3칸 이동권 c장이 있고 n = a+b+c+1일 때, 행성 0부터 n-1까지를 정확히 한 번씩 방문하면서 모든 이동권을 정확히 한 번씩 쓰는 경로를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.보통6그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
도전 24서로 다른 양의 정수 네 개로 각 수를 한 번씩만 사용해 사칙연산(나눗셈은 나누어떨어질 때만)으로 만들 수 있는 모든 값을 구한 뒤, 연속된 정수가 가장 길게 이어지는 구간을 찾고 같은 길이면 시작값이 큰 쪽을 출력한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
에필 게임토러스 위의 주어진 Game of Life 상태로 진화할 수 있는 이전 상태의 개수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
늪의 정체각 사진마다 최대 1000개의 점 중 한 직선 위에 놓인 점이 가장 많은 직선을 찾고, 그 최대 개수가 4 이상일 때만 그 직선 위의 점 개수를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
비밀 다항식음이 아닌 정수 계수를 가진 미지의 다항식에 대해 f(1)과 f(f(1))이 주어질 때, 그 다항식을 복원하거나 IMPOSSIBLE 또는 AMBIGUOUS를 판정한다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
HST세금 비율 범주와 월별 구매 내역이 주어질 때, 각 항목마다 세금을 반올림해 HST 총액과 PST와 GST 총액의 차이를 계산한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
EKG 수열EKG 수열을 1000000번째 항까지 만들고, 각 질의 정수 n이 처음 나타나는 위치를 1부터 세어 출력한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
슬롯머신 (Slots of Fun)삼각 격자에 놓인 글자들 중 세 위치가 정삼각형을 이루는 글자를 모두 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
H-준소수 세기4n+1 꼴 수만 다루는 세계에서 두 H-소수의 곱인 H-반소수를 h 이하 범위에서 세는 문제입니다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
C가 M을 앞지르는 시각고속도로에서 관측된 다섯 번의 만남 시각이 주어질 때, C가 M을 추월하는 시각을 정확히 구한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
Mint동전 두께들이 주어질 때, 서로 다른 네 가지 두께가 나누어떨어지는 길이를 만들 수 있는 길이라 하고, 각 목표 높이에 대해 그 이하에서 가장 가까운 길이와 그 이상에서 가장 가까운 길이를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팽창하는 막대양끝이 고정된 막대를 가열했을 때 가운데가 휘어 나온 거리를 원호의 기하와 이분 탐색으로 구한다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 벼룩한 변의 길이가 S인 무한 체스보드에서 벼룩이 (x, y)에서 시작해 매번 (dx, dy)만큼 점프한다. 흰 사각형 내부에 처음 도착하는 점프 횟수를 구하거나, 영원히 도달하지 못함을 판정한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
Dead Fraction반복되는 소수 부분이 잘린 소수가 주어질 때, 기록된 숫자를 만들어 내는 분모가 가장 작은 분수를 찾는다.보통6정수론수학아직 제출이 없습니다1초128 MB채점 가능
생체 인식같은 특징 순서로 주어진 두 다각형이 반사 없이 평행이동, 회전, 균일 확대로 겹쳐지는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능