'단어나누기' 태그의 글 목록

https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 1.문제 유형 문자열, 브르투포스(완전탐색) 단어의 길이가 최대 50이고 시간제한도 2초로 넉넉하기 때문에 완전탐색 방법(모든 경우를 다 확인)을 사용할 수 있다. 2.문제 파악 문자를 세부분으로 나누고, 각각 뒤집고, 합쳤을 때 사전순으로 가장 앞서는 단어를 출력하는 코드를 짜야한다. 주의할 점은 나눠진 부분의 길이가 1이상이어야한다. ex) ABCD를 ABC/D 이렇게 나누면 안된다. 문자열 함..

공부/코테 2023. 3. 23. 13:39

이전 1 다음