[백준 Silver V] 그룹 단어 체커 - 1316 (Java)

 

 

 

내가 푼 코드.

사실 머리가 안돌아가서(?)

입력받는 부분과 알파벳 배열을 넣고 for문 돌리는 것까지 하고 다른 분들의 코드를 참고했다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ_1316 {

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

		int count = 0;

		for (int i = 0; i < N; i++) {
			if (checkStr(br.readLine())) {
				count++;
			}
		}
		br.close();
		System.out.println(count);
	}

	static boolean checkStr(String str) {
		// boolean 형 배열에 초기값을 주지 않으면 모두 false

		boolean[] checkAlpha = new boolean[26]; // 알파벳은 26개
		int prev = -1; // 이전 문자의 인덱스값 저장

		for (int i = 0; i < str.length(); i++) {
			int now = str.charAt(i); // 현재 문자의 아스키코드값 저장

			// 이전 문자와 i번째 문자가 같지 않다면
			if (prev != now) {
				// false라는 것은 문자가 처음 나온 문자라는 것!
				if (checkAlpha[now - 97] == false) {
					// 처음나왔음을 확인 했으니까 다음에 나오면 두번째로 나온 문자임으로 true로 변경
					checkAlpha[now - 97] = true;
					prev = now; // 이전 문자와 비교 해야하므로 다음 반복문때에는 지금 문자가 이전문자가 되니까 확인
				} else {
					// 이미 나온적이 있음
					return false; // 반복문 돌 필요 없응
				}
			} else {
				// 만약 이전 문자와 지금의 문자가 같다면 => 연속된 문자이므로 그냥 계속 반복문을 진행
				continue;
			}
		}
		return true;
	}

}

 

처음으로 BufferedReader를 사용해봤는데 확실히 속도는 더 빠른 것 같다.

 

 

checkStr 메소드에 대하여.

길이 26인 boolean 배열 checkAlpha를 사용하여 각 알파벳 ('a'부터 'z')이 현재 문자열 구간에서 등장했는지를 체크한다.

• 문자열 순회:
  • 문자열의 각 문자를 순회
  • 현재 문자의 ASCII 값을 now에 저장합
  • 현재 문자가 이전 문자 prev와 다른지를 확인
• 중복 체크:
  • now와 prev가 다를 경우, checkAlpha[now - 97]이 false인지 확인합니다. 이는 현재 문자 now가 이 구간에서 처음 등장하는 것을 의미. 처음 등장한 경우 true로 변경하고 prev를 now로 업데이트
  • now가 prev와 같을 경우, 연속된 동일한 문자이므로 다음 문자로.
• 반환:
  • 만약 중복된 문자가 발견되면 즉시 false를 반환
  • 모든 문자를 확인한 후에 중복이 없다면 true를 반환.

코드를 살펴보자면 이런 의미를 가지고 있는데, 다시 그림을 그려보면서 복습해봐야겠다.

 

+)

참고 블로그