다항식 더하기 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다.

 

• 제한 사항
  • 0 < polynomial에 있는 수 < 100
  • polynomial에 변수는 'x'만 존재합니다.
  • polynomial은 0부터 9까지의 정수, 공백, ‘x’, ‘+'로 이루어져 있습니다.
  • 항과 연산기호 사이에는 항상 공백이 존재합니다.
  • 공백은 연속되지 않으며 시작이나 끝에는 공백이 없습니다.
  • 하나의 항에서 변수가 숫자 앞에 오는 경우는 없습니다.
  • " + 3xx + + x7 + "와 같은 잘못된 입력은 주어지지 않습니다.
  • "012x + 001"처럼 0을 제외하고는 0으로 시작하는 수는 없습니다.
  • 문자와 숫자 사이의 곱하기는 생략합니다.
  • polynomial에는 일차 항과 상수항만 존재합니다.
  • 계수 1은 생략합니다.
  • 결괏값에 상수항은 마지막에 둡니다.
  • 0 < polynomial의 길이 < 50

 

• 입출력 예 & 설명

no	polynomial	result
1	"3x + 7 + x"	"4x + 7"
2	"x + x + x"	"3x"

1. "3x + 7 + x"에서 동류항끼리 더하면 "4x + 7"입니다.
2. "x + x + x"에서 동류항끼리 더하면 "3x"입니다.

 

---

 

💛 Solution

풀이

class Solution {
    public String solution(String polynomial) {
        String[] trans = polynomial.split(" \\+ ");

        int calcX = 0;
        int calcNum = 0;
        for(int i=0; i<trans.length; i++) {
            trans[i] = trans[i].trim();
            if(trans[i].contains("x")) {
                if(trans[i].contentEquals("x")) {
                    trans[i] = trans[i].replace("x", "1");
                    calcX += Integer.parseInt(trans[i]);
                } else {
                    trans[i] = trans[i].replace("x", "");
                    calcX += Integer.parseInt(trans[i]);
                }
            } else {
                calcNum += Integer.parseInt(trans[i]);
            }
        }

        StringBuilder sb = new StringBuilder();
        if (calcX == 0) {
            sb.append(Integer.valueOf(calcNum));
        } else if(calcNum == 0) {
            if (calcX == 1) {
                sb.append("x");
            } else {
                sb.append(Integer.valueOf(calcX)+"x");
            }
        } else {
            if (calcX == 1) {
                sb.append("x + "+Integer.valueOf(calcNum));
            } else {
                sb.append(Integer.valueOf(calcX)+"x + "+Integer.valueOf(calcNum));
            }
        }

        return sb.toString();
    }
}

 

처리속도는 편차가 크다.. 보완이 매우 필요★★

 

---

💜 Comment

하 이 문제는 진짜 오래 걸렸다. 테스트 10번이 계속 통과되지 않아서 고생한 문제..🤣

테스트 10번이 통과되지 않았을 때의 코드는 다음과 같다.

class Solution {
    public String solution(String polynomial) {
        String[] trans = polynomial.split(" \\+ ");

        int calcX = 0;
        int calcNum = 0;
        for(int i=0; i<trans.length; i++) {
            trans[i] = trans[i].trim();
            if(trans[i].contains("x")) {
                if(trans[i].contentEquals("x")) {
                    trans[i] = trans[i].replace("x", "1");
                    calcX += Integer.parseInt(trans[i]);
                } else {
                    trans[i] = trans[i].replace("x", "");
                    calcX += Integer.parseInt(trans[i]);
                }
            } else {
                calcNum += Integer.parseInt(trans[i]);
            }
        }

        StringBuilder sb = new StringBuilder();
        if (calcNum == 0) {
            sb.append(Integer.valueOf(calcX)+"x");
        } else if(calcX == 0) {
            sb.append(Integer.valueOf(calcNum));
        } else if (calcX == 1){
            sb.append("x + "+Integer.valueOf(calcNum));
        } else {
            sb.append(Integer.valueOf(calcX)+"x + "+Integer.valueOf(calcNum));
        }

        return sb.toString();
    }
}

 

calcX가 1일 때를 calcNum이 0일때와 아닐 때에 각각 고려하지 않았기 때문에 테스트를 통과하지 못한 것을 알 수 있다. 변수 x의 계수가 1인 경우에는 "1x"가 아닌 "x"로 출력되어야 하므로 각각 고려를 해야한다. (제한 조건 : 계수 1은 생략합니다.)

String[] trans = polynomial.split(" \+ "); 이 코드에서 오류가 한 번 났었다.
처음에는 String[] trans = polynomial.split("+"); 으로 작성했는데,

 

Exception in thread "main" java.util.regex.PatternSyntaxException: Dangling meta character '+' near index 0 이라는 오류가 발생했다.

검색을 해보니, .split("") 안에 특수문자("+")를 집어넣으면 발생하는 문제였다. 그 이유는 +, ^, *, "와 같은 특수문자는 정규표현식에서 사용되거나 특수 기능을 갖기 때문에, 특수문자 그 자체를 지칭하기 위해서는 escape 문자인 역슬래시와 함께 사용해야 한다.

이 경우 escape 문자인 역슬래시 두개(\)를 사용해서 해결이 가능하다.
또는 "[+]"처럼 대괄호로 감싸도 잘 해결이 된다. (검증 완료)

어떻게 하면 처리 속도를 편차 없이 빠르게 할 수 있을까,, 고민 중🤔

 

15점!!!!!!!!! 프로그래머스 점수를 많이 주는 건 언제나 옳다🤣

 

---

 

🤍 Concept

Escape character (이스케이프 문자)

• Escape sequence 라고도 한다.
• 역슬래시() 기호가 붙어 특수한 기능을 하는 문자 리터럴
• 문자열 안에서 있는 그대로 출력되지 않고, 특별한 의미를 가진다.
• 역슬래시(\)를 있는 그대로 출력하고자한다면 역슬래시 두개를 써야한다
  → 역슬래시 하나만 사용하면 이스케이프 문자를 사용하는 건지 헷갈리기 때문

 

type	meaning
'	홑따옴표 모양 그대로 출력
"	쌍따옴표 모양 그대로 출력
\t	탭문자
\n	줄바꿈 (개행, new line)
\ (역슬래시 2개)	역슬래시 모양 그대로 출력
\b	한 문자 기준으로 왼쪽으로 이동 (백스페이스)
\r	같은 줄의 맨 앞으로 커서 이동 (Carriage return, 맨 왼쪽으로 이동)
\f	프린터에서 강제적으로 다음 페이지로 넘어갈 때 사용 (Form feed)
\0	null 문자 출력

• Java에서는 상위 5개 정도를 많이 사용한다. 나머지는 C언어나 C++에서 많이 사용하는 듯하다.