알고리즘을 풀다 시간초과가 발생
처음엔 너무 많은 데이터인데 우선순위큐를 사용해서 문제가된다고 생각
-> 매 번 조회를 위해 처음부터 이진 탐색보다 index로 빠르게 접근하는게 효율적일까해서
-> 배열로 변경
여전히 시간초과
-> 어디서 문제일지 고민
혹시나해서 입력단의 문제일까?? 고민
-> scanner에서 bufferedReader로 변경
-> 해결
차이 :
쉽게말해 scanner의 경우 사용자의 입력을 바로 전달
-> 매 순간 (입력 -> 전달)하는 과정이 발생
bufferedReader의 경우 버퍼에 입력을 모아뒀다 버퍼가 가득찰 때 한 번에 전달
-> 매 순간 (입력 -> 전달)과정이 사라진다
개요 :
차이 :