목록2026/04/07 (1)

와드의 블로그

단어 나누기

문제알파벳 소문자로 이루어진 단어가 주어집니다. 이 단어를 임의의 두 부분을 골라서 세 개의 단어로 나눕니다. (나뉜 각 단어는 적어도 길이가 1 이상이어야 합니다.) 그 다음, 나뉜 세 개의 단어를 각각 순서를 뒤집은 후 다시 원래 순서대로 합칩니다. 이렇게 만들 수 있는 모든 단어들 중 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 영어 소문자로 된 단어가 주어집니다. 길이는 3 이상 50 이하입니다.출력: 첫째 줄에 사전순으로 가장 앞서는 단어를 출력합니다.링크: https://www.acmicpc.net/problem/1251풀이: 3분할 완전 탐색과 리스트 정렬단어의 길이가 최대 50으로 매우 작기 때문에, 세 부분으로 나눌 수 있는 모든 경우의 수를 직..
PS/B.O.J 2026. 4. 7. 23:53
이전 Prev 1 Next 다음