Java

들어가기 전에 Stack 관련 Algorithm 문제를 풀던 중 SonarLint에서 아래와 같이 스택을 구현하기 위해 Stack 클래스를 사용하면 issue가 발생합니다. 아니 스택 구현은 Stack 클래스를 사용하는 게 아니었어?! 😮😮 단일 스레드 환경에서는 Stack 보다 Deque을 사용하기를 권장한다고 하여 어떤 이유에서 그런 것인지 알아보았습니다. 단일 스레드 환경에서 Stack 클래스의 문제점은 어떤 것이 있을까? Stack 클래스를 뜯어보기 위해 코드를 열어보았는데, 열자마자 이런 내용이 나옵니다. 그동안 잘 모르고 쓰고 있었네요🤣🤣 Stack 클래스는 LIFO 스택을 나타내는 데, 완전하고 일관된 LIFO 스택을 위해서는 Deque 인터페이스를 우선적으로 사용하는 것이 좋다고 합니다. ..

알고리즘을 공부하다가 입출력을 어떻게 하느냐에 따라 메모리와 수행 시간의 차이가 발생한다는 사실을 알게 되었습니다. 그래서 Scanner와 System.out.println을 사용한 경우와 BufferedReader와 BufferedWriter를 사용한 경우에 대해 비교해보기 보았습니다. 😎😎 알고리즘 문제 풀이 중 비교를 진행했기에 메모리와 시간 비교는 아래 문제로 했습니다. 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 비교 결과 먼저, Scanner을 통해 입력을 받아오고, Sy..