cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
PlayStation이 아니에요대문자와 숫자로 이루어진 짧은 문자열에서 PS4나 PS5가 부분 문자열로 남지 않을 때까지 숫자를 지워 가장 긴 결과를 출력한다.보통4그리디문자열아직 제출이 없습니다1초1024 MB지문만 제공
ABB to BA (Easy)A와 B로 이루어진 문자열에서 가장 왼쪽의 ABB를 BA로 바꾸는 작업을 더 이상 ABB가 없을 때까지 반복한 뒤 결과를 출력한다.보통4문자열시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
BB84두 사람의 기저 선택과 전송한 키, 측정값이 주어질 때 도청이 확실하지 않으면 새로운 키를, 확실하면 htg!를 출력한다.보통4구현문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Big Integers서로 다른 두 개의 62진수 문자열이 주어질 때, 사전순으로 더 작은 문자열이 나타내는 정수가 실제로도 더 작은지 판정한다.보통4문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Bad English녹음 문장과 네덜란드어 원본, 네덜란드어에서 영어로의 단어 대응표가 주어질 때 녹음이 단어별 직역인지 판정한다.보통4문자열해시맵+2아직 제출이 없습니다2초2048 MB지문만 제공
불필요한 for문중첩된 for문 블록과 마지막 연산식이 주어질 때, 연산식에 쓰이지 않거나 안쪽 for문에서 다시 선언된 변수의 for문을 지운다.보통4스택문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
벚꽃과 단풍문자열에서 모든 D가 모든 B보다 오른쪽에 오도록 동전을 최소 횟수로 뒤집는다.보통4문자열그리디아직 제출이 없습니다1초1024 MB지문만 제공
폴카의 수학 공부한 자리 숫자와 +, -로 이루어진 수식마다 어떤 순서로 계산해도 결과가 같은지 판정한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
IP MatchingIP 주소와 프리픽스 길이로 이루어진 라우터 테이블이 주어질 때, 각 질의 IP마다 가장 긴 프리픽스가 일치하는 항목의 번호를 출력하고, 일치하는 항목이 없으면 -1을 출력한다.보통4문자열비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
A=B순서가 정해진 치환 규칙을 반복 적용하며, 적용 가능한 규칙이 없거나 5000단계 또는 길이 255를 넘으면 멈추는 문제.보통4문자열시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
KUMOH 문자열N개의 문자열을 격자에 놓고 1번째 열과 N번째 행에서 시작하는 각 대각선을 읽어, KUMOH가 정방향과 역방향 중 더 많이 나타나는 횟수를 세어 합산한다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Compass Rose카디널 문자를 앞에 붙여 만든 WSW 같은 방위 표기를 정확한 각도로 변환한다.보통4구현문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Spelling with Chemistry길이 1에서 5까지인 기호 200개 이하가 주어질 때, 단어 20개 이하를 그 기호들의 나열로 나누는 경우의 수를 각각 센다.보통4동적 계획법문자열+1아직 제출이 없습니다1초2048 MB지문만 제공
Math in Another Universe덧셈과 뺄셈이 곱셈과 나눗셈보다 먼저 계산되는, 괄호 없는 정수 수식의 값을 구해 내림한 정수를 출력한다.보통4구현문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Crazy Forks잘린 ASCII 이미지로 포크를 읽어 손잡이의 행 개수와 각 갈래의 길이를 왼쪽부터 순서대로 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
M(IT)+문자열을 M 뒤에 IT가 한 번 이상 이어지는 조각들로 나눌 수 있는지 판정한다.보통4그리디문자열+1아직 제출이 없습니다1초256 MB지문만 제공
Cryptogram Cracking Club런 렝스 인코딩으로 주어진 패턴을 무한히 반복한 문자열에서 c번째 문자를 찾는다.보통4문자열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
SCOREBOARDN명의 참가자를 점수 내림차순, 이름, 성 순으로 정렬한 뒤, 등수와 이름, 400점 만점 점수를 정렬된 표로 출력합니다.보통4정렬구현+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 환승역각 질문에서 어떤 역을 지나는 노선 정보들이 주어질 때, 지선 환승역이 하나도 없고 모든 역 번호가 같은지 판정한다.보통4구현문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Strawberry문자열 s를 N번 반복하되 반복할 때마다 모든 글자를 알파벳에서 한 칸씩 앞으로 옮긴 최종 문자열에서 'r'이 몇 번 나오는지 센다.보통4문자열수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Server Corridor복도 칸이 비어 있음, 꺼짐, 켜짐으로 주어질 때, 인접한 두 서버가 동시에 켜지지 않도록 추가로 켤 수 있는 서버의 수를 센다.보통4그리디배열+1아직 제출이 없습니다1초2048 MB지문만 제공
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초128 MB채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.보통5BFS완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
광고무한히 반복되어 스크롤되는 광고판에 보이는 길이 L의 문자열이 주어질 때, 가능한 원본 광고 문구의 최소 길이를 구합니다.보통5문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
두 문자열 마스크별표를 하나씩 포함한 두 문자열의 별표를 임의의 대문자 문자열(빈 문자열 포함)로 바꿔 두 문자열을 같게 만들 때 가능한 가장 짧은 문자열을 구하고, 불가능하면 -1을 출력합니다.보통5문자열시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
밑줄 넣기주어진 N개의 단어 사이에 언더스코어를 넣어 전체 길이를 M으로 맞추되, 각 간격의 개수 차이가 1 이하가 되도록 하면서 특수한 문자 순서 기준으로 사전순 최소 문자열을 만드는 문제입니다.보통5그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다.보통5문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
텍스트 정식화텍스트에서 모든 축약형을 펼치고 각 약어는 처음 등장할 때만 확장하며, 대소문자 규칙과 가장 먼저 시작하는 위치를 기준으로 우선순위를 정합니다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
괄호 제거문자와 +,-,*,/,() 로 이루어진 수식을 파싱해서 괄호를 제거할 때 연산자 부호를 뒤집는 규칙을 적용하며 괄호 수가 최소인 동등한 식을 출력합니다.보통5재귀문자열+1아직 제출이 없습니다2초128 MB채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.보통5문자열정렬+1아직 제출이 없습니다2초128 MB채점 가능
문자판N×M 격자에서 한 번에 1~K칸까지 상하좌우로 이동하며 주어진 단어를 만드는 경로의 개수를 구하는 문제입니다.보통5동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.보통5동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
잠수함 식별이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.보통5동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다.보통5비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
노말 정렬문자열 안의 숫자 구간을 부호까지 고려해 수치로 비교하고 문자는 대소문자를 무시하는 커스텀 정렬 비교 함수를 구현해 여러 문자열 쌍의 순서를 판정하는 문제입니다.보통5문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
괄호 제거괄호 쌍이 최대 10개인 수식에서 하나 이상의 괄호 쌍을 제거해 만들 수 있는 모든 서로 다른 수식을 사전순으로 출력합니다.보통5문자열비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
컵홀더일반석과 사이에 컵홀더가 없는 커플석 쌍이 섞인 좌석 배열에서, 각 컵홀더를 한 명씩만 쓸 수 있도록 배정할 때 컵홀더를 사용할 수 있는 최대 인원 수를 구합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
문자열 잘라내기표의 맨 위 행을 하나씩 제거하면서 각 열 문자열이 서로 다르게 유지되는 최대 제거 횟수를 구합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
단어 검색데이터베이스 단어들과 쿼리 단어를 순서대로 문자 단위로 비교하며 단어 끝 여부까지 확인할 때 필요한 총 비교 횟수를 구합니다.보통5트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
테니스기록된 테니스 세트 점수가 규칙에 맞는 3세트 2선승 경기인지 판정하되, 특정 선수는 세트를 지지 않는다는 예외를 반영합니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
피터팬 프레임단어의 각 글자를 위치에 따라 '#' 또는 '*' 다이아몬드로 감싸 5줄로 출력하고, 겹치는 부분은 '*'를 우선하는 문제입니다.보통5시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
보도 기둥자유 구간에 최대 N개의 기둥을 배치해 길이 L짜리 주차 가능 시작 위치 수를 최소화하고, 동률이면 기둥 수를 최소로 사용하는 배치를 구해야 합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
고대 필사본단어의 '*'를 채워 모음/자음 연속 길이와 동일 문자 반복 제한을 만족하는 경우의 수를 구하는 문제로, 이전 글자 종류와 반복 길이를 상태로 하는 DP로 풉니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
모스 부호 수열 해독주어진 모스 코드 문자열을 사전 단어들의 순서열로 나누는 방법의 개수를 동적 계획법으로 계산합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
간단한 사칙연산큰 수의 덧셈, 뺄셈, 곱셈을 손으로 계산하듯 자릿수를 맞춰 부분곱까지 출력하도록 시뮬레이션하는 문제입니다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
마법에 걸린 거울실물과 거울에서 각각 고정된 두 글자를 가진 벽돌들을 재배열해서 S1,S2로 시작한 배열을 T1,T2로 만들 수 있는지 판별합니다.보통5해시맵문자열+2아직 제출이 없습니다3초256 MB채점 가능
i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.보통5그래프구현+1아직 제출이 없습니다2초64 MB채점 가능
암호 해독평문과 암호문, 블록 크기 k가 주어질 때 모든 블록에서 평문을 암호문으로 바꾸는 순열(키)의 개수를 구합니다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
JBC사용자 정의 숫자 순서와 그 숫자들로 쓰인 값이 주어질 때, 각 숫자를 가능한 모든 진법에서 계산한 십진값의 합을 구합니다.보통5수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
아르네 사크누셈공백 채우기, 뒤집기, 열 단위로 표에 써넣는 방식으로 뒤섞인 메시지를 그 행 조각들로부터 복원하는 프로그램을 작성합니다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
같은 페이지를 가리키는 경로파일 경로 목록으로 정의된 디렉터리 트리에서 '.', '..', index.html 축약 규칙을 적용해 두 질의 경로가 같은 파일을 가리키는지 판정합니다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
좋은 단어A와 B로만 이루어진 단어에서 같은 글자끼리 호를 그어 짝지을 때 호가 교차하지 않도록 모두 짝지을 수 있으면 좋은 단어이다. 주어진 단어 중 좋은 단어의 수를 센다.보통5스택문자열+2아직 제출이 없습니다1초256 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
자주 나오는 단어각 줄에서 공백을 제거한 뒤 길이 1, 2, 3, ...의 부분 문자열 중 가장 많이 나타난 횟수를 구하고, 반복이 없는 길이에 이르면 멈춘다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
오픈 소스프로젝트별로 서명한 학생 수를 세되 두 개 이상의 프로젝트에 서명한 학생은 어느 프로젝트에서도 제외하고, 남은 인원을 많은 순서로, 같으면 이름순으로 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
문자열 제곱문자열 s가 주어질 때, 어떤 문자열 a의 n제곱으로 표현할 수 있는 가장 큰 n을 구합니다.보통5문자열문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
색인 생성여러 페이지로 이루어진 문서에서 표지를 해석해 기본 항목과 하위 항목의 페이지 번호를 모으고, 대소문자를 구분하지 않고 정렬한 색인을 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
초록 추출문단마다 문장이 세 개 이상일 때 주제 문장을 골라 등장 순서대로 출력하는 문제다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다.보통5구현스택+2아직 제출이 없습니다1초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
디지털 회로 개론P, Q, R에 대한 3진 논리식을 파싱하고, 27가지 대입 중 식의 값이 2가 되는 경우의 수를 센다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
열차 재구성 II입력 문자열을 임의의 위치에서 두 부분으로 나누고, 각 부분을 선택적으로 뒤집은 뒤 두 부분을 임의의 순서로 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
플레이페어 암호키 문구로 5x5 플레이페어 표를 만들고, 평문을 두 글자씩 나눠 X를 채워 넣은 뒤 같은 행, 같은 열, 직사각형 규칙으로 치환해 대문자 암호문을 출력한다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
JOIOI 탑반지름 순으로 주어진 J, O, I 문자열에서 JOI 또는 IOI를 이루는 서로 겹치지 않는 세 쌍의 최대 개수를 구한다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.보통5문자열누적 합+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능