[알고리즘 PS] 백준 10820번 문자열 분석 자바 문제풀이

문제

해당 포스팅은 백준의 10820번 문자열 분석 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

해결법

이번 문제는 문자열이 주어지면 다음 4개의 문자 형태중 어떤 형태를 띄고있는지를 물어보는 문제이다.

1. 영어 소문자.
2. 영어 대문자.
3. 숫자.
4. 공백

이런 종류의 문제는 대개 아스키 코드를 이용하면 빠르게 풀 수 있다.

 

아스키 코드표에 관한 것은 해당 링크를 클릭해서 확인할 수 있다.

접근법

다시 문제로 돌아와 우리가 찾으려는 문자 형태의 아스키 코드를 확인해보자.

 

그럼 다음과 같은 범위가 생성된다.

• 영어 소문자 : 97 ~ 122
• 영어 대문자 : 65 ~ 90
• 숫자 : 48 ~ 57
• 공백 : 32

이 조건을 해당하는 분류에 따라 우리의 변수에 증가를 시키고 마지막에 변수를 출력해주면 된다.

정답 코드

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = null;

        while((input = br.readLine()) != null) {
            int lower = 0;
            int upper = 0;
            int number = 0;
            int space = 0;

            char[] chars = input.toCharArray();

            for(int i = 0; i < chars.length; i++) {
                char ch = chars[i];

                if(97 <= ch && ch <= 122) lower++;
                if(65 <= ch && ch <= 90) upper++;
                if(48 <= ch && ch <= 57) number++;
                if(ch == 32) space++;
            }

            bw.write(lower + " " + upper + " " + number + " " + space + "\n");
            bw.flush();
        }

        bw.close();
    }
}

---

문제 회고

이번 문제는 매우 간단한 문제였음에도 불구하고 4번이나 오답이 났었다.
결국 다른 코드를 찾아보았는데, 내 코드와 다른점이 없다고 생각했으나 아스키코드를 57로 써야할 것을 56으로 썼다.
또한 EOF에 대해서 애매하게 알고있었는데, 더 자세하게 정리를 하고 따로 포스팅을 해야겠다.

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.