cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
압축 해제 문자열 길이숫자 K와 괄호로 표현된 K(Q) 형태의 중첩 압축 문자열을 완전히 풀었을 때의 전체 길이를 구하는 문제입니다.보통4스택문자열+1아직 제출이 없습니다2초128 MB채점 가능
매직 스퀘어 돌리기8개의 숫자로 이루어진 초기 배열에 네 가지 고정된 변환을 반복 적용해 목표 배열에 도달하는 최소 연산 횟수를 BFS로 구합니다.보통4BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
같은 나머지수열이 주어질 때 모든 수를 나누었을 때 나머지가 같아지는 가장 큰 나눗수 D를 구하는 문제입니다.보통4정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다.보통4구간정렬+2아직 제출이 없습니다2초256 MB채점 가능
제곱수의 합N이 100,000 이하일 때, 제곱수들의 합으로 N을 표현하는 데 필요한 최소 항의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
다항식의 나머지주어진 다항식을 x^k + 1로 나눈 나머지 다항식을, x^k가 -1과 같다는 성질을 이용해 구하는 문제입니다.보통4수학배열+1아직 제출이 없습니다1초128 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
순열의 순서N이 주어질 때 1부터 N까지의 순열 중 k번째 순열을 구하거나, 주어진 순열의 사전순 순위를 팩토리얼 진법으로 계산합니다.보통4수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
3의 거듭제곱 합N이 주어질 때, 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는 양의 정수 중 N번째로 작은 수를 구하는 문제입니다.보통4수학비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.보통4위상 정렬힙+1아직 제출이 없습니다2초128 MB채점 가능
대칭의 중심최대 1만 개의 정수 좌표 점 집합이 대칭의 중심점을 가지는지, 즉 각 점의 대응점이 집합에 존재하는지 판별합니다.보통4해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
문자열 찾기KMP 문자열 매칭 알고리즘으로 최대 백만 길이의 텍스트 T에서 패턴 P가 나타나는 횟수와 1부터 시작하는 위치들을 모두 출력하는 문제입니다.보통4문자열 매칭문자열아직 제출이 없습니다2초256 MB채점 가능
수를 이어 쓴 문자열의 k번째 숫자1부터 N까지 이어붙인 문자열에서 k번째 자리 숫자를 구하고, 문자열이 k보다 짧으면 -1을 출력합니다.보통4수학이분 탐색+1아직 제출이 없습니다2초64 MB채점 가능
부분합합이 S 이상인 연속 부분열 중 가장 짧은 길이를 구하고, 없으면 0을 출력합니다.보통4슬라이딩 윈도우투 포인터+1아직 제출이 없습니다0.5초128 MB채점 가능
사탕홀수 N명이 원형으로 앉아 있을 때 인접한 두 학생의 사탕 합만 주어지면 각 학생의 사탕 수를 구합니다.보통4수학배열+1아직 제출이 없습니다2초128 MB채점 가능
카드 마술카드를 앞에서 뒤로 옮기고 내려놓는 과정을 반복했을 때 1부터 N까지 순서대로 놓이도록 초기 카드 배열을 구하는 문제입니다.보통4시뮬레이션큐+1아직 제출이 없습니다2초128 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
스택 수열1부터 n까지 증가하는 순서로만 push할 수 있는 스택으로 주어진 목표 수열을 만들 수 있는지 판별하고, 가능하면 push/pop 순서를 출력합니다.보통4스택시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
파급효과채워진 Ripple Effect 퍼즐 격자가 폴리오미노 규칙과 행/열 내 동일 숫자 간 최소 거리 규칙을 만족하는지 검사합니다.보통4유니온 파인드시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
달팽이 표중심에서 바깥으로 나선형으로 1부터 N^2까지 채운 N x N 표를 만들고 주어진 수의 좌표를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다0.5초128 MB채점 가능
후위 표기식대문자 연산자 하나씩으로 이루어진 중위 표기식을 후위 표기식으로 변환하는 프로그램을 작성합니다.보통4스택문자열아직 제출이 없습니다2초128 MB채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
정사면체 판별밑면과 시계방향 옆면 색으로 주어진 두 사면체가 3차원 회전으로 같아질 수 있는지 각 테스트마다 판정합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
디지털 시계24시간 시계에서 자정을 넘길 수도 있는 세 개의 시작-종료 시간 구간이 주어질 때, 콜론을 제거한 시각 정수(hhmmss)가 3의 배수인 초의 개수를 구합니다.보통4시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
신입 사원두 기준으로 순위가 매겨진 지원자들 중 두 순위 모두에서 자신보다 나은 지원자가 없는 사람의 수를 구합니다.보통4정렬그리디아직 제출이 없습니다2초256 MB채점 가능
선물 교환N개 원소의 완전순열(교란순열) 개수를 10억으로 나눈 나머지를 구하는 문제입니다.보통4동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
활자1부터 N까지의 자연수를 모두 적을 때 필요한 숫자(문자) 개수의 합을 1,234,567로 나눈 나머지를 구합니다.보통4수학구현아직 제출이 없습니다2초128 MB채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
세 문자열의 LCS세 문자열에 공통으로 존재하는 최장 공통 부분열의 길이를 동적 계획법으로 구하는 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.보통4트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
쿼드트리 압축N x N 이진 격자를 재귀적으로 4분할하여 같은 값 영역은 한 글자로, 아니면 괄호로 묶어 압축한 문자열을 출력합니다.보통4분할 정복재귀+1아직 제출이 없습니다2초128 MB채점 가능
화학 101화학 방정식을 분자 배수와 원소 개수까지 파싱해서 반응물과 생성물 사이에 개수가 다른 원소를 찾아 보고하는 문제입니다.보통4문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
암호 해석숫자 문자열을 A-Z 알파벳으로 디코딩하는 방법의 수를 100만으로 나눈 나머지로 구합니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
수들의 합 4배열의 연속 부분합 중 값이 K와 같은 것의 개수를 세는 문제로, 누적합과 해시맵으로 해결합니다.보통4누적 합해시맵+1아직 제출이 없습니다2초128 MB채점 가능
신기한 소수N이 주어질 때, 앞에서부터 1자리부터 N자리까지의 모든 접두사가 소수인 N자리 소수를 오름차순으로 출력합니다.보통4백트래킹수학+1아직 제출이 없습니다2초4 MB채점 가능
성냥 격자3x3 성냥개비 격자를 나타낸 문자를 입력받아 제거된 성냥개비 수와 남아있는 완전한 정사각형 수를 구합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다.보통4세그먼트 트리배열+1아직 제출이 없습니다2초256 MB채점 가능
지수 연산N이 최대 250일 때 1/2^N의 정확한 소수 표현을 큰 수 연산으로 구해 불필요한 0 없이 출력하는 문제입니다.보통4수학구현+1아직 제출이 없습니다2초8 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
좋은 암호최대 10^100인 K와 임계값 L이 주어질 때 K의 가장 작은 소인수를 찾아 L 이상인지 판별합니다.보통4정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
무한 이진 트리덧셈 규칙으로 정의된 무한 이진 트리에서 (A,B)에 도달하기 위한 왼쪽 이동과 오른쪽 이동 횟수를 유클리드 알고리즘처럼 역추적해서 구합니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
디지털 시계고장난 5x3 세그먼트 디스플레이에서 켜진 칸은 항상 맞지만 일부가 꺼져 있을 때, 그 패턴과 일치하는 가장 빠른 hh:mm 시각을 구합니다.보통4완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
조화평균최대 9개의 자연수에 대한 조화 평균을 분수로 계산하고, 가장 짧으면서 사전순으로 가장 작은 표현으로 출력합니다.보통4수학구현아직 제출이 없습니다2초128 MB채점 가능
동전1, 5, 10, 25센트 동전의 개수가 제한된 상황에서 정확히 X센트를 만들면서 사용하는 동전 총수를 최대화하는 조합을 구합니다.보통4그리디완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
공유기 설치주어진 집 좌표 중 C개를 골라 라우터를 설치할 때, 인접한 라우터 사이의 최소 거리를 최대화하는 값을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
원형 춤원형으로 선 N명의 순서를 회전을 허용해 정반대로 만드는 데 필요한 최소 인접 교환 횟수를 구하는 문제로, 닫힌 형태의 공식으로 계산합니다.보통4수학조합론아직 제출이 없습니다2초128 MB채점 가능
거래 한도 검사은행 고객, 계좌, 거래 레코드를 파싱해 소유권과 거래 종류별 일일 한도를 확인하고 각 지시에 대한 결과를 출력하는 문제입니다.보통4해시맵시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.보통4동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
우체국수직선 위 마을들의 위치와 인구가 주어질 때, 전체 가중 거리 합을 최소화하는 지점을 찾고 동률이면 가장 작은 값을 출력합니다.보통4정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
정돈된 배열주어진 2차원 배열이 모든 행과 열 쌍에 대해 A[i][j]+A[k][l] ≤ A[i][l]+A[k][j] 부등식을 만족하는지 인접 원소 검사로 판별합니다.보통4행렬구현+1아직 제출이 없습니다2초128 MB채점 가능
암호 해독키와 컬럼 전치 암호로 만든 암호문이 주어질 때 원래 평문을 복원하는 문제입니다.보통4문자열시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
수 이어 쓰기 31부터 N까지 이어붙인 문자열에서 N의 십진 표현이 처음 나타나는 1-인덱스 위치를 구하는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
케이크 배달정해진 순서대로 N명의 고객에게 배달할 때, 고객 지점이나 그 상하좌우 인접 지점 중 하나에 도달하면 배달로 인정되는 조건에서 최소 이동 거리를 구합니다.보통4그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
로봇 시뮬레이션격자 위 로봇들이 회전 및 이동 명령을 순서대로 실행할 때 발생하는 첫 벽 충돌이나 로봇 충돌을 찾아 출력하고, 없으면 OK를 출력합니다.보통4시뮬레이션구현아직 제출이 없습니다2초128 MB채점 가능
땅 자르기convex 사각형에서 꼭짓점이나 변의 중점을 잇는 선분으로 넓이를 가장 균등하게 나누는 절단을 찾습니다.보통4기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.보통4그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.보통4그래프그리디아직 제출이 없습니다2초128 MB채점 가능
사용자 지정 표 정렬표 데이터를 읽고 각 정렬 지시줄에 명시된 필드와 방향에 따라 안정적으로 정렬한 결과를 그룹별로 출력하는 문제입니다.보통4정렬문자열+1아직 제출이 없습니다1초128 MB채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.보통4누적 합동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.보통4DFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
센서N개의 센서 좌표가 주어질 때 최대 K개의 구간형 집중기로 모든 센서를 덮는 데 필요한 최소 총 구간 길이를 구합니다.보통4정렬그리디아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
문자열과 점수두 문자열을 정렬할 때 매칭, 공백, 불일치에 점수를 매겨 최대 점수를 구하는 전형적인 서열 정렬 DP 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
차이가 M 이상인 두 수 고르기정수 N개와 기준값 M이 주어질 때 차이가 M 이상인 두 수의 차이 중 최솟값을 구합니다.보통4정렬투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
콘도 고르기거리와 비용 모두에서 자신보다 우수한 다른 콘도가 없는, 즉 파레토 최적인 콘도의 개수를 구합니다.보통4정렬그리디아직 제출이 없습니다2초128 MB채점 가능
이진수 찾기길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다.보통4조합론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
화학식량괄호와 숫자 배수가 있는 화학식을 파싱해서 H=1, C=12, O=16 기준으로 전체 원자 질량 합을 구합니다.보통4스택문자열+1아직 제출이 없습니다2초128 MB채점 가능
대칭 그림N개의 점이 주어질 때 y축에 평행한 어떤 직선 x=c를 기준으로 접으면 점 집합이 서로 완전히 겹치는지 판별하고 그 x좌표를 출력하거나 NO를 출력합니다.보통4수학해시맵+1아직 제출이 없습니다2초128 MB채점 가능
수들의 합 7최대 100만 개 원소 배열에서 최대 100만 번의 갱신과 구간 합 질의를 처리해야 하며, 펜윅 트리나 세그먼트 트리가 필요합니다.보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
우체국마을 좌표와 주민 수가 주어질 때, 전체 주민까지 거리의 합을 최소화하는 가장 작은 좌표(가중 중앙값)를 구합니다.보통4정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다0.5초4 MB채점 가능
큰 정수 계산최대 1000자리의 두 부호 있는 정수를 받아 덧셈, 뺄셈, 곱셈 결과를 큰 수 연산으로 출력합니다.보통4수학문자열+1아직 제출이 없습니다2초128 MB채점 가능
기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
풍선 터뜨리기원형으로 배열된 풍선을 순서대로 터뜨리면서 적힌 숫자만큼 남은 풍선들 사이에서 좌우로 이동하는 과정을 시뮬레이션합니다.보통4시뮬레이션연결 리스트+1아직 제출이 없습니다2초4 MB채점 가능
반도체 설계포트 연결을 나타내는 순열이 주어질 때, 선이 교차하지 않도록 최장 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다2초128 MB채점 가능
최솟값과 최댓값N개의 정수와 M개의 구간 질의가 주어질 때, 각 구간에서의 최솟값과 최댓값을 구합니다.보통4세그먼트 트리배열아직 제출이 없습니다2초192 MB채점 가능
최대 거리최대 5만 개의 점이 주어질 때 두 점 사이의 최대 L1(맨해튼) 거리를 구합니다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
키워드 일치도 계산페이지와 쿼리의 키워드에 가중치를 매겨 관련도 점수를 계산하고, 각 쿼리마다 점수가 높은 페이지를 최대 5개까지 출력합니다.보통4정렬해시맵+1아직 제출이 없습니다2초128 MB채점 가능
거리의 합수직선 위의 n개 점에서 모든 순서쌍의 거리 합을 정렬과 누적합을 이용해 효율적으로 계산합니다.보통4정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
세 수, 두 M정수 n개 중 세 개를 골라 (중앙값-평균)에 3을 곱한 값을 최대화하는 문제로, 정렬 후 최솟값과 최댓값을 이용해 계산합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
큰 수 계산10^100 크기의 큰 정수들로 이루어진 사칙연산 수식을 연산자 우선순위대로 계산하고, 나눗셈은 음수도 내림 처리해서 출력합니다.보통4수학문자열+1아직 제출이 없습니다2초128 MB채점 가능
단어 격자HxW 격자에서 8방향 인접 이동으로 셀을 재사용해가며 주어진 길이 L의 단어를 만드는 경로 수를 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
파일 유사도 검사N개 파일 크기가 주어질 때, 작은 값이 큰 값의 0.9배 이상인 쌍의 개수를 구합니다.보통4정렬투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
침묵 구간 찾기배열에서 길이 m인 구간의 최대값과 최소값 차이가 c 이하인 모든 시작 위치를 슬라이딩 윈도우와 단조 デque로 찾는 문제입니다.보통4슬라이딩 윈도우큐+1아직 제출이 없습니다1초128 MB채점 가능
측정할 수 없는 최소 무게한쪽 저울판에만 올릴 수 있는 정수 무게추들이 주어질 때, 부분집합 합으로 만들 수 없는 가장 작은 양의 정수를 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호정수 A가 주어질 때 같은 개수의 1비트를 가지는 A보다 작은 가장 큰 수와 A보다 큰 가장 작은 수를 비트 조작으로 구하고, 없으면 0을 출력합니다.보통4비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
0에 가장 가까운 두 용액정렬된 배열에서 두 값을 골라 합이 0에 가장 가깝게 되는 쌍을 투 포인터로 찾는 문제입니다.보통4투 포인터배열+1아직 제출이 없습니다1초128 MB채점 가능