자바 알고리즘 문제

다항식 더하기

쿠키키키키 2024. 5. 8. 15:02

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

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

        int Xnum = 0;
        int elseNum = 0;

        for (int i = 0; i < a.length; i++) {
            a[i] = a[i].trim();
            System.out.println(a[i] + a[i].length());

            if (a[i].contains("x")) {
                if (a[i].length() >= 2) {
                    String n = a[i].substring(0, a[i].length() - 1);
                    Xnum += Integer.parseInt(n);
                } else {
                    Xnum++;
                }
            } else {
                elseNum += Integer.parseInt(a[i]);
            }
        }
        if(elseNum !=0 & Xnum !=0 & Xnum != 1) {
            answer = Xnum + "x + " + elseNum;
        }
        else if(elseNum ==0 & Xnum != 1){
            answer=Xnum+"x";
        }
        else if(Xnum==0){
            answer=""+elseNum;
        }
        else if(Xnum==1 & elseNum != 0 ){
            answer="x + "+elseNum;
        }
        else if(Xnum==1 & elseNum ==0){
            answer="x";
        }
        return answer;
    }
}

 

이번에도 전에 못풀었던 문제를 풀어보았다. 

일단 x 의 갯수와  숫자 부분을 떼어서 계산 해주는 방식을 썼고

마지막에 x 가 1x 일때 부분과 정수부분이 0 일때 부분은 아예 구조가 달라지기 때문에

귀찮지만 else if 문으로 다 예외로 만들어 주었다.!!

'자바 알고리즘 문제' 카테고리의 다른 글

옹알이(1)  (0) 2024.05.11
최빈값 구하기  (0) 2024.05.10
유한소수 판별하기  (0) 2024.05.07
저주의 숫자 3  (0) 2024.05.03
무작위로 k개의 수 뽑기  (0) 2024.05.02