[Silver IV] 그래서 대회 이름 뭐로 하죠 - 27466
성능 요약
메모리: 154588 KB, 시간: 212 ms
분류
구현, 그리디 알고리즘, 문자열
제출 일자
2026년 04월 25일 22:04:59
문제 설명
오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다.
그러던 어느 날, 그들은 KSA Automata Contest라는 이름을 떠올리게 되었고 대문자를 가져와서 KSAAC이라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정짓게 되었다.
운영진은 다음에 대회를 열 때는 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.
- 먼저 협상을 통해 알파벳 대문자로 구성된 길이 $N$의 문자열 $S$를 정한다.
- $S$에서 $0$개 이상의 문자를 지워서 대회 이름 $T$를 만든다.
- 이때 $T$는 길이가 $M$인 운영진이 좋아하는 이름이어야 한다. 운영진이 좋아하는 이름이란, 맨 뒷글자는 알파벳 자음(
A부터Z중A,E,I,O,U를 제외한 글자들)이고, 뒤에서부터 각각 두 번째와 세 번째 글자는A인 문자열이다.
운영진이 또 다시 대회 이름을 정하기 위해 몇 주의 시간을 낭비하지 않도록 도와주자!
입력
첫 번째 줄에 두 정수 $N$, $M$이 주어진다.
두 번째 줄에는 문자열 $S$가 주어진다.
출력
첫 번째 줄에 위에서 설명한 방법으로 대회 이름을 정할 수 있으면 YES, 없으면 NO를 출력한다.
만약 정할 수 있으면 두 번째 줄에 대회 이름으로 가능한 문자열 $T$를 출력한다.
정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
💡 해결 방법
💻 코드
# 문제
# 오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다.
# 그러던 어느 날, 그들은 KSA Automata Contest라는 이름을 떠올리게 되었고 대문자를 가져와서 KSAAC이라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정짓게 되었다.
# 운영진은 다음에 대회를 열 때는 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.
# 먼저 협상을 통해 알파벳 대문자로 구성된 길이
# $N$의 문자열
# $S$를 정한다.
#
# $S$에서
# $0$개 이상의 문자를 지워서 대회 이름
# $T$를 만든다.
# 이때
# $T$는 길이가
# $M$인 운영진이 좋아하는 이름이어야 한다. 운영진이 좋아하는 이름이란, 맨 뒷글자는 알파벳 자음(A부터 Z 중 A, E, I, O, U를 제외한 글자들)이고, 뒤에서부터 각각 두 번째와 세 번째 글자는 A인 문자열이다.
# 운영진이 또 다시 대회 이름을 정하기 위해 몇 주의 시간을 낭비하지 않도록 도와주자!
# 입력
# 첫 번째 줄에 두 정수
# $N$,
# $M$이 주어진다.
# 두 번째 줄에는 문자열
# $S$가 주어진다.
# 출력
# 첫 번째 줄에 위에서 설명한 방법으로 대회 이름을 정할 수 있으면 YES, 없으면 NO를 출력한다.
# 만약 정할 수 있으면 두 번째 줄에 대회 이름으로 가능한 문자열
# $T$를 출력한다.
# 정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
import itertools
import string
vowel = set(["A", "E", "I", "O", "U"])
consonant = set(string.ascii_uppercase) - vowel
n, m = map(int, input().split())
s = (' '.join(input())).split()
#일단 가장 마지막 글자가 자음 일떄까지 s의 끝 글자를 pop
while not(s[len(s) - 1] in consonant):
s.pop()
#마지막에서 두번쨰 글자가 A일떄까지
while len(s) -2 >= 0 and not(s[len(s) - 2] == 'A'):
s.pop(len(s) -2)
#마지막에서 세번쨰 글자가 A일떄까지
while len(s) -3 >= 0 and not(s[len(s) - 3] == 'A'):
s.pop(len(s) -3)
if len(s) >= m:
print("YES")
s = s[0 : m-3] + s[len(s)-3 : len(s)]
print(*s, sep = '')
else:
print("NO")