문자열과 텍스트

파싱, 패턴 매칭, 트라이 문제입니다.

전체 결과문제 17개

		유형				채점
명령 프롬프트길이가 같은 파일명 N개가 주어질 때, 각 위치의 문자가 모두 같으면 그 문자를, 다르면 물음표를 출력해 패턴을 만듭니다.	쉬움2	문자열구현	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 최소 차이짧은 문자열 A를 B의 부분 구간에 맞춰 가능한 모든 위치로 옮겨보며 문자가 다른 위치 개수의 최솟값을 구하는 문제입니다.	쉬움3	문자열슬라이딩 윈도우+1	아직 제출이 없습니다	2초	128 MB	채점 가능
방 번호각 숫자 판의 가격과 예산이 주어질 때, 예산 내에서 만들 수 있는 가장 큰 방 번호(0이 아니면 앞자리에 0 불가)를 구합니다.	보통4	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
리모컨고장난 숫자 버튼 목록과 목표 채널이 주어질 때, 100번 채널에서 숫자와 +,- 버튼으로 이동하는 최소 버튼 입력 횟수를 구합니다.	보통4	완전 탐색문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	BFS완전 탐색+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	채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능