-
(01316) 그룹 단어 체커 (c++)코딩테스트/백준 2024. 1. 30. 23:24
1. 문제
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
2. 풀이
1. 문자 연속이 끝나는 지 확인하는 벡터 check 생성
- s[i] == s[i + 1] 인지 확인하고, 다르면 check[s[i] - 'a'] = 1으로 변경
2. check 확인해서 문자가 다른데, 1이면 그룹 단어가 아님
'코딩테스트 > 백준' 카테고리의 다른 글
(25206) 너의 평점은 (c++) (0) 2024.01.30 (02941) 크로아티아 알파벳 (c++) (1) 2024.01.30 (10988) 팰린드롬인지 확인하기 (c++) (0) 2024.01.27 (02444) 별 찍기 - 7 (c++) (0) 2024.01.27 (03003) 킹, 퀸, 룩, 비숍, 나이트, 폰 (c++) (1) 2024.01.27