[Silver IV] Title: 그래서 대회 이름 뭐로 하죠, Time: 76 ms, Memory: 43204 KB, Score: 100 point -BaekjoonHub

Author: Ja2Hw

백준/Silver/27466. 그래서 대회 이름 뭐로 하죠/README.md

@@ -0,0 +1,46 @@
+# [Silver IV] 그래서 대회 이름 뭐로 하죠 - 27466 
+
+[문제 링크](https://www.acmicpc.net/problem/27466) 
+
+### 성능 요약
+
+메모리: 43204 KB, 시간: 76 ms
+
+### 분류
+
+구현, 그리디 알고리즘, 문자열
+
+### 제출 일자
+
+2025년 5월 26일 22:38:59
+
+### 문제 설명
+
+<p>오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다.</p>
+
+<p>그러던 어느 날, 그들은 KSA Automata Contest라는 이름을 떠올리게 되었고 대문자를 가져와서 KSAAC이라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정짓게 되었다.</p>
+
+<p>운영진은 다음에 대회를 열 때는 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.</p>
+
+<ul>
+	<li>먼저 협상을 통해 알파벳 대문자로 구성된 길이 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>의 문자열 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D446 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>S</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$S$</span></mjx-container>를 정한다.</li>
+	<li><mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"> <mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D446 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>S</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$S$</span></mjx-container>에서 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mn class="mjx-n"><mjx-c class="mjx-c30"></mjx-c></mjx-mn></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mn>0</mn></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$0$</span></mjx-container>개 이상의 문자를 지워서 대회 이름 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D447 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>T</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$T$</span></mjx-container>를 만든다.</li>
+	<li>이때 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D447 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>T</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$T$</span></mjx-container>는 길이가 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D440 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>M</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$M$</span></mjx-container>인 <strong>운영진이 좋아하는 이름</strong>이어야 한다. <strong>운영진이 좋아하는 이름</strong>이란, 맨 뒷글자는 알파벳 자음(<code><span style="color:#e74c3c;">A</span></code>부터 <code><span style="color:#e74c3c;">Z</span></code> 중 <code><span style="color:#e74c3c;">A</span></code>, <code><span style="color:#e74c3c;">E</span></code>, <code><span style="color:#e74c3c;">I</span></code>, <code><span style="color:#e74c3c;">O</span></code>, <code><span style="color:#e74c3c;">U</span></code>를 제외한 글자들)이고, 뒤에서부터 각각 두 번째와 세 번째 글자는 <code><span style="color:#e74c3c;">A</span></code>인 문자열이다.</li>
+</ul>
+
+<p>운영진이 또 다시 대회 이름을 정하기 위해 몇 주의 시간을 낭비하지 않도록 도와주자!</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 두 정수 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>, <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D440 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>M</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$M$</span></mjx-container>이 주어진다.</p>
+
+<p>두 번째 줄에는 문자열 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D446 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>S</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$S$</span></mjx-container>가 주어진다.</p>
+
+### 출력 
+
+ <p>첫 번째 줄에 위에서 설명한 방법으로 대회 이름을 정할 수 있으면 <code><span style="color:#e74c3c;">YES</span></code>, 없으면 <code><span style="color:#e74c3c;">NO</span></code>를 출력한다.</p>
+
+<p>만약 정할 수 있으면 두 번째 줄에 대회 이름으로 가능한 문자열 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D447 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>T</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$T$</span></mjx-container>를 출력한다.</p>
+
+<p>정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.</p>
+

백준/Silver/27466. 그래서 대회 이름 뭐로 하죠/그래서 대회 이름 뭐로 하죠.py

@@ -0,0 +1,47 @@
+import sys
+
+def main() -> None:
+    input = sys.stdin.readline
+    N, M = map(int, input().split())
+    S = input().strip()
+
+    # 길이 자체가 불가능
+    if M < 3 or M > N:
+        print("NO")
+        return
+
+    vowels = set("AEIOU")
+
+    # i 이후(자신 포함)에서 가장 왼쪽 자음 위치
+    nxt_con = [-1] * (N + 1)
+    for i in range(N - 1, -1, -1):
+        nxt_con[i] = i if S[i] not in vowels else nxt_con[i + 1]
+
+    prev_a = -1           # 직전에 본 A 위치
+    idx1 = idx2 = idx3 = -1   # A, A, C 세 글자의 인덱스
+
+    for i in range(N):
+        if S[i] != 'A':
+            continue
+
+        if prev_a != -1:                       # A를 두 개 연속 확보
+            c = nxt_con[i + 1]                 # 그 뒤 첫 자음
+            # 첫 번째 A가 M-3번째 자리 이후에 있어야 앞에서 M-3글자 선택 가능
+            if c != -1 and prev_a >= M - 3:
+                idx1, idx2, idx3 = prev_a, i, c
+                break
+        prev_a = i
+
+    if idx1 == -1:                             # 못 찾음
+        print("NO")
+        return
+
+    # 앞부분 M-3글자 → 무조건 첫 A 앞에서 뽑으면 순서·연속성 모두 안전
+    prefix = S[:M - 3]
+    T = prefix + S[idx1] + S[idx2] + S[idx3]
+
+    print("YES")
+    print(T)
+
+if __name__ == "__main__":
+    main()