cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
ifx != 0이면서 x == -x가 성립하도록 int 또는 long 타입의 x 값을 찾아야 한다. 2의 보수 오버플로가 핵심이다.보통6수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
네트워크우선순위가 매겨진 N개의 시스템과 M개의 간선이 주어질 때, A→B와 B→C를 A→C로 합치는 연산을 반복한 뒤 남는 간선의 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
연산자 끼워넣기 (3)주어진 덧셈, 뺄셈, 곱셈, 나눗셈 연산자를 N개 수 사이에 하나씩 넣어 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
드래곤 커브101 곱하기 101 격자 위에 N개의 드래곤 커브가 지나는 선분을 만들고 지나간 격자점을 표시한 뒤, 네 꼭짓점이 모두 표시된 단위 정사각형의 개수를 센다.보통6구현재귀+2아직 제출이 없습니다1초512 MB채점 가능
딸기당근수박참외메론게임n개의 단어를 b박자 주기로 반복할 때, 주어진 단어가 X번째로 외쳐지는 턴 번호를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에리 카드공유 카드 N장과 팀 카드 N장이 주어지고 상대가 팀 카드 K장을 막아 우리 점수를 최소로 만들려 할 때, 우리가 얻을 수 있는 최대 점수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
도토리 숨기기여러 개의 등차수열 규칙이 표시하는 상자에 도토리를 상자 번호 순서로 하나씩 넣을 때, D번째 도토리가 들어가는 상자 번호를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
뒤집기배열의 앞부분 또는 뒷부분을 뒤집는 연산을 여러 번 적용한 뒤, 처음 K번째에 있던 원소가 최종적으로 몇 번째 위치로 이동하는지 구한다.보통6배열구현+2아직 제출이 없습니다2초512 MB채점 가능
낙하산낙하 속도, 낙하산 활공 속도, 걷는 속도, 정수 x 위치에 세워진 차들이 주어질 때, x = Xe 안전 지대에 도달하는 최소 시간을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.보통6완전 탐색수학+2아직 제출이 없습니다2초256 MB채점 가능
너 봄에는 캡사이신이 맛있단다N개의 스코빌 값을 정렬한 뒤 인접한 값의 차이에 (2^k - 1)과 2의 거듭제곱을 곱해 모두 더하고 1000000007로 나눈 나머지를 구한다.보통6정렬조합론+2아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
싱크홀구멍의 두 벽 사이를 튕기는 돌이 벽에 부딪힐 때마다 수평 속도가 80%로 줄고 수직 낙하가 다시 시작될 때, 깊이 D에 도달하기 전까지 벽에 부딪히는 횟수를 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
율 래즈일부 율레 라드가 방문을 거르고, 남은 방문자 K는 K의 배수인 집의 불을 모두 반전시킨다. 1번 집을 제외한 모든 집에 불이 켜지는 경우가 정확히 하나일 때, 방문한 율레 라드의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
IP over Avian CarriersC*N비트 문자열을 K개의 N비트 부호어로 나누는 인코더와, 그중 임의의 C개만 받아 원래 문자열을 복원하는 디코더를 설계한다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
간선 색칠다중 그래프의 변 부분집합 중 모든 꼭짓점에서 선택된 변의 개수가 홀수인 것의 수를 100000007로 나눈 나머지를 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
Skaitmenų seka숫자열 S를 K+1번 이어 붙인 뒤 자릿수 합 해시를 N번 적용하고, 마지막 자릿수 합의 끝자리를 구한다.보통6수학구현+1아직 제출이 없습니다1초512 MB지문만 제공
XCorr비음수 희소 수열 두 개가 주어질 때, 주어진 이동 범위의 모든 t에 대한 상호상관 XCorr(t)의 합을 구한다.보통6누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 8각 n에 대해 1, 2, 3의 합으로 나타내는 순서 있는 분할을 세고, 항의 개수가 홀수인 경우와 짝수인 경우의 수를 각각 1,000,000,009로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
초고층 빌딩 MinatoHarukas각 예산 b에 대해 합이 b가 되는 가장 긴 연속한 양의 정수 구간을 찾아 시작 층과 층 수를 출력한다.보통6수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
복원잃어버린 0/1 행렬의 각 행과 열의 홀짝만 주어질 때, 1을 최대로 포함하고 그중 행 우선 문자열이 가장 작은 행렬을 출력하고 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
지하수 검사단순 다각형의 꼭짓점 좌표가 순서대로 주어질 때, 다각형 내부에 놓인 정수 격자점의 개수를 센다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
피라미드 아래로주어진 길이 n 수열의 인접한 두 수의 합이 그 위 수와 같아지도록 아래에 놓을 길이 n+1 음이 아닌 정수 수열의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 싸움두 몬스터가 죽을 때까지 싸워 살아남은 쪽의 전투력이 정확히 1이 되는 쌍을 찾아 선공 인덱스와 상대 인덱스를 출력하고, 없으면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Тоглоом왼쪽 위 칸이 1인 직사각형 부분격자를 골라 뒤집는 것을 번갈아 하며, 격자 전체를 0으로 만든 사람이 이긴다. 최적의 플레이에서 승자를 가린다.보통6게임 이론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
The Total is Right여섯 개 이하의 정수를 각각 한 번만 써서 덧셈, 뺄셈, 곱셈, 정확히 나누어떨어지는 나눗셈으로 N을 만들 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
호화 장비장비 종류마다 모델 하나를 골라 총액이 C를 넘지 않게 가장 크게 채우고 남는 코인 수를 출력합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
Drawn and Quartered문자열에 고정 치환을 K번 적용한 뒤의 상태를 구합니다. 각 글자의 도착 위치를 계산해 재배치한 문자열을 출력합니다.보통6수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
Last Casino검은색과 흰색 bin의 개수와 공의 개수(최대 10^6)를 정해 앨리스와 브리트니의 승리 확률 차이를 최소로 만들고, 동률이면 카지노 승리 확률이 작은 쪽을 고른다.보통6확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
피타고라스n < m <= L인 (m, n) 중에서 원시 피타고라스 쌍을 만드는 쌍의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
수강신청각 과목의 학점이 0에서 5, 행복도가 -100에서 100일 때, 총 학점이 n_lo 이상 n_hi 이하가 되도록 과목을 골라 행복도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
배열과 가희배열의 값을 갱신한 뒤 두 값의 최대공약수가 1보다 큰 쌍의 개수를 구합니다.보통6해시맵정수론+2아직 제출이 없습니다2초512 MB채점 가능
회식 구호N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
Palapa 수앞 두 자리 숫자의 합이 짝수이거나 마지막 두 자리가 소수인 N자리 수의 개수를 9973으로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.보통6문자열배열+2아직 제출이 없습니다2초512 MB채점 가능
Celtic Knots셀틱 매듭의 빈 교차점을 네 가지 방법 중 하나로 채워 전체가 하나의 연결된 고리가 되는 경우의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다15초1024 MB지문만 제공
이삿짐센터무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
평행육면체n장의 직사각형 판 중 6장을 골라 직육면체의 면을 만들 때, 마주 보는 면의 크기가 같아야 한다. 만들 수 있는 직육면체의 최대 부피를 구하고, 불가능하면 -1을 출력한다.보통6해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
Mortal Combat히어로를 한 명씩 보내서 보스를 쓰러뜨리는 문제이며, 잃는 히어로를 최소로 하는 순서를 찾고 불가능하면 -1을 출력합니다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
집합론집합 A의 원소 n개가 주어질 때, 모든 n^2개의 합 a_i + b_j가 서로 다르도록 [1, 10^6] 범위의 서로 다른 정수 n개로 이루어진 집합 B를 찾거나 불가능함을 판정한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Driver Disagreement모든 교차로에서 왼쪽과 오른쪽 후속 교차로가 정해진 그래프에서, 앨리스와 밥의 지도 위치를 같은 방식으로 이동시킬 때 탑 가시성 값이 처음으로 달라지는 최소 이동 횟수를 구하거나, 끝까지 달라지지 않으면 indistinguishable을 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
재테크 설계비용과 일일 이익이 주어진 투자 수단을 사서 일수를 최소화하는 문제입니다. d 일 후 일일 이익의 합 곱하기 d 가 비용의 합 더하기 M 을 넘게 만드는 최소 d 를 찾습니다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
게임의 밤원형으로 앉은 A, B, C 팀 사람을 각 팀이 한 구간에 모이도록 만들 때 옮겨야 하는 사람 수의 최솟값을 구합니다.보통6문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
화학량론각 분자의 원소 개수로 등식을 세워 선형 연립을 풀고, 전체 계수의 최대공약수로 나눈 최소의 양의 정수 계수를 출력합니다.보통6수학행렬+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 주위를 달리기원주에 놓인 28개 기호를 문자 순서대로 방문할 때 인접 기호 사이는 항상 짧은 호를 택해 이동하고, 잡는 데 1초씩 걸린다고 보고 총 걸린 시간을 계산합니다.보통6수학기하+2아직 제출이 없습니다2초512 MB채점 가능
소수 화폐소수 화폐를 원하는 개수로 써서 N원을 만드는 주문서 수를 구해 123,456,789로 나눈 나머지를 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초256 MB채점 가능
진실을 말하라각 사람이 진실자의 수가 [a,b] 범위에 있다고 주장할 때 가능한 진실자의 최댓값을 구하고 불가능하면 -1을 출력합니다.보통6완전 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
원숭이 스포츠원숭이 N마리를 7일 동안 매일 A팀과 B팀으로 나누어, 어떤 두 원숭이든 적어도 하루는 서로 다른 팀이 되도록 배정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
구슬 게임각 대리석을 와이토프 게임의 두 더미로 보고 스프라그-그런디 값을 계산해 선공 승리 여부를 판단합니다.보통6게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
피자 커터H개의 오른쪽 향한 절단과 V개의 위쪽 향한 절단의 끝점 좌표가 주어질 때, 절단이 만드는 피자 조각 수를 역방향 교차 쌍 개수와 오일러 공식으로 구합니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
병아리의 변신은 무죄병아리는 매일 알 하나를 낳고 그 알은 K일 뒤에 부화합니다. N일 뒤의 병아리 수를 100000007로 나눈 값을 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
외심과 내심은 사랑입니다외심과 내심 사이 거리의 제곱을 구합니다. 외접원 반지름 R과 내접원 반지름 r만 주어지므로 오일러 정리 R^2 - 2Rr를 써서 정수 부분을 출력합니다.보통6수학기하아직 제출이 없습니다1초512 MB채점 가능
말 타기정사각형의 두 인접한 꼭짓점 좌표를 잡고 A의 좌표를 두 거리로부터 구한 뒤 그 변에서 떨어진 점 D까지의 거리 제곱을 출력한다.보통6기하수학+1아직 제출이 없습니다1초512 MB채점 가능
삼각형 해커예각 삼각형의 세 변 길이로 넓이, 외접원의 반지름, 내접원의 반지름, 두 중심 사이의 거리, 외접원의 중심에서 세 변에 내린 수선의 길이 합을 구한다.보통6수학기하아직 제출이 없습니다1초512 MB채점 가능
만화경 회문[a, b] 범위에서 2진법부터 k진법까지 모든 진법에서 회문이 되는 수의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Fantastic BeastsB마리의 짐승이 각자 고정된 함수 f에 따라 매 단위 시간마다 자기 자신이나 f(i)로 이동할 때, 모든 짐승이 처음으로 같은 동물원에 모이는 시각 T와 그 동물원을 구하거나 불가능을 판정한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
수열1부터 m까지의 수로 길이 n인 비내림차순 수열을 만들 때 각 수가 k번 이하 등장하는 경우의 수를 구합니다. 마지막 수와 등장 횟수를 상태로 잡습니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
ClubsN명의 시민에 대해 임의의 두 사람이 적어도 한 클럽에서 서로 다르게 속하도록 하는 최소 클럽 수를 구하고, 그중 가장 큰 클럽의 인원이 최소가 되게 구성한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
직사각형과 직각삼각형네 검은 점으로 변이 축에 평행한 직사각형(정사각형 제외)을 이루고 흰 세 점으로 직각삼각형을 이루는 서로 다른 칠하기 경우의 수를 센다.보통6완전 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
Tanks and Pipes탱크 반지름, 파이프 반지름, 축 오프셋, 기울기가 주어질 때 파이프가 탱크 벽과 만나는 교차 곡선의 길이를 계산한다.보통6기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Left-Right-Win원탁에 둘러앉은 참가자들이 왼쪽 이동, 오른쪽 이동, 승리 확률이 주어진 스피너를 돌릴 때 각자가 차지할 상금 $100의 기여금을 계산한다.보통6확률수학+2아직 제출이 없습니다2초512 MB채점 가능
The Erdös-Straus Conjecture주어진 n에 대해 4/n = 1/a + 1/b + 1/c를 만족하는 가장 작은 순서쌍 (a, b, c)를 찾는다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB지문만 제공
Airspace Regulations각 지점에서 최대 고도 제한, 고정 수평 속도, 제한된 수직 가속도를 고려할 때 드론이 도달할 수 있는 최고 고도를 구한다.보통6수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
램프들의 침묵부피가 N 이인 이고 세 변의 길이가 서로 다른 정수인 직육면체의 개수를 구합니다. 세 변이 모두 달라야 각 면이 정사각형이 아닙니다.보통6수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Love Triangles각 128명씩 세 학교 학생들 사이에 모든 학생이 129명 이상과 친구이고 사랑의 삼각형이 4개 이하가 되도록 친구 관계를 하나 출력한다.보통6구현조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.보통6트리비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Route Calculator격자에서 오른쪽과 아래로만 이동하며 숫자와 +, * 기호를 이어 붙여 수식을 만들고, 그 값을 최대로 만든다.보통6동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
크레이지함친척 수 n이 20 이하일 때 대칭 행렬로 주어지는 개인 및 쌍별 크레이지니스 값을 보고, 초대한 부분집합의 합이 최대가 되는 비어 있지 않은 부분집합을 찾는다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
아인타 게임N×M 체스판에서 말이 아래, 오른쪽, 또는 오른쪽 아래 대각선으로 K칸 이동할 수 있고, 움직일 수 없는 사람이 지는 게임에서 최적으로 둘 때 승자를 판정한다.보통6게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
로마 숫자 만들기 2문자 I, V, X, L이 각각 1, 5, 10, 50을 나타낼 때, N개의 문자로 만들 수 있는 서로 다른 합의 개수를 구한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디BFS+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
마법 장벽각 포탄이 N개 층을 지나며 매 층마다 위치가 D만큼 이동한다. i번째 층은 길이 Li의 0과 1 패턴이 주기적으로 반복되며, 지나는 모든 셀이 1일 때만 성벽에 피해를 준다. 살아남는 포탄의 수를 센다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
결함 게임크기가 서로 다른 N개의 돌을 두 플레이어가 번갈아 규칙에 따라 쌓을 때, 완성된 돌탑 개수의 홀짝으로 승자를 가린다.보통6게임 이론그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.보통6구현수학+2아직 제출이 없습니다2초256 MB채점 가능
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.보통6정수론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.보통6비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
Taxi정해진 이동 및 승객 탑승 명령 목록을 따라 택시를 시뮬레이션하면서 연료, 세 곳의 가격이 다른 주유소에서의 주유, 승객 정원, 요금을 추적하고 종료 조건을 검사한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.보통6기하수학+2아직 제출이 없습니다0.25초512 MB채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.보통6BFS정수론+2아직 제출이 없습니다2초512 MB채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.보통6문자열누적 합+2아직 제출이 없습니다0.5초512 MB채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.보통6정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
게임두 종이에 모두 1이 적힌 상태에서 시작해, 매번 한 종이를 두 수의 합으로 바꿀 때 x에 도달하는 최소 덧셈 횟수와 그때의 B/R 선택 순서를 구한다.보통6그리디정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB채점 가능
두 개의 문고른 스위치로 문들을 뒤집은 뒤 통로를 지날 때 이동하는 연수가 정확히 i가 되도록, -n부터 n까지 각 i에 대해 누를 스위치 조합을 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능