백준 1316번 문제 - 그룹 단어 체커

 

백준 1316번 문제

 

 

나왔던 문자가 반복되지 않고 또 나올 경우 그룹 단어가 아니라는 것을 알 수 있다.

 

 

 

 

 

문제 풀이

나왔던 문자가 연속하지 않고 다시 나올 경우에 그룹 단어가 아니므로

문자열에서 첫 번째부터 바로 뒤 문자와 비교해 같지 않을 때 그 이후에 동일한 문자가 나오는 지 확인

 

 

코딩

1.

입력은 BufferedReader로 받았고 정수 num을 받은 이후 num만큼 반복해서 String을 받음.

그 이후 for문과 if문을 사용하여 앞뒤 알파벳이 다를 경우 그 이후에 동일한 알파벳이 나오는 지 확인을 한 후

카운트를 세서 출력함.

 

2.

위와 동일하게 입력은 BufferedReader로 받았고 정수 num을 받은 이후 num만큼 반복해서 String을 받음.

for문과 if문에서 현재 문자와 이전 문자가 다를 때 현재 문자의 불린 값이 true라면 그 전에 문자가 나왔다는 것이기 때문에 count를 -1한 뒤 브레이크가 걸리게 된다.

그렇지 않을 경우는 현재 문자를 true로 만들어 뒤에 알파벳이 중복되는지 확인할 수 있게 한다.

 

 

 

결과

1.

2.

 

 

 

느낀 점

문제를 풀기 전에 문제에 대한 이해를 하고 순차적으로 풀어가는 것의 중요성을 알게 되었다.

풀이의 다양성이 있고 배열 사용방법에 대해 좀 더 익힐 수 있었다.

 

 

 

 

 

 

 

2번 풀이는 https://crazykim2.tistory.com/565

[백준알고리즘/문자열] 1316번 문제 : 그룹 단어 체커(자바/JAVA)

의 글을 참고 하였습니다.

 

 

 

이미지 출처 : https://www.acmicpc.net/problem/1316