프로그래머스 다트게임 자바 - 2018 카카오 블라인드 채용

21 March 2020 - 3 mins read time
Tags: 알고리즘 프로그래머스

문제

주어진 문자열을 규칙에 따라 더하는 문제로 내용을 그대로 구현하면 된다.

S, D, T 에 따라 거듭제곱의 횟수가 달라지고 옵션인 *, # 에 따라 점수가 x2 또는 x(-1)을 해야한다.

카카오 공식해설

접근

방식 1 - 정규식과 패턴을 활용을 통해 숫자 단위로 끊어주기
방식 2 - 문제를 요구사항에 맞춰서 코드로 구현한다.

풀이

1번 방식 1 어떤분이 작성하신 코드

String reg = "([0-9]{1,2}[S|T|D][*|#]{0,1})";
...
...
...
//생략

정규식이 익숙치 않아서 이렇게 푸는 것이 어려워서 구현을 포기했습니다. ㅜㅜ

2번 방식 2

public int solution(String dartResult) {
        int answer = 0;
        int [] point = new int[3];
        int idx = 0;

        String temp = "";

        for(int i=0 ; i<dartResult.length() ; i++) {
            char c = dartResult.charAt(i);

            if(c >= '0' && c <= '9') {
                temp += String.valueOf(c);
            } else if(c == 'S' || c == 'D'|| c == 'T'){
                int p = Integer.parseInt(temp);
                
                if(c == 'S') p = (int) Math.pow(p, 1);
                else if(c == 'D') p = (int) Math.pow(p, 2);
                else if(c == 'T') p = (int) Math.pow(p, 3);
                
                point[idx++] = p;
                temp = "";
            } else {
                if(c == '#') {
                    point[idx-1] *= -1;
                } else {
                    point[idx-1] *= 2;
                    if(idx-2 >= 0) point[idx-2] *= 2;
                }
            }

        }
        
        for(int val : point) {
            answer += val;
        }
        
        return answer;
    }
}