cho.sh

추천 세트

면접 준비운동

감을 되찾기 좋은 짧은 화이트보드 문제입니다.

전체 문제
전체 결과문제 2493개
유형채점
정사각형각 테스트 케이스마다 주어진 네 점이 정사각형의 꼭짓점을 이룰 수 있는지 점들 간의 거리를 비교해 판별합니다.보통4기하수학+1아직 제출이 없습니다1초512 MB채점 가능
물건 팔기구매자별 최대 지불 가능 금액과 배송비가 주어질 때, 이익을 내는 구매자들의 합을 최대화하는 판매 가격(동일하면 최소값)을 구합니다.보통4완전 탐색정렬+2아직 제출이 없습니다2초128 MB채점 가능
기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다.보통4동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
영어 읽기각 단어의 첫 글자와 끝 글자는 고정하고 중간 글자만 뒤섞였다고 볼 때, 문장을 사전 단어들로 해석하는 방법의 수를 구합니다.보통4해시맵문자열+2아직 제출이 없습니다2초128 MB채점 가능
세 수 고르기N과 금지된 수들의 집합 S가 주어질 때, S에 속하지 않는 양의 정수 x, y, z를 골라 |N - xyz|를 최소화하는 문제입니다.보통4완전 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
버블 정렬의 맞교환 횟수버블 정렬로 배열을 정렬할 때 발생하는 인접 교환 횟수를 구하는 문제로, 사실상 역순 쌍의 개수를 효율적으로 계산해야 합니다.보통4정렬분할 정복+1아직 제출이 없습니다1초512 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
퍼즐3x3 슬라이딩 퍼즐을 목표 상태로 만드는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.보통4BFS구현+1아직 제출이 없습니다1초32 MB채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.보통4문자열 매칭그리디+1아직 제출이 없습니다2초128 MB채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.보통4동적 계획법행렬+1아직 제출이 없습니다2초16 MB채점 가능
문자 해독문자열 S에서 길이가 g인 부분 문자열 중 단어 W를 재배열해 만들 수 있는 것의 개수를 구합니다.보통4슬라이딩 윈도우문자열+1아직 제출이 없습니다2초128 MB채점 가능
민식어 단어 정렬'ng'를 'n'과 'o' 사이의 한 글자로 취급하는 민식어 20자모 순서에 따라 주어진 단어들을 정렬합니다.보통4문자열정렬+1아직 제출이 없습니다2초128 MB채점 가능
1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.보통4수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
소수의 연속합4,000,000 이하의 정수 N을 연속된 소수들의 합으로 나타내는 방법의 수를 구하는 문제입니다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
압축 해제 문자열 길이숫자 K와 괄호로 표현된 K(Q) 형태의 중첩 압축 문자열을 완전히 풀었을 때의 전체 길이를 구하는 문제입니다.보통4스택문자열+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채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통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채점 가능
수를 이어 쓴 문자열의 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채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통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채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 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채점 가능
신기한 소수N이 주어질 때, 앞에서부터 1자리부터 N자리까지의 모든 접두사가 소수인 N자리 소수를 오름차순으로 출력합니다.보통4백트래킹수학+1아직 제출이 없습니다2초4 MB채점 가능
성냥 격자3x3 성냥개비 격자를 나타낸 문자를 입력받아 제거된 성냥개비 수와 남아있는 완전한 정사각형 수를 구합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다.보통4세그먼트 트리배열+1아직 제출이 없습니다2초256 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
무한 이진 트리덧셈 규칙으로 정의된 무한 이진 트리에서 (A,B)에 도달하기 위한 왼쪽 이동과 오른쪽 이동 횟수를 유클리드 알고리즘처럼 역추적해서 구합니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
조화평균최대 9개의 자연수에 대한 조화 평균을 분수로 계산하고, 가장 짧으면서 사전순으로 가장 작은 표현으로 출력합니다.보통4수학구현아직 제출이 없습니다2초128 MB채점 가능
동전1, 5, 10, 25센트 동전의 개수가 제한된 상황에서 정확히 X센트를 만들면서 사용하는 동전 총수를 최대화하는 조합을 구합니다.보통4그리디완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
공유기 설치주어진 집 좌표 중 C개를 골라 라우터를 설치할 때, 인접한 라우터 사이의 최소 거리를 최대화하는 값을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다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채점 가능
로봇 시뮬레이션격자 위 로봇들이 회전 및 이동 명령을 순서대로 실행할 때 발생하는 첫 벽 충돌이나 로봇 충돌을 찾아 출력하고, 없으면 OK를 출력합니다.보통4시뮬레이션구현아직 제출이 없습니다2초128 MB채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.보통4그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.보통4그래프그리디아직 제출이 없습니다2초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채점 가능
화학식량괄호와 숫자 배수가 있는 화학식을 파싱해서 H=1, C=12, O=16 기준으로 전체 원자 질량 합을 구합니다.보통4스택문자열+1아직 제출이 없습니다2초128 MB채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다0.5초4 MB채점 가능
기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
풍선 터뜨리기원형으로 배열된 풍선을 순서대로 터뜨리면서 적힌 숫자만큼 남은 풍선들 사이에서 좌우로 이동하는 과정을 시뮬레이션합니다.보통4시뮬레이션연결 리스트+1아직 제출이 없습니다2초4 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채점 가능
파일 유사도 검사N개 파일 크기가 주어질 때, 작은 값이 큰 값의 0.9배 이상인 쌍의 개수를 구합니다.보통4정렬투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
측정할 수 없는 최소 무게한쪽 저울판에만 올릴 수 있는 정수 무게추들이 주어질 때, 부분집합 합으로 만들 수 없는 가장 작은 양의 정수를 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
0에 가장 가까운 두 용액정렬된 배열에서 두 값을 골라 합이 0에 가장 가깝게 되는 쌍을 투 포인터로 찾는 문제입니다.보통4투 포인터배열+1아직 제출이 없습니다1초128 MB채점 가능
안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다.보통4BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
두 용액N개의 서로 다른 정수가 주어질 때 정렬 후 두 포인터로 합이 0에 가장 가까운 두 값을 찾는 문제입니다.보통4투 포인터정렬+1아직 제출이 없습니다1초128 MB채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
가로수정렬된 나무 위치가 주어질 때, 모든 간격이 동일해지도록 추가로 심어야 할 나무의 최소 개수를 구합니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
섞기 수열N개의 순열이 주어질 때 각 순환의 길이들의 최소공배수를 구해 원래 순서로 돌아오는 셔플 횟수를 계산합니다.보통4수학배열+1아직 제출이 없습니다1초128 MB채점 가능
괄호의 값두 종류의 괄호로 이루어진 문자열이 유효한지 판별하고, 유효하면 정의된 규칙대로 값을 계산해서 출력합니다.보통4스택문자열+1아직 제출이 없습니다1초128 MB채점 가능
예산 배정각 지역의 요청 예산과 총 예산이 주어질 때, 요청액을 상한선으로 잘라서 합산한 값이 총 예산을 넘지 않도록 하는 최대 상한선을 구합니다.보통4이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
팬케이크 먹기A×B×C 크기의 직육면체에서 매번 한 면과 평행하게 두께 1인 조각을 D번 잘라낼 때, 남는 부피가 최대가 되도록 자르는 방향을 정하는 문제입니다.보통4그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
경비원직사각형 경계를 따라 각 지점의 위치를 둘레 좌표로 변환한 뒤, 기준점에서 각 상점까지 시계/반시계 방향 최소 거리를 모두 더해 출력합니다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능