1차원 배열 - 6단계 8958

김지훈·2020년 7월 31일
0

백준-8958 OX퀴즈

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

출력

각 테스트 케이스마다 점수를 출력한다.

코드

1 : String 배열을 이용

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int T, sum = 0;
        String[] str;
        int count = 1;
        int k = 0;

        Scanner scan = new Scanner(System.in);
        T = scan.nextInt();
        int[] sumArr = new int[T];
        String[] quiz = new String[T];
        for (int i = 0; i < T; i++) {
            quiz[i] = scan.next();
        }

        for (String s : quiz) {
            str = s.split("");
            for (int i = 0; i < str.length; i++) {
                if (str[i].equals("O")) {
                    sum += count;
                    count++;
                } else {
                    count = 1;
                }
            }
            count = 1;
            sumArr[k++] = sum;
            sum = 0;
        }

        for (int i = 0; i < T; i++) {
            System.out.println(sumArr[i]);
        }
    }
}

2 : char 배열을 이용

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        for (int i = 0; i < T; i++) {
            char quiz[] = scan.next().toCharArray();
            int sum = 0;
            int count = 1;
            for (int j = 0; j < quiz.length; j++) {
                if (quiz[j] == 'O') {
                    sum += count;
                    count++;
                } else {
                    count = 1;
                }
            }
            System.out.println(sum);
        }

    }
}

원래 백준에 있는 내 코드는 1 : String을 이용하는 코드였다.
하지만 포스팅을 하면서 내 코드를 읽어봤는데, 더 좋은 방법이 생각났다.
그것이 바로 2 : char를 이용하는 것이었다!! 2번째로 코드를 짜는 것이 메모리, 시간, 코드 길이 면에서 더 훌륭하다!

더 좋은 방법이나 궁금한 점 있으면 댓글 부탁드립니다!

0개의 댓글