[BaekJoon] 1316번 그룹 단어 체커 문제풀이 (Success)

1316번: 그룹 단어 체커

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int count = 0;
        int N = Integer.parseInt(br.readLine());
 
        for (int i = 0; i < N; i++) {
            if(check()) {
                count++;
            }
        }
 
        bw.write(count + "");
 
        bw.flush();
        bw.close();
 
    }
 
    public static boolean check() throws IOException {
        boolean[] check = new boolean[26];
        int prev = 0;
        String str = br.readLine();
        
        for(int i=0; i<str.length(); i++) {
            int now = str.charAt(i);
            
            if(prev!=now) {
                if(!check[now - 'a']) {
                    check[now - 'a'] = true;
                    prev = now;
                } else {
                    return false;
                }
            }
        }
        
        return true;
        
    }
}
 

🤔 해설

❗중복 검사를 해주는 메서드(check())를 Main 메서드와 나누어 작성

1. check()

    - 영어 소문자만 입력되므로 배열의 크기는 26

    - switch 방식으로 중복이 아닐 경우, false(기본값) → true 변환

    - 중복일 경우, return false를 반환하여 중복검사 메서드 종료

    ⭐ 단, 연속된 문자일 경우에 중복 검사 대상이 아니므로 이전값을 담는 prev 변수와 현재값을 담는 now 변수를 활용

2. main()

    - 입력받을 글자 개수만큼 중복 검사 Method 호출

    - 중복이 아닐 경우에만 check()가 true로 반환되며, 이는 곧 그룹 단어를 의미함

    - BufferedWriter의 경우, check()와 공유하지 않으므로 지역변수로 선언

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

[백준] 1316번 : 그룹 단어 체커 - JAVA [자바]