행복을 담는 블로그

가끔 백준 사이트 문제를 풀다보면 Scanner로 입력값을 받을 경우, 시간 초과가 나는 경우가 있어서 BufferedReader와 StringTokenizer 사용법에 대해서 간단하게 정리해보고자 한다.(맨날 버퍼드리더 쓰는 법 까먹어서 내가 보려고 쓰는 글...)Scanner v.s. BufferedReader의 차이1. Scanner가장 처음 입력을 받기 위해 알게된 Scanner 클래스이다.java.util에 속해있는 클래스이다.import java.util.Scanner;public class Input { public static void main(String[] args) { // 1. java.util의 Scanner 클래스를 import 해와서 선언하기 Sc..

EOF란 무엇인가?End of File의 약자로, 데이터 소스로부터 더이상 읽을 데이터가 없다는 내용이다.EOF 사용 방법 2가지Scanner와 BufferedReader 두 가지의 방법이 존재한다.이 문제를 연습해볼 수 있는 대표적인 문제가 바로 BOJ10951(A + B - 4)와 BOJ10952(A + B - 5) 문제가 있다.Scanner 클래스마지막 입력이 들어오지 않을 때까지 입력 받기: hasNext() 메소드 사용하기: 입력된 다음 토큰이 있다면 true를 반환하고, 그렇지 않을 경우 false를 반환한다.Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int A = sc.nextInt(); ..

시간 복잡도 (Time Complexity)?: 프로그램을 실행하는데 실제로 시간이 얼마나 걸리느냐?를 나타내는 척도를 의미한다.시간을 측정하는 2가지 방법실제 소요되는 시간을 측정 : 컴퓨터의 프로그램이 시작하는 시간 ~ 끝나는 시간까지 차이 비교❗️문제점 : 컴퓨터 CPU의 성능에 따라 실제 실행되는 시간이 달라지기 때문에, 같은 코드로 짠 프로그램이라도 실행 시간이 달라질 수 있다.실행되는 명령문의 개수를 계산 : 프로그램 내에서 실행되는 명령문의 수로 시간이 걸리는 정도를 알아본다.❗️문제점 : 프로그램이 복잡해질수록 명령어가 많아지므로, 현실적으로 확인하기 어렵다.💡 시간 복잡도란?"입력 크기에 따라 어떠한 알고리즘이 실행되는 데 걸리는 시간"주로 로직의 반복 횟수를 중점으로 처리되며, 보통..