[BOJ 25288] 백준 25288번 - 영어 시험

		제6회 천하제일 코딩대회 예선 풀이
A		[BOJ 25285] 심준의 병역판정검사
B		[BOJ 25286] 11월 11일
C		[BOJ 25287] 순열 정렬
D		[BOJ 25288] 영어 시험
E		[BOJ 25289] 가장 긴 등차 부분 수열

1. 문제

$25288$. 영어 시험 (제6회 천하제일 코딩대회 예선 D번)

백준 25288번 - 영어 시험 (https://www.acmicpc.net/problem/25288)

2. 풀이

정답을 구성하는 알파벳이 abc라면, aaa, abc, bba, bbc, cab 등의 27개의 문자열을 모두 만들 수 있는 가장 짧은 문자열을 찾아야 한다. 이 27개의 문자열은 모든 문자가 (a or b or c) 라는 점에 주목해야 한다.

이는 첫 번째, 두 번째, 세 번째 문자 모두 (a or b or c)가 가능해야 함을 의미한다. 따라서 abcabcabc 문자열을 만든다면, abc/abc/abc 각 부분에서 문자를 한 개씩 골라 모든 문자열을 가능하게 할 수 있다.

따라서 입력으로 주어지는 문자열을 str이라 하면, 이 str을 N번 출력한 것이 정답이 된다.

3. 채점 결과

4. 회고

.

5. 코드