Stack2 [백준 - Java] 1406번 : 에디터 문제 더보기 https://www.acmicpc.net/problem/1406 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 .. 2020. 4. 21. [Java] Stack, Queue 클래스 Stack Stack 클래스는 LIFO 자료구조를 구현한 클래스이다. List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스 제공. 주요 메소드 리턴 타입 메소드 설명 E push(E item) 스택의 제일 상단에 객체 삽입 E peek() 스택의 제일 상단 요소(객체 / 제일 마지막으로 저장된) 반환(스택 제거 X) E pop() 스택의 제일 상단 요소 반환 후 제거 boolean empty() 스택이 비어 있으면 true, 아니면 false int search(Object o) 전달된 객체가 존재하는 위치의 인덱스를 반환 인덱스는 제일 상단에 있는 요소의 위치부터 0이 아닌 1부터 시작 Stack stack = new Stack(); *더욱 복잡하고 빠른 스택과 .. 2020. 4. 21. 이전 1 다음 반응형