https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
문제
해석
연속되어 있는 단어들 중, 앞서 나온 단어가 후에 동떨어져서 출현한다면, 해당 단어는 그룹 단어가 아니다.
따라서 스트링으로 받고, 연속되는 지점이 끊기는 지점 (ex- aaabc에서 마지막 a에 해당하는 지점)에서 해당 문자가 뒤쪽 스트링에 나타나는지 확인하여 나타난다면 no를, 나타나지 않는다면 yes를 출력한다.
코드
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 14582 오늘도 졌다 (1) | 2022.07.31 |
|---|---|
| [백준/파이썬] 3059 등장하지 않는 문자의 합 (1) | 2022.07.31 |
| [백준/python] 13235 팰린드롬 (1) | 2022.07.31 |
| [백준/c] 1408 24 (0) | 2022.07.31 |
| [백준/c++] 10974 모든순열 (0) | 2022.07.31 |
