View
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
문제
해석
연속되어 있는 단어들 중, 앞서 나온 단어가 후에 동떨어져서 출현한다면, 해당 단어는 그룹 단어가 아니다.
따라서 스트링으로 받고, 연속되는 지점이 끊기는 지점 (ex- aaabc에서 마지막 a에 해당하는 지점)에서 해당 문자가 뒤쪽 스트링에 나타나는지 확인하여 나타난다면 no를, 나타나지 않는다면 yes를 출력한다.
코드
'BOJ > 문제풀이' 카테고리의 다른 글
| [백준/C++] 2902 KMP는 왜 KMP일까? (0) | 2022.08.14 |
|---|---|
| [백준/python] 1673 치킨 쿠폰 (0) | 2022.08.11 |
| [백준/python] 9012번: 괄호 (0) | 2022.08.11 |
| 백준/C++14 2839번 설탕 배달 (0) | 2022.08.11 |
reply
