..

이건 BufferedReader로 입력받았을 때. 이건 Scanner로 입력받았을 때. 그리고 뚜렷한 성능차이...

- Stack- import java.util.*;- Stack stack = new Stack();- push() : 스택에 삽입- pop() : 스택에서 가장 위에 있는 값 반환하고 없앰- peek() : 스택에서 가장 위에 있는 값 반환- isEmpty() : 스택이 비어있는지를 반환- size() : 스택에 있는 요소의 크기 반환 - Queue- import java.util.*;- Queue queue = new LinkedList();- add() : 큐에 삽입- peek() : 가장 먼저 큐에 들어간 요소 반환- remove() : 가장 먼저 큐에 들어간 요소 삭제하면서 반환- isEmpty() : 큐가 비어있는지 반환- size() : 큐에 있는 요소의 크기 반환 - Deque-import..

BufferedReader 등 Scanner 이외의 입출력 방법을 알아야할 것 같다... 처음에 연결리스트로 풀었는데 이것마저도 시간복잡도 때문에 안되고 스택으로 풀어야 하는 문제라고 한다