cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.보통6그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.보통6조합론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.보통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채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.보통6조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다.보통6비트 연산조합론+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
조합 끝자리 0의 개수n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
격자 삼각형 세기(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
아기염소 줄 세우기이진수 A부터 B까지의 라벨을 1의 개수, 그다음 값 순으로 정렬했을 때 X번째 라벨을 구하는 문제입니다.보통6조합론비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
원형 네트워크N개의 컴퓨터가 원형으로 연결된 상태에서 P개의 요청마다 두 방향 중 하나를 골라 변환해야 하는 회선 수를 최소화하는 문제입니다.보통6그리디비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
비선형 수열1부터 M까지의 정수로 이루어진 길이 L의 증가 수열 중 3항 등차수열이 존재하지 않는 경우를 찾아 사전순으로 앞의 3개를 출력하고 전체 개수를 구합니다.보통6백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.보통6세그먼트 트리조합론+2아직 제출이 없습니다1초192 MB채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
기둥 만들기네 개의 주사위 모양 정육면체를 쌓아 옆면 네 개가 모두 다른 색이 되는 기둥의 개수를, 수직축 회전으로 같아지는 경우를 하나로 세어 구합니다.보통6완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
라스칼 삼각형나눗셈이 포함된 재귀 규칙으로 정의되는 '래스칼 삼각형'에서 최대 5만 크기의 n, m에 대해 R(n,m) 값을 1000개 질의까지 효율적으로 계산합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.보통6동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
폴드 없는 홀덤텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.보통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채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 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채점 가능
망가진 체스판 복구체스판 크기와 검게 칠해진 행, 열, 두 대각선이 주어질 때 칠해진 칸의 개수와 그중 회색과 흰색으로 다시 칠해야 할 칸의 개수를 구하는 문제입니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
빙고1부터 N^2까지의 수를 NxN 보드에 배치해 호출 순서에서 연속된 N개 구간과 정확히 일치하는 행의 개수를 최대화하는 문제입니다.보통6조합론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
패턴큰 사각형 안에서 max(x,y)가 홀수인 단위 정사각형의 개수를 완전탐색 없이 수식으로 계산합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
피자 배달M개 후보지 중 최대 K곳을 선택해 반경 R 안의 건물 인구 합(중복 제외)을 최대화하는 문제입니다.보통6조합론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.보통6유니온 파인드조합론+1아직 제출이 없습니다1초128 MB채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.보통6정렬조합론+1아직 제출이 없습니다1초128 MB채점 가능
테니스 클럽각 선수가 정한 경기 수를 차수로 갖는 단순 그래프가 존재하는지, 즉 에르되시-갈라이 정리 등을 이용해 유효한 대회 일정을 만들 수 있는지 판별합니다.보통6그리디수학+1아직 제출이 없습니다1초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채점 가능
코메디아 델라르테3차원 M^3 슬라이딩 퍼즐이 목표 배열로 복원 가능한지 순열의 짝홀성을 이용해 판별합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 색칠하기큐브의 여섯 면에 대한 순서 없는 비전 목록이 주어질 때, 이를 만족하는 사전순으로 가장 작은 면 색칠을 찾거나 불가능함을 판별합니다.보통6완전 탐색조합론+1아직 제출이 없습니다2초512 MB채점 가능
자바 자격 인증 시험카테고리별 반올림된 정답률과 전체 문제/정답 수가 주어질 때, 이를 만족하는 n_i와 w_i를 찾아 최대값과 최소값의 차를 최소화하는 문제입니다.보통6완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
정사각형자연수 N이 주어질 때, a+b-gcd(a,b)가 N이 되는 순서 없는 정수 변 쌍 (a,b)의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.보통6비트 연산수학+1아직 제출이 없습니다2초64 MB채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
유스호스텔 도미토리l x w 격자에서 경계에 있는 입구 하나로부터 바닥 칸을 통해 모든 침대에 도달할 수 있도록 배치할 때 놓을 수 있는 침대의 최대 개수를 구하는 문제입니다.보통6조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠 변형완성된 스도쿠판이 회전, 밴드/스택 교환, 행렬 교환, 숫자 치환으로 다른 판으로 변환 가능한지 판별합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 넘버 중 [A,B] 구간에 있는 것과, 뒤집었을 때 그 구간에 들어가는 구간 밖 럭키 넘버의 개수를 B가 10^47까지인 조건에서 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.보통6동적 계획법조합론+1아직 제출이 없습니다3초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채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.보통6비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
Countdown여섯 개의 숫자를 사칙연산으로 조합해 중간값이 항상 양의 정수가 되도록 하면서 목표값에 가장 가까운 값을 구합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.보통6그리디조합론+1아직 제출이 없습니다2초128 MB채점 가능
색칠된 정육면체최대 4개의 색칠된 정육면체가 주어질 때, 회전으로 서로 같아지도록 만드는 데 필요한 최소 면 재도색 수를 구합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
상근이의 자물쇠노드 N개를 가진 높이 균형 이진 트리의 모양 가짓수를 세어 마지막 9자리를 9자리로 채워 출력한다.보통6동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
빙고!각 열에서 이미 뽑힌 개수와 X개의 5x5 후보 패턴이 주어질 때, Y개를 합쳐 만든 당첨 패턴 중 하나를 완성하는 데 필요한 최소 추가 추첨 수를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
블랙 비엔나각 플레이어의 손패와 숨겨진 갱 카드, 심문 기록이 주어질 때, 자기 손패와 답변만으로 갱을 확정할 수 있게 되는 가장 이른 턴을 찾는다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
1이 될 때까지구간 [LO, HI]에 속한 정수 중 이진 표현의 1 개수를 반복해서 세어 1에 도달하는 횟수가 정확히 X인 수의 개수를 구한다. LO는 최대 10^18이고 X는 최대 10이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
알약약 N개를 사흘간 반씩 나눠 먹을 때 나올 수 있는 W와 H의 서로 다른 문자열 개수를 센다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
매듭짝수 N이 주어질 때, N개 점 위의 두 무작위 완전 매칭이 하나의 큰 고리를 이루는 확률을 5자리 소수로 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.보통6배열조합론+2아직 제출이 없습니다1초256 MB채점 가능
미로에 갇힌 상근무한 육각 격자에서 한 방에서 시작해 같은 방으로 돌아오는 길이 n인 닫힌 경로의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
비치 파티음악 스타일에 대한 선호 순서가 주어질 때, s개의 무대에 서로 다른 스타일을 배정해 당신과 같은 무대에 오는 사람 수를 최대로 만든다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
평균값 수열길이 n인 비감소 평균 수열 m이 주어질 때, 이웃한 두 항의 평균이 m과 같은 정수 수열 s의 개수를 센다.보통6수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
주차장 정리자동차 한 줄과 W명의 작업자가 주어질 때, 타입이 오름차순이 되도록 자리를 옮겨야 하는 자동차 수의 최솟값을 구한다.보통6그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
바이너리 행렬0과 1로 이루어진 행렬에서 최소 횟수로 원소를 뒤집어 모든 행의 1의 개수가 같고 모든 열의 1의 개수가 같도록 만들고, 불가능하면 -1을 출력한다.보통6그리디조합론+2아직 제출이 없습니다5초128 MB채점 가능
숫자 세기각 질의 구간 [A, B]에 대해 A부터 B까지의 모든 정수를 이어 쓸 때 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
트리플 내려놓기두 사람이 번갈아 카드를 뽑으며 삼각형 조건을 만족하는 트리플을 버릴 수 있고, 각자 완벽 트리플 수를 먼저 최대화한 뒤 일반 트리플 수를 최대화한다. 승자나 무승부를 판정한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능