plzy의 개발 블로그

Deque를 알기 전에 Stack과 Queue에 대해 먼저 알아야 한다. 왜냐하면 Stack과 Queue의 단점을 보완한 게 Deque이기 때문이다. Stack란 무엇인가? stack은 후입 선출(LIFO)로 풀이하자면 마지막으로 들어간 데이터가 가장 먼저 나온다.라는 뜻이다. Kotlin에서의 Stack은 다른 Collection처럼 Interface가 존재하지 않고, 단일 클래스로 존재한다. 데이터를 입력하는 것을 push라고 하고 데이터를 꺼내는 게 pop이라고 한다. Queue란 무엇인가? queue는 선입선출(FiFO)로 풀이하자면 먼저 들어간 데이터가 가장 먼저 나온다.라는 뜻이다. 우리가 학창 시절 급식실에 줄을 설 때처럼 먼저 줄 선 사람은 먼저 밥 먹을 수 있고, 마지막에 들어온 사람은 ..

백준 사이트로 코딩 테스트를 풀다 보면 BufferedReader로 입력값을 받을 것이다. 기존에는 Scanner로 받았지만 왜 BufferedReader로 입력값을 받는 걸까? 그 두 개의 차이점과 무엇을 써야 할지 알아보자. Scanner 정규 표현을 사용해 원시적 형태 및 라인을 구문 분석할 수 있는 간단한 텍스트 스캐너이다. java.util 에 위치해 있다 thread로부터 안전하지 않다. 버퍼 사이즈가 1042byte (1KB)이다. BufferedReader 문자를 버퍼링 하여 문자 협력 스트림에서 텍스트를 읽는다. java.io package에 있다. thread로부터 안전하지 않는다. 버퍼 사이즈가 8192byte (8KB)이다. 차이점 BufferedReader는 동기화되지만 Scann..