[20260225] BOJ / G5 / 문자열 게임 2 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/20437

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문자열 게임의 규칙이 아래와 같을 때

1. 알파벳 소문자로 이루어진 문자열 W가 주어진다.
2. 양의 정수 K가 주어진다.
3. 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다.
4. 어떤 문자를 정확히 K개를 포함하고, 문자열의 첫 번째와 마지막 글자가 해당 문자로 같은 가장 긴 연속 문자열의 길이를 구한다.
   위와 같은 방식으로 게임을 T회 진행한다.

3번과 4번에서 구한 값을 공백을 두고 출력하는 문제입니다.

🔍 풀이 방법

리스트를 통해서 각 문자열에서 각 알파벳의 인덱스를 각각 저장했습니다.
그리고 각 알파벳마다 순회하면서 3번, 4번에 맞는 조건에 따라 문자열의 길이를 구했습니다.

⏳ 회고

처음에 문제 자체를 이해하지 못해서 오랫동안 보고만 있었습니다.
예시와 함께 파악한 후에는 그래도 크게 오래 걸리지 않았습니다.