cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
단어 만들기3x3 글자 보드에서 중앙에 놓을 글자에 따라 만들 수 있는 4글자 이상 단어 수가 최소와 최대인 글자와 그 개수를 구하는 문제입니다.보통6문자열비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.보통6재귀수학+2아직 제출이 없습니다10초512 MB채점 가능
가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.보통6이분 탐색문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
가장 긴 등차수열최대 2000개의 정수 중에서 재배열하여 등차수열을 이루는 가장 긴 부분집합의 길이를 구하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
네 사람이 만드는 직사각형최대 50만 개의 점 중에서 가로 길이 A, 세로 길이 B가 고정된 축에 평행한 사각형의 네 꼭짓점이 모두 존재하는 경우의 수를 구합니다.보통6해시맵투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
피자 판매두 개의 원형으로 배열된 피자 조각 크기 배열에서 한쪽 또는 양쪽 피자의 연속된 조각들을 골라 합이 정확히 K가 되는 경우의 수를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다2초128 MB채점 가능
좋은 배열 만들기배열에서 정확히 두 원소를 제거했을 때 남은 원소 중 하나가 나머지 합과 같아지는 제거 방법의 개수를 구합니다.보통6배열해시맵+1아직 제출이 없습니다1초512 MB채점 가능
정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
암호 해독가 최준민암호화된 편지에서 단어 대 단어 양방향 치환으로 원문 문장이 나타날 수 있는 가장 앞선 시작 위치를 찾는 문제입니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수최대 1000개씩의 인수 리스트로 만들어지는 거대한 수 A와 B의 최대공약수를 소인수분해를 이용해 마지막 9자리로 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초192 MB채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.보통6유니온 파인드그리디+1아직 제출이 없습니다1초256 MB채점 가능
네잎 클로버를 찾아서평면 위에서 시작점이 명령마다 해당 방향의 가장 가까운 네잎클로버로 이동하는 과정을 좌표별로 정렬된 구조를 이용해 효율적으로 시뮬레이션하는 문제입니다.보통6이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.보통6트리재귀+1아직 제출이 없습니다2초128 MB채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.보통6해시맵트리+2아직 제출이 없습니다1초128 MB채점 가능
집합 스택 컴퓨터집합을 원소로 갖는 재귀적 집합 구조를 스택으로 시뮬레이션하며 다섯 가지 연산 후 최상단 집합의 크기를 출력하는 문제입니다.보통6해시맵스택+2아직 제출이 없습니다1초128 MB채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.보통6문자열이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다.보통6문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
늪의 정체각 사진마다 최대 1000개의 점 중 한 직선 위에 놓인 점이 가장 많은 직선을 찾고, 그 최대 개수가 4 이상일 때만 그 직선 위의 점 개수를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책나무를 나타내는 점들과 나무를 지나지 않는 무한한 수평 또는 수직 경로가 주어질 때, 다른 나무에 가리지 않고 경로에서 수직 방향으로 보이는 나무의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초128 MB채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
HST세금 비율 범주와 월별 구매 내역이 주어질 때, 각 항목마다 세금을 반올림해 HST 총액과 PST와 GST 총액의 차이를 계산한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.보통6유니온 파인드해시맵+1아직 제출이 없습니다3초256 MB채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.보통6그래프해시맵+2아직 제출이 없습니다1초128 MB채점 가능
카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
수집합서로 다른 정수들의 집합이 주어질 때, 다른 세 원소의 합과 같은 가장 큰 원소 d를 찾는다.보통6해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조지 루카스와 1138주어진 숫자 문자열의 모든 자릿수를 사칙연산과 괄호로 조합할 때 만들 수 없는 가장 작은 양의 정수를 구한다.보통6분할 정복완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
이중 시야여러 심볼의 픽셀 격자가 주어질 때, 각 심볼을 유일하게 식별하는 한 개 또는 두 개의 픽셀을 찾아 표시한다. 불가능하면 impossible을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.보통6해시맵동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
해적의 규율이마에 적힌 N개의 정수 집합에서 증가하는 길이 3 등차수열이 존재하는지 판정하고, 존재하면 사전순으로 가장 앞선 증인 세 수를 출력한다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.보통6DFS행렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이등변삼각형세 점이 한 직선 위에 있지 않은 정수 좌표 점 N개가 주어질 때, 이등변삼각형을 이루는 세 점 조합의 수를 센다.보통6기하해시맵+2아직 제출이 없습니다2초128 MB채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기모든 서로 다른 품종을 적어도 하나씩 포함하도록 소들의 x좌표 구간을 잡을 때, 최소 크기를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
언어 배우기각 소가 구사하는 언어 목록이 주어질 때, 모든 소가 공유 언어를 매개로 연결되도록 하려면 언어 교육을 몇 번 해야 하는지 최솟값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
경기선수마다 한 바퀴 시간이 매 바퀴 1ms씩 늘지만 p_i바퀴마다 초기화될 때, 같은 시각에 결승선을 통과하는 선수의 최대 수를 구한다.보통6수학해시맵+2아직 제출이 없습니다3초128 MB채점 가능
재고실 전산화하기수기로 기록된 재고 거래를 시간순으로 처리해 컴퓨터 보유 직원과 부품 재고 현황을 파악하고, 정해진 비교 규칙에 따라 정렬해 보고서를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
만능 질의응답 시스템네 가지 함의 형식의 문장을 읽고, 각 질문의 사실이 규칙을 연쇄해 논리적으로 도출되는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
올바른 형식의 XML 문서여러 XML 문서를 파싱해 여섯 가지 well-formed 규칙을 모두 만족하는지 판정하고, 문서마다 결과를 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
레이저 선각 좌표 집합에서 세 개 이상의 점을 지나는 모든 직선을 찾아, 그 위의 점들을 정렬된 순서로 출력한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.보통6동적 계획법해시맵+2아직 제출이 없습니다1초256 MB채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
커플N개의 파티와 각 파티의 참석자 명단이 주어질 때, K번 초과로 함께 참석한 사람 쌍의 수를 센다.보통6해시맵조합론아직 제출이 없습니다5초128 MB채점 가능
IP 주소IP 주소를 차례로 추가할 때 점이 정규식 와일드카드로 동작해 grep이 잘못 건너뛴 서로 다른 주소를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
직사각형 개수 세기가로 선분과 세로 선분으로 이루어진 도형에서 네 꼭짓점이 모두 교점인 직사각형의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이름과 사용자 아이디 짝짓기출입 기록과 메시지 기록, 사용자 ID 목록이 주어질 때 각 범인의 ID가 유일하게 정해지는지 판별한다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
문서 색인문서를 줄 수와 문단 규칙에 따라 쪽으로 나눈 뒤, 각 단어를 대문자로 그 단어가 나오는 쪽 번호와 함께 출력하고 세 쪽 이상 연속된 구간은 범위로 줄여 표기한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
조각 모음N개의 클러스터에 흩어진 파일들을 순서대로 연속 배치하기 위해 한 클러스터씩 옮기는 최소 이동 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
합이 0인 네 정수크기가 n인 네 배열 A, B, C, D에서 A[a] + B[b] + C[c] + D[d] = 0을 만족하는 인덱스 튜플 (a, b, c, d)의 개수를 센다.보통6해시맵정렬+2아직 제출이 없습니다12초1024 MB채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
별자리 찾기밝기가 있는 별들의 좌표와 여러 별자리 좌표가 주어질 때, 각 별자리가 회전과 확대/축소를 허용하여 몇 번 나타나는지 세고 가장 밝은 경우의 좌표를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
지진으로 깨진 스테인드글라스 창문 복원흩어진 다각형 조각 각각이 원래 창에서 어느 위치에 놓였는지 회전을 고려해 찾아낸다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 개수 세기서로 다른 정수 좌표 점이 최대 2000개 주어질 때, 네 꼭짓점이 모두 이 점들인 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
PreQueL여러 개의 작은 테이블과 등식 조건이 주어질 때, 모든 조건을 만족하는 카티션 곱의 튜플을 정렬하여 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
배열서로 다른 정수로 채워진 n×m 배열 두 개가 주어질 때, 행과 열을 각각 순열로 바꾸어 한 배열을 다른 배열로 만들 수 있는지 판정한다.보통6해시맵정렬+1아직 제출이 없습니다4초128 MB채점 가능
동전동전 던지기 결과 문자열에서 앞면의 개수가 뒷면의 개수의 k배인 가장 긴 연속 구간의 길이를 구한다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
NumberEater주어진 수열에서 연속한 부분 배열이 만들 수 있는 서로 다른 값의 집합의 개수를 센다.보통6해시맵배열+1아직 제출이 없습니다1초128 MB채점 가능
슬롯머신세 릴을 돌려 같은 숫자가 세 개 나란히 놓이는 행이 가장 많아지는 경우를 구합니다.보통6해시맵수학아직 제출이 없습니다1초128 MB채점 가능
스테인드글라스방향이 고정된 N개 직선을 평행이동시켜 얻을 수 있는 최대 영역 개수를 구합니다.보통6해시맵조합론+2아직 제출이 없습니다2초128 MB채점 가능
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.보통6백트래킹문자열+1아직 제출이 없습니다2초128 MB채점 가능
터틀 그래픽스방향과 숫자로 주어지는 이동을 격자에 그리면서 생기는 고리와 겹침을 바로 지우고 남은 구간의 개수와 전체 길이를 구합니다.보통6시뮬레이션스택+2아직 제출이 없습니다1초128 MB채점 가능
정사각형평면 위 N개 점 중에서 네 점을 꼭짓점으로 삼는 가장 큰 정사각형 넓이를 구하고 존재하지 않으면 0을 출력합니다.보통6기하해시맵+1아직 제출이 없습니다10초256 MB채점 가능
경계가 있는 셀룰러 오토마타하나의 검은 칸에서 시작한 경계 자동자가 단계 제한 안에 목표 행에 처음 도달하는 규칙을 모두 찾습니다.보통6시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.보통6트리해시맵+1아직 제출이 없습니다5초128 MB채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초128 MB채점 가능
방정식 부수기주어진 집합에서 여섯 개의 덧셈 등식을 만족하는 열두 값을 사전 순으로 가장 작게 찾습니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
공정한 사진위치가 다른 젖소들이 흰색과 얼룩무늬로 나뉘며 일부 흰색을 얼룩무늬로 바꾸어 개체 수가 같은 가장 넓은 구간을 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
돌연변이DNA 문자열에서 마커와 마커의 한 구간을 뒤집어 얻는 모든 문자열이 겹침을 허용하며 나타나는 횟수를 셉니다.보통6문자열 매칭해시맵아직 제출이 없습니다2초256 MB채점 가능
정사각형은 몇 개?주어진 무한 직선들 가운데 네 직선으로 정사각형을 이루는 경우의 수를 셉니다.보통6기하해시맵아직 제출이 없습니다1초256 MB채점 가능
직선 찾기N개 점 중 p퍼센트 이상을 지나는 직선이 있는지 판정합니다.보통6확률기하+1아직 제출이 없습니다4초256 MB채점 가능
트리부모를 바꾸는 동적 트리에서 경로 간선을 다시 칠하고 경로별 색 종류 수를 구합니다.보통6트리완전 탐색+1아직 제출이 없습니다3초256 MB채점 가능
구간 성분두 소문자 문자열에서 문자 구성이 같은 연속 구간 쌍 중 가장 긴 길이를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초256 MB채점 가능
회로 세기주어진 최대 40개 평면 벡터 가운데 합이 영벡터가 되는 비어 있지 않은 부분집합 개수를 구합니다.보통6분할 정복해시맵아직 제출이 없습니다2초256 MB채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초64 MB채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초256 MB채점 가능
동등한 비밀번호짧은 숫자 비밀번호 목록 순서대로 이미 입력한 비밀번호와 동등한 것은 건너뛰고 입력할 때 최악의 입력 횟수를 구합니다.보통6완전 탐색해시맵+1아직 제출이 없습니다3초256 MB채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초64 MB채점 가능
범죄의 집 (큰 입력)마스크로 가려진 출입 기록을 단일 출입문 가정에 맞추어 설명할 수 있는지 판단하고 안에 남을 수 있는 최소 인원을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
충전 대혼란 (라지)모든 콘센트 출력에 같은 비트 마스크를 적용해 기기 요구 집합과 일치시킬 때 뒤집는 스위치가 가장 적은 경우를 찾고 불가능하면 불가능하다고 답합니다.보통6비트 연산해시맵+1아직 제출이 없습니다5초512 MB채점 가능
노멀 교수의 구슬 게임격자 칸의 아이들이 구슬이 12개 미만이면 탈락하고 남은 아이들이 이웃에게 구슬 12개를 나누어 주며 교환 횟수나 영원히 남는 인원을 구합니다.보통6시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
여러 진법에서 행복한 수주어진 여러 진법 각각에서 자릿수 제곱 합을 반복해 1에 도달하는, 1보다 큰 가장 작은 정수를 찾는다.보통6수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
크롭 트라이앵글 (라지)주어진 점화식으로 n개의 점을 만들고, 두 좌표의 합이 각각 3의 배수인 세 점 조합의 수를 센다.보통6수학조합론+1아직 제출이 없습니다5초512 MB채점 가능