문제
접근방법
입력된 문자열를 charArray로 받아 각 문자 별 중복되는 인덱스를 List에 넣어준다.
중복된 단어의 위치(List의 원소)와 해당 위치의 이전 위치(List의 원소 -1)이 다른 경우 중복되는 문자가 떨어져 나타난 것을 의미하므로 그룹 단어가 아님을 판별하고 전부 같을 경우 연속으로 나타나는 문자라 판별한다.
또한 중복된 인덱스가 없는 경우(List의 크기가 0일 때) 서로 다른 문자만이 나타난 것을 의미하므로 그룹 단어라 판별할 수 있다.
정답
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
| 백준 2745번 - 진법 변환 (0) | 2023.06.23 |
|---|---|
| 백준 2563번 - 색종이 (0) | 2023.06.23 |
| 백준 15552번 - 빠른 A+B (0) | 2023.06.20 |
| 백준 11382번 - 꼬마 정민 (0) | 2023.06.19 |
| 백준 1008번 - A/B의 결과는? (0) | 2023.06.19 |
