📌 문제 링크: https://www.acmicpc.net/problem/9996
✅ 내 풀이(Success) :
🚩 Idea:
문제의 주어진 조건에서 별표는 패턴 문자열의 시작과 끝에 존재하지 않는다고 한다. 즉, 패턴 문자열의 가운데 위치에 별표가 존재하고, 앞과 뒤에 알파벳 소문자가 위치하는 형태이다. 그래서 별표를 기준으로 앞과 뒤에 있는 알파벳들을 검사하려고 하는 문자열들의 앞과 뒤에 존재하는지만 확인하면 어렵지 않게 문제를 해결할 수 있다. 여기까지 검사하는 코드를 작성했을 때 75%에서 틀리는 것을 확인하고, 반례를 찾아서 코드를 수정하니 문제를 해결할 수 있었다.
반례) 'a*a' 라는 패턴으로 'a'라는 문자열을 체크할 때 이미 앞에서 검사한 부분은 제외하기 위해 문자열 슬라이싱을 이용했다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_22233] 가희와 키워드 (2) | 2023.05.29 |
---|---|
[BOJ_2257] 화학식량 (0) | 2023.05.28 |
[BOJ_11008] 복붙의 달인 (0) | 2023.02.01 |
[BOJ_10384] 팬그램 (0) | 2023.01.06 |
[BOJ_17176] 암호해독기 (0) | 2022.12.28 |
댓글