문제
작성한 코드
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
String input = kb.nextLine();
String[] strArr = input.split(" ");
System.out.println(Integer.parseInt(strArr[0]) + Integer.parseInt(strArr[1]));
}
}직접 그린 순서도
생각한 알고리즘
공백포함 숫자를 입력하기때문에, 공백포함해서 한줄 전체를 입력받는 nextLine()을 사용.
split()을 사용하여 공백을 기준으로 숫자를 나눈 후 String배열에 저장.
분리되어 저장된것은 문자열이기때문에, 숫자로 형변환 후 덧셈연산과 동시에 출력.
시간복잡도
예상
String input 입력받아 변수에 저장하는것에서 한 번, split()을 이용해 strArr에 저장하는것 한 번, 덧셈 한 번 → 총 3번의 연산 수행됨 : 3=O(1)
보통 1억정도면 1초가 걸리기때문에, 2초 제한시간안에 가능할 것으로 판단.
결과
208ms (1000ms = 1s 이기때문에 1초도 안걸렸다)
