[프로그래머스] Java : 다항식 더하기

 

문제

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

 

입출력 예

polynomial	result
"3x + 7 + x"	"4x + 7"
"x + x + x"	"3x"

 

 

---

 

 

 

1. polynomial문자열 split()해주기

String[] result = polynomial.split(" ");

 

 

2. "x"가 포함된 요소들의 합 구하기

if(result[i].contains("x")){
	if(result[i].equals("x")){
		withX += 1;
	} 
    else {
		result[i] = result[i].replace("x", "");
		int num = Integer.parseInt(result[i]);
		withX += num;
	}
}

 

x 포함 요소의 계수가 1일 경우 / x 포함 요소의 계수가 1이 아닐 경우 

2가지 경우로 나눠서 withX라는 int에 더해주었습니다.

 

 

3. "+"가 아닌 요소들의 합 구하기 (= 상수항)

else if(!result[i].equals("+")){
	int num = Integer.parseInt(result[i]);
	just += num;
}

 

상수항들의 합도 just라는 int에 더해주었습니다.

 

 

4. x 계수가 1일때

if(withX == 1){
	if(just == 0){
		answer = "x";
	}
	else if(just != 0){
		answer = "x + " + just;
	}
}

 

상수항이 0일때와 0이 아닐때로 또 나누어서 answer를 출력했습니다.

 

 

5. x 계수가 0일때

else if(withX == 0){
	if(just == 0){
		answer = "0";
	}
	else if(just != 0){
		answer = Integer.toString(just);
	}
}

 

상수항이 0일때와 0이 아닐때로 또 나누어서 answer를 출력했습니다.

 

 

 

6. x 계수가 1도 0도 아닐때

else if(withX != 0 && withX != 1){
	if(just == 0){
		answer = withX + "x";
	}
	else if(just != 0){
		answer = withX + "x + " + just;
	}
}

 

상수항이 0일때와 0이 아닐때로 또 나누어서 answer를 출력했습니다.

 

 

 

---

 

 

 

코드

class Solution {
    public String solution(String polynomial) {
        String answer = "";
        int withX = 0;
        int just = 0;
        
        String[] result = polynomial.split(" ");
        
        for(int i=0; i<result.length; i++){
            if(result[i].contains("x")){
                if(result[i].equals("x")){
                    withX += 1;
                } else {
                    result[i] = result[i].replace("x", "");
                    int num = Integer.parseInt(result[i]);
                    withX += num;
                }
            }
            else if(!result[i].equals("+")){
                int num = Integer.parseInt(result[i]);
                just += num;
            }
        }
        
        if(withX == 1){
            if(just == 0){
                answer = "x";
            }
            else if(just != 0){
                answer = "x + " + just;
            }
        }
        else if(withX == 0){
            if(just == 0){
                answer = "0";
            }
            else if(just != 0){
                answer = Integer.toString(just);
            }
        }
        else if(withX != 0 && withX != 1){
            if(just == 0){
                answer = withX + "x";
            }
            else if(just != 0){
                answer = withX + "x + " + just;
            }
        }
        return answer;
    }
}

 

 

 

 

 

 

제가 작성한 코드는 아래에서 확인하실 수 있습니다.

https://github.com/eonwy/programmers

GitHub - eonwy/programmers: 🔎 coding-test (programmers) 🔍