문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3246개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 수 지우기숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다. | 보통6 | 그리디스택+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다. | 보통6 | 문자열 매칭문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 팰린드롬 분할대문자 문자열(길이 2500 이하)을 팰린드롬 부분 문자열들로 나눌 때 필요한 최소 조각 수를 구합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다. | 보통6 | 동적 계획법누적 합+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다. | 보통6 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다. | 보통6 | 이분 탐색문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다. | 보통6 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다. | 보통6 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다. | 보통6 | 유니온 파인드그래프+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다. | 보통6 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다. | 보통6 | 조합론문자열+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 종이 접기길이가 2^N-1인 접힘 자국 문자열이 종이의 오른쪽 절반을 왼쪽으로 반복해서 접어서 나올 수 있는 결과인지 판별합니다. | 보통6 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 인접 마스터마인드타겟과 추측 문자열이 주어질 때, 정확히 일치하는 블랙, 인접한 그레이, 멀리 떨어진 화이트 점수를 우선순위대로 계산합니다. | 보통6 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다. | 보통6 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다. | 보통6 | 동적 계획법문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다. | 보통6 | 그리디문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 시저 암호임의의 알파벳 순서와 평문 단어, 암호문이 주어질 때 복호화한 문자열에서 단어가 정확히 한 번 나타나는 모든 시프트 값을 문자열 매칭으로 찾는 문제입니다. | 보통6 | 문자열 매칭문자열+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다. | 보통6 | 재귀문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 디지털 친구최대 100자리 정수 세 쌍이 주어질 때, 인접 자리 이동 연산을 최대 한 번 적용해 숫자 집합을 같게 만들 수 있는지에 따라 friends, almost friends, nothing으로 분류합니다. | 보통6 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 창 정리아스키 화면에서 제목이 있는 여러 창을 찾아 제목순으로 정렬한 뒤, 좌상단부터 대각선으로 계단식 배치하여 다시 출력하는 문제입니다. | 보통6 | 시뮬레이션문자열+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 계산식 복원최대 9자리 숫자 문자열 사이에 +, -, *를 삽입해 값이 2000이 되는 모든 식을 사전식 순서로 출력하는 문제입니다. | 보통6 | 백트래킹완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 목걸이 수열이진 문자열을 사전순으로 엄격히 감소하면서 인접한 두 조각을 합치면 목걸이 수열이 되지 않도록 목걸이 수열들로 분해합니다. | 보통6 | 문자열그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 팰린드롬 분할길이 2000 이하의 소문자 문자열을 팰린드롬 부분 문자열들로 나눌 때 최소 조각 수를 구하는 문제입니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 가장 짧은 비공통 부분 수열문자열 A와 B가 주어질 때, A의 부분수열이지만 B의 부분수열은 아닌 가장 짧은 문자열의 길이를 구합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 이진수1을 0→10, 1→01 규칙으로 N번 확장한 이진 수열에서, 문자열을 직접 만들지 않고 연속된 0의 그룹 개수를 구하는 문제입니다. | 보통6 | 문자열수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다. | 보통6 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 충돌하는 문자열와일드카드 '*'가 있는 같은 길이의 문자열 집합에서 문자열을 최대 k개 제거해 모든 위치의 문자가 일치하게 만들 수 있는지 판별합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유전자a-t, g-c 짝을 이루며 중첩되거나 이어붙일 수 있는 문법 규칙을 만족하는 최장 부분수열의 길이를 구하는 문제입니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 최소 편집 거리 2삽입, 삭제, 교체, 인접 문자 교환 연산을 사용해 문자열 X를 Y로 바꾸는 최소 연산 횟수를 구합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오타2벌식 한글 키보드 입력 규칙에 따라 자모를 조합하면서 음절 구성이 깨지는 첫 글자의 위치를 찾는 문제입니다. | 보통6 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 비밀 공유주어진 모든 조각 문자열을 한 번씩 이어붙여 만들 수 있는 가장 작은 정수를 찾되, 0으로 시작하면 안 되고 불가능하면 INVALID를 출력합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 중앙 문자열길이가 같은 세 문자열이 주어질 때 세 문자열까지의 최대 해밍 거리를 최소화하는 문자열과 그 최소 반지름을 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| DNA 유사도두 DNA 서열에서 매칭과 갭 점수를 이용해 지역 정렬 점수가 최대가 되는 부분 문자열 쌍과 그 점수를 구합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 수열숫자 1,2,3만 사용해 인접한 같은 길이의 부분열이 반복되지 않는 좋은 수열 중 길이 N에서 값이 가장 작은 것을 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다. | 보통6 | 비트 연산문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다. | 보통6 | 재귀문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 세금 메모 XML 변환세율과 종료 월/연도, 시작 월/일이 적힌 약식 세금 기록을 해석해 유효하면 XML로 출력하고 모호하거나 잘못된 경우 BAD DATA로 표시하는 문제입니다. | 보통6 | 문자열구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 논리식 동치 판별C 언어식 연산자 우선순위를 가진 두 논리식을 한 줄에서 분리해 파싱하고, 모든 변수 대입에 대해 두 식이 논리적으로 동치인지 판별합니다. | 보통6 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다. | 보통6 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다. | 보통6 | 해시맵완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다. | 보통6 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 심심한 준규소문자, 마침표, 공백으로 된 평문과 숫자 키를 XOR한 값이 주어질 때 각 위치가 문자였는지 마침표/공백이었는지 판별합니다. | 보통6 | 비트 연산완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로마 숫자 재배치100 미만인 수를 나타내는 로마 숫자가 주어질 때, 문자를 재배열해 만들 수 있는 유효한 로마 숫자 중 값이 가장 작은 것을 구합니다. | 보통6 | 완전 탐색문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 지리지도격자에서 마을 표시 'x'와 가로로 쓰인 대문자 이름 문자열이 주어질 때 인접 관계와 유일성 조건을 이용해 각 마을의 이름을 찾아 위치와 이름을 출력합니다. | 보통6 | 구현문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 게으른 전신각 사전 단어를 보낼 때, 같은 길이의 사전 단어들 중 해밍 거리로 유일하게 가장 가까운 문자열이 되도록 하면서 전송 시간(점 1초, 대시 2초)을 최소화하여 전체 합을 구합니다. | 보통6 | 완전 탐색문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다. | 보통6 | 정렬문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다. | 보통6 | 동적 계획법문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 코코스N개의 길이 2K 단어가 주어질 때, 앞 K글자는 트라이로 갈라지고 뒤 K글자는 역트라이로 합쳐지는 구조를 만족하는 그래프의 최소 정점 수를 구하는 문제입니다. | 보통6 | 트라이문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비밀번호 이름 찾기길이 3~8인 여자 이름 2~5개를 찾아 그 이름들의 두 개씩 연결로 주어진 모든 비밀번호를 만들어내는 최소 이름 집합을 구하는 문제입니다. | 보통6 | 문자열백트래킹+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다. | 보통6 | 백트래킹문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다. | 보통6 | 문자열 매칭문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다. | 보통6 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다. | 보통6 | 그리디스택+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 치환 암호암호화된 단어들이 원문 사전순으로 정렬되어 있다는 정보를 이용해 치환표를 유일하게 복원할 수 있는지 판단하고 메시지를 복호화합니다. | 보통6 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상적인 대회ASCII로 된 대회 순위표를 파싱해서 vainness, oversimplification, evenness, unsolvability, 문제별 instability 같은 가중 페널티들을 계산하고 최종 negidealness 값을 구하는 문제입니다. | 보통6 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 케닝케닝 치환 규칙에 따라 텍스트를 반복적으로 확장해 목표 길이에 도달시키고, 결과를 주어진 폭에 맞춰 줄바꿈하여 출력하는 문제입니다. | 보통6 | 시뮬레이션문자열+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다. | 보통6 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고득점모든 문자가 'A'인 초기 화면에서 목표 이름을 완성하는 데 필요한 조이스틱(상하좌우, 순환 포함) 최소 조작 횟수를 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다. | 보통6 | 해시맵트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다. | 보통6 | 문자열수학+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다. | 보통6 | 수학문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 델타 암호화와 복호화이전 글자와의 값 차이로 치환하는 암호를 정의하고 그 암호로 텍스트를 암호화, 복호화하는 명령어 인터프리터를 정확한 출력 형식으로 구현하는 문제입니다. | 보통6 | 문자열구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다. | 보통6 | 수학문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다. | 보통6 | 문자열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다. | 보통6 | 문자열이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다. | 보통6 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다. | 보통6 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다. | 보통6 | 트라이문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다. | 보통6 | 트라이문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다. | 보통6 | 문자열재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다. | 보통6 | 완전 탐색문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다. | 보통6 | 문자열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| HTML 에디터유효한 HTML 문자열과 구간이 주어질 때, 그 부분 문자열이 원래 서식을 유지하도록 필요한 태그로 감싼 결과를 출력한다. | 보통6 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다. | 보통6 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다. | 보통6 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| XML 유효성 검사각 입력 줄이 올바른 XML 구문인지 판정한다. 열고 닫는 태그가 맞아야 하고, 일반 문자와 이스케이프 규칙을 지켜야 한다. | 보통6 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다. | 보통6 | 문자열스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다. | 보통6 | 해시맵동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |