[백준/Java] 1316 그룹 단어 체커

1316 그룹 단어 체커
(자바8 68ms, 자바11 108ms)

---

 

문제 이해가 안되었다.

대체 단어 N개를 입력받는거랑 뭔상관이지?

머리만 벅벅

---

✏️ 문제 해설

N개의 입력받은 단어중에서,

“그룹단어”가 몇개인지 찾는 문제이다.

---

💡 그룹단어란?

단어에 존재하는 모든 문자에 대해, 각 문자가 연속해서 나타나는 경우를 말한다.

abc ⇒ a,b,c가 연속해서 나타나므로 그룹단어.

aba ⇒ a,b가 나온 다음 또 a가 나타나므로 그룹단어 아님.

aab ⇒ aa,b 즉, a,b가 연속해서 나타나므로 그룹단어.

happy ⇒ h,a,p,y가 연속해서 나타나므로 그룹단어.

즉 위에서 그룹단어는 3개이다.

---

✏️ 문제 풀이

💭 나의 생각:

기준 문자를 하나 잡고, 반복문을 돌면서

기존문자와 동일한 문자가 바로 옆이 아니라 뜬금없는 인덱스에 존재한다면

그건 그룹단어가 아니라고 생각하였다.

문자 aba를 예시로 들어보자면,

문자 aba에서의 기준 문자를 a로 잡자. 인덱스는 [0]이다. 그룹단어라면 aaaab처럼 a 바로 옆에 a가 등장할것이다. 그렇다면 인덱스가 바로 옆이겠지. 그러나 뜬금없이 몇칸을 건너뛴 [2]라는 인덱스를 가진다면? 그건 위치가 옆이 아니라는뜻! ⇒ 즉 그룹단어가 아니다!

---

💭 그렇다면 나는 이걸 코드로 어떻게 구현했나 :

1. 기준 문자를 하나로 고정하지 말고 순회하며 정해야한다.

char ch = input.charAt(j)

 

2. 기준 문자를 잡고 기준문자 뒤부터 순회하며 비교한다.

String newInput = input.substring(j+1, input.length());

 

3. 기준 문자를 제거한 문자열에서 indexOf를 사용해서 index가 0보다 크다면,

그룹문자가 아니라고 판단하여 다음 단어를 확인한다. (시간 단축)

if (newInput.indexOf(ch) > 0) { //그룹이 아닌지 확인
                    isGroup = false;
                    continue outer;
                }

 

그룹 문자가 아니라고 한번 판별이 나면, 뒤의 문자는 확인할 필요가 없으므로

시간 단축을 위해 밖의 for문으로 빠져나가도록 outer를 사용해보았다. (실무에서는 잘 안쓴다고 하지만, )

 

4. 그룹문자라면 count를 올린다.

 if (isGroup) {count++;}

✏️ 그리하여 최종 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        int count = 0;
        outer:
        for (int i = 0; i < N; i++) {
            String input = br.readLine();
            boolean isGroup = true;

            // 문자열만큼 반복
            for (int j = 0; j < input.length(); j++) {
                char ch = input.charAt(j);
                String newInput = input.substring(j+1, input.length());

                if (newInput.indexOf(ch) > 0) { //그룹이 아닌지 확인
                    isGroup = false;
                    continue outer;
                }
            }

            if (isGroup) {
                count++;
            }
        }
        System.out.println(count);
    }
}