BAEKJOON_단계7_1316) 그룹 단어 체커
BAEKJOON - 단계별
7. 문자열 사용하기
1316) 그룹 단어 체커 (18.12.29)
* 시간이 생각보다 오래걸렸다.
* 어떤 방법으로 풀어야 하나 하고 꽤 오래 생각했던 것 같다.
* 우선 테스트케이스만큼 반복.
* 26칸의 배열을 만들어 각 칸에 기본값 0을 셋팅.
* 해당 케이스의 문자열의 인덱스를 0부터 확인하면서
* 그 문자를 숫자로 치환했을 때의 배열칸의 값이 0인지 확인,
* 0이면 1을 추가.
* 0이 아닐때, 현재 문자와 직전 문자가 같다면 계속 다음 문자를 탐색,
* 같지 않다면 카운트해주고 정지. 다음 테스트케이스로 이동.
* 작성하다보니 그룹단어가 몇 개인지 보다 아닌것을 찾는 것이 더 쉬운 듯 했다.
* 그래서 아닌 것을 찾아 전체 수에서 빼주면서 답을 출력했다.
댓글
댓글 쓰기