글 읽기 - java 시간제한

bitlez3470 2년 전 0

N linear time 으로 풀어도 java는 시간초과가 뜹니다... 제한사항 수정 부탁드립니다.

import java.io.*;

public class Main {
    static int answer = 0;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = stoi(br.readLine());
        StringBuilder sb = new StringBuilder();
        String s = br.readLine();
        String temp = "";
        char op = 'P';
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c >= '0' && c <= '9') {
                temp += c;
            } else {
                calc(stoi(temp), op);
                op = c;
                if (c == 'C') {
                    sb.append(answer + " ");
                } else {
                    temp = "";
                }
            }
        }
        if (sb.length() == 0) {
            System.out.println("NO OUTPUT");
        } else {
            System.out.println(sb);
        }
    }
    
    private static void calc(int n, char op) {
        if (op == 'P') {
            answer += n;
        } else if (op == 'S') {
            answer -= n;
        } else if (op == 'M') {
            answer *= n;
        } else if (op == 'U'){
            answer /= n;
        }
    }
    
    
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}

kimyh0316 2년 전 1

https://codingdog.tistory.com/...

해당 글을 참고하시면 좋을 것 같습니다.

sait2000 2년 전 1

수가 0으로 시작할 수 있기 때문에 temp 문자열의 길이는 최대 999999까지 늘어날 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

java 시간제한

bitlez3470 2년 전 0

kimyh0316 2년 전 1

sait2000 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말