알고리즘 공부/Cos Pro 문제풀이

[COS PRO] [1차] 문제3) 계산기 by 문자열 - JAVA

송테이토 2022. 11. 28. 16:49

 

※ 프로그램 빈 칸 채우기 문제

□ 문제설명

문자열 형태의 식을 계산하려 합니다. 식은 2개의 자연수와 1개의 연산자('+', '-', '*' 중 하나)로 이루어져 있습니다. 예를 들어 주어진 식이 "123+12"라면 이를 계산한 결과는 135입니다.

문자열로 이루어진 식을 계산하기 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다.

1단계. 주어진 식에서 연산자의 위치를 찾습니다.2단계. 연산자의 앞과 뒤에 있는 문자열을 각각 숫자로 변환합니다.3단계. 주어진 연산자에 맞게 연산을 수행합니다.

문자열 형태의 식 expression이 매개변수로 주어질 때, 식을 계산한 결과를 return 하도록 solution 메소드를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, func_c 메소드와 매개변수를 알맞게 채워주세요.


□ 매개변수 설명

문자열 형태의 식 expression이 solution 메소드의 매개변수로 주어집니다.

  • expression은 연산자 1개와 숫자 2개가 결합한 형태입니다.
  • 연산자는 '+', '-', '*'만 사용됩니다.
  • 숫자는 1 이상 10,000 이하의 자연수입니다.

□ return 값 설명

expression을 계산한 결과를 return 해주세요.

  • 계산 결과는 문자열로 변환하지 않아도 됩니다.

□ 예시

expression return

"123+12" 135

□ 예시설명

'+'를 기준으로 앞의 숫자는 123이고 뒤의 숫자는 12이므로 두 숫자를 더하면 135가 됩니다.

Run Screen Example

:

Blank

:

Line Break

:

Tab

solution메소드의반환값은135입니다.


코드

// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;

class Main {
    class Pair{
        public int firstNum;
        public int secondNum;
    }
    
    public int func_a(int numA, int numB, char exp){
        if (exp == '+')
            return numA + numB;
        else if (exp == '-')
            return numA - numB;
        else
            return numA * numB;
    }
    
    public int func_b(String exp){
        for(int i = 0; i < exp.length(); i++){
            char e = exp.charAt(i);
            if(e == '+' || e == '-' || e == '*')
                return i;
        }
        return -1;
    }
    public Pair func_c(String exp, int idx){
        Pair ret = new Pair();
        ret.firstNum = Integer.parseInt(exp.substring(0, idx));
        ret.secondNum = Integer.parseInt(exp.substring(idx + 1));
        return ret;
    }
    
    public int solution(String expression) {
        int expIndex = func_b(expression);
        Pair numbers = func_c(expression, expIndex);
        int result = func_a(numbers.firstNum,numbers.secondNum , expression.charAt(expIndex));
        return result;
    }

    // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다.
    public static void main(String[] args) {
        Main sol = new Main();
        String expression = "123+12";
        int ret = sol.solution(expression);

        // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
    }
}

 

..

    public int solution(String expression) {
        int expIndex = func_b(expression); // 먼저 사칙연산의 인덱스를 가져와야함
        Pair numbers = func_c(expression, expIndex); //가져온 인덱스를 토대로 나눠줘야함
        int result = func_a(numbers.firstNum,numbers.secondNum , expression.charAt(expIndex));
        return result //char exp가 +인지 -인지를 파악해야하니 인덱스를 토대로 char로 변환
    }