cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Alliterationn개의 각 줄에서 가장 많은 단어를 시작하는 소문자를 찾고, 동점이면 알파벳 순으로 앞선 글자를 출력한다.쉬움3문자열해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
Tree Skiing주어진 북쪽/서쪽 경로와 같은 지점에 도달하지만 그 경로와는 다른 경로의 수를 구한다. 단계 수는 최대 20이다.쉬움3조합론동적 계획법+1아직 제출이 없습니다11초2048 MB지문만 제공
Misty모든 집이 연결되도록 하는 최소 총 길이의 길 집합을 찾아 그 길들의 번호를 출력한다.쉬움3그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Sudoku Verify완성된 9x9 스도쿠 판에서 각 행, 열, 3x3 영역에 1부터 9까지의 숫자가 정확히 한 번씩 나오는지 확인한다.쉬움3행렬시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Rent Division각 룸메이트가 낸 기타 비용과 총 월세가 주어질 때, 모든 사람의 총 부담액이 같아지도록 각자의 월세 분담액을 구한다.쉬움3수학그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
Partial Transmissionn, p와 p 이상 p+n-1 이하의 서로 다른 n-1개 값이 주어질 때 빠진 값을 찾는다.쉬움3수학해시맵아직 제출이 없습니다1초2048 MB지문만 제공
Multiple Choice정답 키와 각 학생의 답안을 읽어 맞은 개수를 세고, 주어진 기준에 따라 학생 ID와 점수를 정렬해 출력한다.쉬움3구현정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Sequence순서대로 주어진 시퀀스 게임의 수가 규칙과 보드 상태에 맞는지 확인하고, 처음으로 무효가 되는 수를 찾는다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Additive Primes정수 n이 주어질 때 n이 소수인지와 각 자리 숫자의 합이 소수인지를 판별해 해당 분류를 출력한다.쉬움3수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Product Codes각 제품 코드에서 소문자를 제거하고 대문자는 순서대로 남기며, 코드에 들어 있는 모든 정수의 합을 끝에 붙입니다.쉬움3문자열구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Polyominonal PuzzleN×M 격자에 놓인 연결된 X 조각과 Y 조각이 주어질 때, 두 조각이 맞닿은 변의 길이 합을 구한다.쉬움3구현시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Form a Straight!1부터 9까지의 서로 다른 숫자 카드 다섯 장이 주어질 때, 한 장씩 원하는 숫자로 바꾸는 마법을 최소 몇 번 써야 연속된 다섯 숫자가 되는지 구한다.쉬움3완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
후문으로정문에서 상대 층수 1로 시작해, 각 건물에서 들어간 층 A_i와 나온 층 B_i의 차이를 지하 표기를 반영해 누적하고, 후문에서의 상대 층수를 출력한다.쉬움3수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
체크 박스현재 이진 배열과 목표 이진 배열이 주어질 때, 개별 토글, 전체 체크, 전체 해제만 사용해 목표로 바꾸는 최소 조작 횟수를 구한다.쉬움3그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
알파벳 점수 계산기소문자 문자열에서 각 문자가 바로 앞 문자보다 사전순으로 뒤면 이전 점수에 1을 더하고 아니면 1점을 매길 때, 모든 점수의 합을 구한다.쉬움3문자열구현+1아직 제출이 없습니다1초1024 MB지문만 제공
횃불이의 모험격자 맵과 각 키에 할당된 이벤트, M개 프레임의 키 입력이 주어질 때 횃불이를 규칙대로 이동시켜 최종 위치를 출력한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
궁핍한 모그가로 N개, 세로 M개의 선분이 주어질 때 모든 격자 칸이 직사각형이 되도록 필요한 커넥터의 최소 개수를 구한다.쉬움3수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
Carl's Maze-Solving Algorithm격자에서 왼손 법칙으로 움직이는 개미를 시뮬레이션해 목적지에 도달하는지 판정한다.쉬움3시뮬레이션구현아직 제출이 없습니다1초2048 MB지문만 제공
Star Guardians각 사람이 푸는 문제 수와 팀 크기 i에 따른 추가 문제 수 a[i]가 주어질 때, 팀원 평균 문제 수를 최대로 만드는 팀을 고른다.쉬움3정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 일본 문화각 응시자가 주어진 세 가지 JLPT 조건을 모두 만족하는지 판정해 YES 또는 NO를 출력한다.쉬움3구현아직 제출이 없습니다1초512 MB지문만 제공
아 마이마이 하고 싶다N명의 카드를 M개 기기 중 총 대기 시간이 가장 짧은 곳에 차례로 놓은 뒤, 마지막 최솟값을 K와 비교한다.쉬움3힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
효구장다섯 개의 무게와 범위 [X, Y]가 주어질 때, 공집합이 아닌 부분집합의 합이 그 범위 안에 들어가는지 판정한다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
코끼리 15마리가 앞으로 돌진하면 어떻게 막을 건데코끼리 15마리가 순서대로 돌진한다. 길이가 정수인 당근 하나가 코 길이 이하인 코끼리를 모두 처리해야 하므로, 모든 돌진을 멈추는 최소 길이를 구한다.쉬움3배열구현아직 제출이 없습니다1초1024 MB지문만 제공
Call for Problems, Round 3n개의 난이도 값이 주어질 때, 고른 값들 사이의 차이가 모두 t 이상이 되도록 최대 개수의 부분집합을 고른다.쉬움3정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
강의평N개의 강의평 점수와 목표 평균 X가 주어질 때, 100점짜리 강의평을 최소 몇 개 추가해야 평균이 X 이상이 되는지 구한다.쉬움3수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
끝없는 문자열문자열 A에서 시작해 S의 모든 $를 직전 결과로 바꾸는 과정을 N번 반복한 뒤, min번째부터 max번째 문자를 출력한다.보통4문자열재귀+2아직 제출이 없습니다2초128 MB채점 가능
좋은 구간정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.보통4수학배열+1아직 제출이 없습니다2초128 MB채점 가능
평행사변형세 점이 주어질 때, 세 점과 다른 한 점 D로 만들 수 있는 모든 평행사변형 중 둘레의 최댓값과 최솟값의 차를 구한다.보통4기하수학+1아직 제출이 없습니다2초128 MB채점 가능
승률 올리기총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다.보통4수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
방 번호각 숫자 판의 가격과 예산이 주어질 때, 예산 내에서 만들 수 있는 가장 큰 방 번호(0이 아니면 앞자리에 0 불가)를 구합니다.보통4그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
막대기64cm 막대를 반으로 자르고 버리는 과정을 반복해 합이 X가 되게 한 뒤, 붙여야 하는 막대 조각의 개수를 구하는 문제입니다.보통4비트 연산시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
리모컨고장난 숫자 버튼 목록과 목표 채널이 주어질 때, 100번 채널에서 숫자와 +,- 버튼으로 이동하는 최소 버튼 입력 횟수를 구합니다.보통4완전 탐색문자열+2아직 제출이 없습니다2초256 MB채점 가능
진법 변환주어진 진법(음수 진법 포함)으로 정수를 변환해 마이너스 기호 없이 출력하는 문제입니다.보통4수학구현+1아직 제출이 없습니다2초128 MB채점 가능
자릿수 거듭제곱 수열A부터 B까지 각 N에 대해 자릿수의 K제곱 합을 반복 적용해 사이클을 찾고, 각 수열에서 나온 최솟값들의 합을 구하는 문제입니다.보통4시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
한 줄로 서기각 키에 대해 자신보다 큰 사람이 왼쪽에 몇 명 있는지 주어졌을 때, 키가 1부터 N까지인 사람들의 줄 순서를 역순 삽입으로 복원합니다.보통4배열그리디+1아직 제출이 없습니다2초128 MB채점 가능
선물L×W×H 상자에 N개의 A×A×A 정육면체를 모두 넣을 수 있는 최대 A를 이분 탐색으로 구하는 문제입니다.보통4이분 탐색수학아직 제출이 없습니다2초128 MB채점 가능
요세푸스 순열 2원형으로 앉은 N명 중에서 K번째 사람을 계속 제거할 때, 제거되는 순서를 전부 출력합니다.보통4큐시뮬레이션+1아직 제출이 없습니다0.15초128 MB채점 가능
부분수열의 합최대 20개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분수열의 개수를 구합니다.보통4백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
약속N개의 약속 시간과 도착 시간이 주어질 때, 총 대기 시간을 최소화하는 정수 이동 T의 개수를 구하는 문제로 차이값의 중앙값 개수를 세는 방식으로 풀립니다.보통4정렬수학+1아직 제출이 없습니다2초128 MB채점 가능
분수 찾기무한 표에서 r/c 분수를 지그재그 대각선 순서로 나열할 때 X번째에 오는 분수를 구하는 문제입니다.보통4수학시뮬레이션아직 제출이 없습니다0.5초256 MB채점 가능
킥다운1과 2로 이루어진 두 톱니 문자열을 좌우로 밀어 겹치는 위치에 2가 동시에 오지 않도록 하면서 전체 폭을 최소화하는 문제입니다.보통4문자열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 만들기주어진 대문자 문자열의 글자들을 재배열해서 사전순으로 가장 작은 팰린드롬을 만들거나 불가능하면 이를 알리는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
원형 차트학급별 비율 값을 파이 차트에 배열해 경계선 두 개가 정확히 50% 차이 나서 원의 중심을 지나는 선의 최대 개수를 구합니다.보통4완전 탐색조합론+2아직 제출이 없습니다2초128 MB채점 가능
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
온라인 달걀 판매달걀 N개와 M명의 구매 희망가가 주어질 때, 해당 가격 이상인 고객이 모두 구매하되 최대 N개까지 팔 수 있는 상황에서 수익을 최대화하는 가격(동일하면 가장 낮은 가격)을 구합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
시간 관리각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 순서대로 처리해 마감을 지킬 수 있는 가장 늦은 시작 시각을 구하고 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
임시 반장 정하기학년별 학급 정보가 주어질 때 가장 많은 학생과 같은 반이었던 학생을 찾고, 동률이면 번호가 가장 작은 학생을 출력합니다.보통4배열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
엄청난 부자 2최대 10^1000에 이르는 큰 수 n과 m이 주어질 때 n을 m으로 나눈 몫과 나머지를 빅넘버 연산으로 구합니다.보통4수학문자열+1아직 제출이 없습니다2초128 MB채점 가능
커피숍 1두 커피 통 사이에서 매번 커피와 물을 옮기는 과정을 시뮬레이션해 동호가 맛볼 수 있는 컵 수를 구하고, 0이거나 50을 넘으면 gg를 출력합니다.보통4시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
커피숍 게임 2배열에서 구간 합을 구한 뒤 특정 위치의 값을 바꾸는 질의를 Q번 처리하는 문제입니다(구간의 시작과 끝이 뒤바뀔 수도 있습니다).보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
플랫폼 지지 기둥높이와 가로 구간이 주어진 여러 플랫폼에서, 양 끝에서 약간 안쪽에 세워지는 지지 기둥들의 총 길이를 바닥이나 더 낮은 플랫폼을 기준으로 계산합니다.보통4시뮬레이션정렬+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
동물원2행 N열 격자에서 상하좌우로 인접하지 않게 사자를 배치하는 방법의 수를 9901로 나눈 나머지로 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
올바른 배열서로 다른 정수로 이루어진 배열에 연속된 다섯 정수가 포함되도록 추가해야 할 최소 원소 개수를 구합니다.보통4배열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
알 수 없는 수구간의 두 끝점과 나눗셈의 나머지 조건이 주어질 때 그 조건을 만족하는 정수가 구간 안에 정확히 하나 있는지 판별해서 출력하거나 알 수 없다고 답하는 문제입니다.보통4수학구현+1아직 제출이 없습니다2초128 MB채점 가능
단어 수학각 알파벳에 서로 다른 숫자를 배정해 여러 단어를 십진수로 읽었을 때 합이 최대가 되도록 하는 문제입니다.보통4그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
행운의 문자열길이가 최대 10인 문자열을 재배열해서 인접한 두 문자가 같지 않은 서로 다른 문자열의 개수를 구합니다.보통4백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
폴리오미노X가 연속된 각 구간을 2칸짜리 BB와 4칸짜리 AAAA 블록으로 채워 사전순으로 가장 작은 보드를 출력하고, 홀수 길이 구간이 있으면 -1을 출력합니다.보통4그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
축구18개 구간에서 각 팀의 득점 확률이 주어질 때, 적어도 한 팀의 최종 득점 수가 소수가 될 확률을 구합니다.보통4확률수학+1아직 제출이 없습니다2초128 MB채점 가능
무한 수열A_i가 A_⌊i/P⌋와 A_⌊i/Q⌋의 합으로 정의되는 수열에서 N이 매우 커도 메모이제이션 재귀로 N번째 항을 구하는 문제입니다.보통4재귀동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
강의실N개 강의의 시작, 종료 시간이 주어질 때 겹치는 시간이 없도록 배정할 최소 강의실 수를 구하는 문제입니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
인화철도 997기차 칸 사이의 방화재 양과 발화 칸이 주어질 때 목표 칸이 폭발하는 시간을 구하거나 폭발하지 않으면 gg를 출력합니다.보통4누적 합시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
토너먼트 승자8명이 참가하는 고정 대진표 토너먼트에서 모든 선수 간 승률이 주어질 때 각 선수가 우승할 확률을 계산합니다.보통4확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
텍스트 에디터커서 이동, 삭제, 삽입 명령을 처리하는 한 줄 텍스트 에디터를 구현해 최종 문자열을 출력합니다.보통4스택시뮬레이션+2아직 제출이 없습니다0.3초512 MB채점 가능
비슷한 단어길이가 같은 단어들 중에서 글자 간의 전단사 대응으로 서로 변환 가능한 단어 쌍의 개수를 구하는 문제입니다.보통4문자열해시맵+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
수 분해N(최대 1,000,000)을 자연수들의 합으로 분해할 때 곱이 최대가 되는 값을 구해 10007로 나눈 나머지를 출력합니다.보통4수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
뒤집기이진 문자열에서 연속된 구간을 뒤집는 연산을 반복해 모든 문자를 같게 만드는 최소 횟수를 구하는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기N개의 막대 길이 중 삼각형을 이루는 세 개를 골라 둘레의 합이 최대가 되도록 하고, 불가능하면 -1을 출력합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
사탕 돌리기원형으로 배열된 N개의 칸에서 각 시작 칸마다 자릿수 합만큼 시계방향으로 이동하는 과정을 시뮬레이션해서 방문하는 칸 수가 최대가 되는 값을 구합니다.보통4시뮬레이션완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
정사각형각 테스트 케이스마다 주어진 네 점이 정사각형의 꼭짓점을 이룰 수 있는지 점들 간의 거리를 비교해 판별합니다.보통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채점 가능
도미노N x N 도미노 값표에서 각 행과 열에서 하나씩 골라 만든 곱에 순환 개수의 홀짝에 따른 부호를 곱한 값의 최솟값과 최댓값을 구합니다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
비숍최대 70자리 큰 수 N이 주어질 때, N*N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수(2N-2, N=1이면 1)를 구합니다.보통4수학문자열+1아직 제출이 없습니다2초128 MB채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
공배수와 공약수 사이의 수배열 D의 공통 배수이면서 배열 M의 공통 약수인 양의 정수의 개수를 LCM과 GCD, 약수 개수 계산으로 구하는 문제입니다.보통4정수론수학아직 제출이 없습니다2초128 MB채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.보통4동적 계획법행렬+1아직 제출이 없습니다2초16 MB채점 가능
이동호의 트럭정사각형 창고 안의 기둥 좌표가 주어질 때, 서쪽에서 동쪽으로 직선으로 지나가면서 기둥이나 벽에 닿지 않는 최대 정수 폭의 트럭 통로를 구하는 문제입니다.보통4정렬기하+2아직 제출이 없습니다2초128 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채점 가능
쿠폰1부터 N까지 쿠폰을 모두 모으는 데 필요한 구매 횟수의 기댓값을 계산해서 정수 또는 약분된 대분수 형태로 출력합니다.보통4확률수학+1아직 제출이 없습니다1초128 MB채점 가능
소수의 연속합4,000,000 이하의 정수 N을 연속된 소수들의 합으로 나타내는 방법의 수를 구하는 문제입니다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능