한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다.
제한사항
입출력 예
polynomial | result |
---|---|
"3x + 7 + x" | "4x + 7" |
"x + x + x" | "3x" |
https://school.programmers.co.kr/learn/courses/30/lessons/120863
class Solution {
public String solution(String polynomial) {
// ax + b
int a = 0;
int b = 0;
for (String p: polynomial.split(" ")){
if (p.equals("+")){
continue;
} else if (p.contains("x") ){
a += p.replace("x", "") == ""? 1: Integer.parseInt(p.replace("x", ""));
} else {
b += Integer.parseInt(p);
}
}
if (a == 0){
return String.valueOf(b);
} else if (a ==1 && b==0){
return "x";
} else if (a == 1 && b > 0){
return String.format("x + %d", b);
} else if (b == 0){
return String.format("%dx", a);
} else {
return String.format("%dx + %d", a, b);
}
}
}
class Solution {
public String solution(String polynomial) {
int xCount = 0;
int num = 0;
for (String s : polynomial.split(" ")) {
if (s.contains("x")) {
xCount += s.equals("x") ? 1 : Integer.parseInt(s.replaceAll("x", ""));
} else if (!s.equals("+")) {
num += Integer.parseInt(s);
}
}
return (xCount != 0 ? xCount > 1 ? xCount + "x" : "x" : "") + (num != 0 ? (xCount != 0 ? " + " : "") + num : xCount == 0 ? "0" : "");
}
}
String.format
을 사용한 나의 풀이와 달리, 숫자와 문자를 +로 연결해 간단하게 출력한 점은 배울 점이었다.=> 나의 풀이를 다시 리팩토링 해 보았다
class Solution {
public String solution(String polynomial) {
// ax + b
int a = 0;
int b = 0;
for (String p: polynomial.split(" ")){
if (p.equals("+")){
continue;
} else if (p.contains("x") ){
a += p.replace("x", "") == ""? 1: Integer.parseInt(p.replace("x", ""));
} else {
b += Integer.parseInt(p);
}
}
if (a == 0){
return String.valueOf(b);
} else if (a == 1 && b==0){
return "x";
} else if (a == 1 && b > 0){
return "x + " + b;
} else if (b == 0){
return a + "x";
} else {
return a + "x" + " + " + b;
}
}
}