[백준] 1316번 그룹 단어 체커

 

 

문제

소스코드

 

후기

이 문제를 해결하기 위한 키워드는 문자 열처리이다.

 

이 문제를 풀기 위해 2가지를 구상했다.

1. a-z 배열을 pair로 만든다.

    여기서 첫 번째는 단어가 나온 개수, 두 번째는 이 단어가 처음 나왔는지 여부를 나타내는 변수이다. 

2. 처음 나오는 건 예외처리

    두 번째 원소를 비교하면서 처음이 알파벳이 나왔는지 확인 후 처음 나왔다면 첫 번째 원소의 int를 증가시키게 했으며

    이미 나온 적이 있다면 연속해서 나와야 하기 때문에 alphabetIndex를 하나 감소해서 비교를 해서 그룹인지 확인하였다.

 

출처 및 레퍼런스

문제 링크: www.acmicpc.net/problem/1316

 

* color scripter의 코드 복사에 문제가 발생해서 캡처로 진행하였습니다.