cho.sh

문제

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

전체 결과문제 822개
제목난이도유형정답자시간 제한메모리 제한채점
부정 단속반별표를 와일드카드로 취급해 스캔 코드와 9자리 등록 코드들을 대조하고 일치하는 코드를 입력 순서대로 출력합니다.쉬움1문자열 매칭구현아직 제출이 없습니다1초128 MB채점 가능
problem 찾기각 입력 줄에 problem이 대소문자 구분 없이 포함되면 yes를, 그렇지 않으면 no를 출력합니다.쉬움1문자열 매칭문자열아직 제출이 없습니다2초256 MB채점 가능
이모지짧은 메시지가 주어질 때, 각 줄에 ASCII 단축 코드로 표현된 Slack 고양이 이모지가 있는지 판별한다.쉬움1문자열구현+1아직 제출이 없습니다1초512 MB채점 가능
외양간의 메아리두 소문자 문자열이 주어질 때, 한 문자열의 접두사이면서 다른 문자열의 접미사인 가장 긴 문자열의 길이를 구한다.쉬움2문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단어 찾기이어지는 각 행 안에서 주어진 단어가 대소문자를 구분해 겹침까지 포함해 몇 번 나오는지 셉니다.쉬움2문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
제인의 첫 마디입력 단어를 정규식 da+dd?(i|y)와 비교해 아빠를 불렀는지 옹알이인지 줄마다 출력합니다.쉬움2문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
2005년 봄, USC에 도착건물 이름 목록에서 약자 글자를 순서대로 대소문자 구분 없이 포함한 이름을 입력 순서대로 출력합니다.쉬움2투 포인터문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
Coverity 낱말 퍼즐8 by 8 문자 격자에서 목록의 모든 단어가 가로, 세로, 대각선 방향으로 나타나는지 판단합니다.쉬움2문자열 매칭행렬+1아직 제출이 없습니다2초256 MB채점 가능
시각00:00:00부터 N:59:59까지의 시각 중 숫자 K가 적어도 한 번 나타나는 시각의 수를 센다.쉬움2완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
Fifty Shades of PinkN개의 단추 색 이름 중 대소문자를 무시하고 "pink" 또는 "rose"를 부분 문자열로 포함하는 이름의 개수를 세고, 0개이면 정해진 문구를 출력한다.쉬움2문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
나머지 계산각 테스트마다 최대 천만 자리인 B진수 D를 B-1로 나눈 나머지를 구한다.쉬움3수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
골라 읽는 모험 이야기각 페이지는 두 개의 선택지 또는 하나의 결말을 가진 노드이다. 페이지 1에서 유일한 HAPPY 결말까지의 경로에 있는 페이지 텍스트를 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
구거법으로 검산하기각 줄에 주어진 a+b=c. 또는 a*b=c.에 대해 숫자 합을 9로 나눈 나머지를 비교하여, 합동이면 PASS를, 아니면 NOT!을 출력한다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
반지각각 10글자 원형 문자열인 N개의 고리 중에서 주어진 검색 문자열을 원을 따라 읽었을 때 포함하는 고리의 개수를 센다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
아담의 유전자복제 요청을 순서대로 처리하며 각 클론이 모은 유전자와 연결 상태를 추적해 일관되고 안전한지, ADAM과 연결이 없는지, 같은 유전자가 두 번 생겼는지를 판정한다.쉬움3해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
지구 온난화온도 수열이 주어질 때, 이웃한 값의 차이로 만든 수열에서 마지막 주기가 잘릴 수 있다고 할 때 가장 짧은 주기의 길이를 구한다.쉬움3문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
뒤집어도 같은 수구간 [m, n]에 있는 정수 중 180도 회전해도 같은 수가 몇 개인지 센다. 뒤집힘 대응은 0, 1, 8, 6, 9이다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
웹 서핑HTML 페이지에서 링크를 추출해 각 링크를 출력하고, 페이지 사이의 도달 가능 여부를 묻는 질문에 답한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
문자열 근사 매칭두 대문자 단어의 모든 정렬에서 일치하는 글자 수가 가장 큰 값을 구해 그 두 배를 길이 합으로 나눈 기약분수로 출력합니다.쉬움3문자열 매칭완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
염색체대문자 문자열이 앞뒤 선택 문자와 A, F, C 연속 구간으로 정해진 염색체 패턴을 만족하는지 판정합니다.쉬움3문자열 매칭문자열아직 제출이 없습니다2초64 MB채점 가능
E-Casino공개 비트열과 관측 비트가 반복 마스크를 허용해 일치하는 가장 작은 이동 k를 구합니다.쉬움3문자열 매칭완전 탐색아직 제출이 없습니다2초512 MB채점 가능
한국이 그리울 땐 서버에 접속하지별표 앞부분과 뒷부분이 각 파일 이름의 접두사와 접미사로 일치하는지 판단합니다.쉬움3문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
복붙의 달인고정된 클립보드 문자열을 붙여넣거나 한 글자씩 직접 입력해 목표 문자열을 만드는 데 드는 최소 시간을 구합니다.쉬움3그리디문자열 매칭아직 제출이 없습니다2초256 MB채점 가능
킥현실에서 들은 음표들과 꿈에서 들은 음표들이 주어질 때 원본 음표가 일정한 간격으로 나타나는 가장 얕고 깊은 깊이를 구합니다.쉬움3문자열 매칭완전 탐색아직 제출이 없습니다1초256 MB채점 가능
원피스긴 문자열 H에서 짧은 대문자 패턴 N이 부분 문자열로 몇 번 나타나는지 세되, 겹치는 경우도 각각 센다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
IDN 동형이의자 공격문자열에서 어떤 문자가 같은 형태로 정규화되는 다른 문자로 바뀔 수 있는지 판정한다.쉬움3문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
부분 문자열길이가 최대 100만인 두 문자열 S와 P가 주어질 때, P가 S의 연속 부분 문자열이면 1을, 아니면 0을 출력한다.쉬움3문자열문자열 매칭아직 제출이 없습니다1초512 MB지문만 제공
Kudeki Chain입력이 없는 장난 문제로, GitHub 저장소를 포크해 커밋을 만들고 커밋 해시가 0으로 N개 시작할 때까지 git amend를 반복한 뒤 풀 리퀘스트를 보내면 된다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초512 MB지문만 제공
번호판 검사M개의 번호판마다 N개의 금지어가 리트스피크 숫자를 문자로 바꾼 뒤 부분 문자열로 나타나는지 판정한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
순환 시프트문자열 T와 S가 주어질 때, T 안에 S의 순환 이동으로 만들 수 있는 문자열이 연속된 부분 문자열로 들어 있는지 판별한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Циклические палиндромы주어진 소문자 단어의 회전 중 하나가 팔린드롬인지 판별한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Гистограмма텍스트에서 공백을 제외한 각 문자의 등장 횟수를 세고, 문자 코드 순으로 세로 막대 히스토그램을 출력한다.쉬움3구현정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
知識の証明네 자리 숫자에 대한 비트 연산 식과 비밀번호가 주어질 때, 해시값을 계산하고 같은 해시값이 나오는 비밀번호의 개수를 센다.쉬움3구현완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Least Common Divisor두 문자열 S와 T가 주어질 때, 각각을 같은 문자열의 반복으로 만들 수 있는 가장 짧은 공통 문자열을 구하거나 존재하지 않으면 No solution을 출력한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Lampice색 수열의 앞과 뒤를 잘라 남은 부분이 한 블록의 k번 반복이 되게 만들고, 그 블록을 출력한다.쉬움3문자열 매칭완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Kick_StartS에서 KICK으로 시작하고 그 뒤의 START로 끝나는 부분 문자열의 개수를 센다.쉬움3문자열문자열 매칭아직 제출이 없습니다미설정1024 MB지문만 제공
시간복잡도를 배운 도도소문자로 된 C개의 코드 줄을 읽고 한 줄에서 for와 while이 등장하는 최대 횟수를 구한다.쉬움3문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Loteria Falha30자리 이하의 양의 정수 n마다 42의 배수이면 PREMIADO를, 아니면 TENTE NOVAMENTE를 출력하고 n = 0이면 입력을 마친다.쉬움3수학구현+2아직 제출이 없습니다0.5초1024 MB지문만 제공
근로장학생각 문장을 왼쪽부터 읽으며, 각 위치에서 시작하는 사전순으로 가장 앞선 단어의 뜻을 이어 붙여 출력한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Search Wizard공백으로 나뉜 단어들로 이루어진 문자열 S에서 짧은 단어 W가 겹쳐서 나타나도 포함해 몇 번 등장하는지 센다.쉬움3문자열문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Certainly주어진 문자열에서 "certainly"라는 단어가 부분 문자열로 몇 번 나타나는지 센다.쉬움3문자열문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Mines Meal Plans각 학생에 대해 식사 횟수 사용량을 플랜 총량에서 빼고 남은 횟수와 먼치 머니를 출력한 뒤, 네 가지 식사 선택지 중 해당하는 것을 판정한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.보통4문자열 매칭그리디+1아직 제출이 없습니다2초128 MB채점 가능
문자열 찾기KMP 문자열 매칭 알고리즘으로 최대 백만 길이의 텍스트 T에서 패턴 P가 나타나는 횟수와 1부터 시작하는 위치들을 모두 출력하는 문제입니다.보통4문자열 매칭문자열아직 제출이 없습니다2초256 MB채점 가능
수 이어 쓰기 31부터 N까지 이어붙인 문자열에서 N의 십진 표현이 처음 나타나는 1-인덱스 위치를 구하는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
다각형 그리기기준 도형 시퀀스가 그리는 다각형과 시작점 회전이나 방향 반전만 허용하여 같은 다각형을 그리는 후보 시퀀스를 모두 찾는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
단어 찾기 퍼즐의 남은 글자글자 격자와 단어 목록이 주어질 때 8방향으로 모든 단어를 찾아 해당 글자를 지우고 남은 글자를 행 우선 순서로 출력합니다.보통4행렬문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
라디오 전송반복 송출된 문자열의 부분 수신본이 주어질 때, KMP 실패 함수를 이용해 가장 짧은 반복 단위의 길이를 구합니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
패턴으로 검색하기리터럴 문자, 와일드카드, 허용/금지 문자 그룹으로 이루어진 패턴을 해석해서 긴 텍스트에서 일치하는 모든 위치를 찾는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
주기문자열의 모든 접두사에 대해 그 접두사가 어떤 문자열 A를 K번 반복한 형태가 되는 최대 K를 KMP 실패 함수로 구하는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
휴미덱스(Humidex)각 줄마다 기온, 이슬점, 습도지수 중 두 값을 주면 나머지 하나를 계산해 소수점 한 자리로 반올림해 출력한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
러닝머신샘플 열에서 처프 비트 패턴을 찾아 속도와 경사를 해독하고 시작 시각을 출력한다.보통4구현문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
Colorville색 칠해진 보드에서 카드를 뽑아 말을 앞으로 옮기는 게임을 모의 실행해 승자나 무승부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
자동 편집정해진 찾기-바꾸기 규칙을 순서대로 적용하되, 각 찾기 문자열이 더 이상 나타나지 않을 때까지 텍스트에서 첫 번째 등장을 반복해서 바꾸고 최종 텍스트를 출력한다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
달의 어두운 면에서 온 이야기사라진 텍스트 필터를 다시 구현한다. 각 줄에 순서가 정해진 네 가지 규칙을 적용하며, c 뒤가 아닌 ei는 ie로, 인접한 dd는 p로 바꾸고 EOF 줄에서 멈춘다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
지도각 시나리오에서 지도 위에 비밀 굴착기의 모양이 회전 없이 정확히 몇 번 나타나는지 센다. 굴착기 그림은 불필요한 눈을 잘라낸 상태이므로, 그림의 X와 점 칸이 모두 지도와 일치해야 한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
선거 유세점수가 매겨진 핵심 구절과 연설문이 주어질 때, 각 구절의 점수와 연설문에서의 등장 횟수를 곱해 모두 더한다.보통4문자열문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
접두 부호힙 인덱스로 표현된 트리 문자열 형태의 프리픽스 코드가 주어질 때, 각 이진 메시지를 0과 1을 따라 잎 기호에 도달할 때까지 내려가며 해독한다.보통4트리구현+2아직 제출이 없습니다1초128 MB채점 가능
단어 퍼즐글자 격자와 단어 목록이 주어질 때, 각 단어가 시작하는 칸과 8방향 중 읽는 방향을 찾고 행, 열, 방향 순으로 가장 앞선 위치를 출력한다.보통4배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
R.Ø.L.P. 암호 바퀴각 암호문에 대해 42가지 바퀴 회전을 모두 시도하고, 부분 문자열 RØLP가 나타나는 모든 해독 결과를 출력한다.보통4문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
실수 파싱하기T개의 줄에 대해 부호, 소수점, 지수를 포함한 실수 표기법을 만족하는지 판별하는 문제다. 앞뒤 공백은 허용한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
2000년 문제n개의 줄을 읽고 세 가지 형식 중 하나에 맞는 날짜의 두 자리 연도를 네 자리로 바꾸되 나머지 문자는 그대로 출력한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
산책걷기 구간의 시간과 1km당 소요 시간이 주어질 때, 총 이동 거리를 미터 단위로, 평균 속도를 km/h로 구해 출력한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB채점 가능
Oulipo각 테스트 케이스마다 대문자로 이루어진 텍스트 T에서 패턴 W가 겹침을 허용하며 나타나는 횟수를 셉니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
스페셜 저지제출한 문자열이 두 문자열 A와 B에 모두 연속된 부분으로 들어 있는지 판정합니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
카지노각 문자열에서 길이가 2 이상인 가장 긴 팰린드롬을 모두 찾아 오른쪽부터 출력합니다.보통4문자열문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.보통4DFS문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
속타는 저녁 메뉴현재 원판 글자를 목표 메뉴 문자열로 만드는 회전 수를 세어 기약분수로 출력합니다.보통4문자열 매칭수학아직 제출이 없습니다5초256 MB채점 가능
수열에 나타나지 않는 가장 작은 수최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.보통4문자열 매칭완전 탐색아직 제출이 없습니다1초256 MB채점 가능
순환 순열이진 문자열 B를 왼쪽으로 회전시켜 이진 문자열 A와 같아지는 경우의 수를 셉니다.보통4문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
음악 컬렉션 (Small1)각 곡마다 그 곡에만 들어 있고 다른 곡에는 들어 있지 않은 가장 짧은 부분 문자열을 정해진 사전식 순서로 가려냅니다.보통4문자열 매칭완전 탐색아직 제출이 없습니다5초512 MB채점 가능
외계 언어 (대규모)단어 목록과 문자 그룹 토큰이 있는 패턴이 주어질 때, 각 패턴에 맞는 단어의 개수를 센다.보통4문자열 매칭완전 탐색아직 제출이 없습니다5초512 MB채점 가능
무한 문자열길이가 50 이하인 두 문자열 s와 t가 주어질 때, 각각을 무한히 반복한 문자열이 서로 같은지 판별한다.보통4문자열문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
ABB색깔 문자열이 주어질 때, 끝에 문자를 몇 개 붙여야 전체가 회문이 되는지 구한다.보통4문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Lost in Space8방향으로 이동하며 격자에서 주어진 문자열을 찾되 공백은 건너뛰고, 모든 시작 위치와 방향을 출력한다.보통4문자열 매칭행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Inverse Common Superstring문자열 R이 주어질 때, R의 부분 문자열로 등장하지 않는 a-z 소문자 비어 있지 않은 문자열 중 사전순으로 가장 작은 것을 출력한다.보통4문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
LogDB작은 fact 데이터베이스를 파싱한 뒤, 각 질의에 대해 이름, 인자 개수, 인자 패턴이 일치하는 fact의 개수를 센다.보통4문자열 매칭해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Genetic Search각 문자열 쌍 S와 L에 대해, L 안에서 S 자체와 S에서 한 글자를 지워 만든 서로 다른 문자열, 한 글자를 넣어 만든 서로 다른 문자열이 나타나는 횟수를 센다.보통4문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
ОТГАТНИ ЦИФРАТA물음표가 포함된 수들로 이루어진 등식에서 모든 물음표가 나타내는 같은 숫자 하나를 0부터 9까지 중에서 찾아 등식이 성립하는 가장 작은 값을 구하고, 없으면 mistake를 출력한다.보통4구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ПАЛИНДРОМ주어진 비팰린드롬 문자열 앞에 문자를 덧붙여 만들 수 있는 가장 짧은 팰린드롬의 길이를 구한다.보통4문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Reversibly Cyclic Strings문자열 s의 모든 진부분 문자열 t에 대해 t의 뒤집은 문자열이 s의 어떤 회전에서 부분 문자열로 나타나는지 판정합니다.보통4문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Симметричная поляна자작나무와 소나무를 원형으로 나열한 이진 문자열이 주어질 때, 중심을 지나는 어떤 축이 두 반쪽을 같게 만드는지 판정한다.보통4문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Кодовый замокk진법 n자리 수 m이 주어질 때, 자릿수의 합이 같으면서 m보다 큰 가장 작은 n자리 k진법 수를 구하거나 불가능하면 Impossible을 출력한다.보통4그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Taldrikute jagamine번호가 붙은 원형 탁자에 손님이 앉아 있고, 쌓인 접시에는 깨끗하거나 더러운 표시가 있다. 시계 방향으로 접시를 모두 나눠 줬을 때 주쿠의 친구들이 모두 깨끗한 접시를 받는 가장 작은 좌석 번호를 구한다.보통4시뮬레이션배열+1아직 제출이 없습니다1초1024 MB지문만 제공
СИМЕТРИЧНА РЕДИЦА주어진 문자열을 회문으로 만들기 위해 끝에 붙일 가장 짧은 접미사를 찾아 출력한다.보통4문자열투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
KUMOH 문자열N개의 문자열을 격자에 놓고 1번째 열과 N번째 행에서 시작하는 각 대각선을 읽어, KUMOH가 정방향과 역방향 중 더 많이 나타나는 횟수를 세어 합산한다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
광고무한히 반복되어 스크롤되는 광고판에 보이는 길이 L의 문자열이 주어질 때, 가능한 원본 광고 문구의 최소 길이를 구합니다.보통5문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
텍스트 정식화텍스트에서 모든 축약형을 펼치고 각 약어는 처음 등장할 때만 확장하며, 대소문자 규칙과 가장 먼저 시작하는 위치를 기준으로 우선순위를 정합니다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
잠수함 식별이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.보통5동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
자주 나오는 단어각 줄에서 공백을 제거한 뒤 길이 1, 2, 3, ...의 부분 문자열 중 가장 많이 나타난 횟수를 구하고, 반복이 없는 길이에 이르면 멈춘다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.보통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채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 진법 표기법밑 B와 음이 아닌 십진 정수 x가 주어질 때, 이동된 B진법 값이 x가 되는 1부터 B까지의 숫자로 이루어진 유일한 문자열을 구한다.보통5수학구현+2아직 제출이 없습니다1초128 MB채점 가능
이진 마녀이진 문자열이 주어질 때 길이 13부터 1까지의 접미사를 이전 위치에서 찾아 가장 오른쪽 일치를 이용해 다음 L개 날짜를 예측한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 공통 부분 문자열길이 2000 이하의 소문자 단어가 최대 5개 주어질 때, 모든 단어에 연속한 부분 문자열로 등장하는 가장 긴 문자열의 길이를 구한다.보통5문자열이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
Konkotenacja주어진 단어를 리터럴 kot 구분자로 이은 낱말 나열로 만드는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통5동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능