스택(Stack)과 큐(Queue) 스택(Stack) 선형 자료구조로, 데이터를 쌓아 올릴 수 있는 구조 Last-In-First-Out(LIFO) 원칙 ➜ 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 구조 주요 연산 : Push(데이터 추가), Pop(데이터 삭제), Peek(가장 상단 데이터 조회), isEmpty(비어있는지 확인) 주로 함수를 호출할 때 인수의 전달등에 이용된다. 큐(Queue) 선형 자료구조로, 데이터를 줄지어 저장하는 구조 First-In-First-Out(FIFO) 원칙 ➜ 가장 먼저 추가된 데이터가 가장 먼저 삭제되는 구조 주요 연산 : Enqueue(데이터 추가), Dequeue(데이터 삭제, 반환), Front(가장 앞 데이터 조회), Rear(가장 뒤 데이터 조회),..

춤 춤 - 백준 - 4836번: 춤 입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 창영이가 춘 춤이 주어진다. 각 춤은 1000스텝을 넘지 않는다. 각 스텝 알파벳 소문자로 이루어져 www.acmicpc.net 문제가 무척 길어서 읽다가 이해를 포기하는 사람이 많아서 제출 횟수가 적지 않을까? 하는 생각이 든다. 문제를 풀기 위해 알고리즘적으로 알아야 하는 개념은 딱히 없었던 것 같고 자바의 문법을 어느정도 다루느냐와 문제를 읽는 끈기가 중요한 것 같다. 규칙 1. dip은 jiggle을 춘 다음이나 다다음, 또는 twirl을 추기 전에 출 수 있다. 2. 모든 춤은 clap stomp clap으로 끝나야 한다. 3. 만약 twirl을 췄다면, hop도 춰..

큐 먼저 집어넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조 내용 출처 - 위키백과 - 수정자 및 타입 메서드 설명 bollean boolean add(E e) 용량 제한을 위반하지 않는 다면 즉시 지정된 요소를 큐에 삽입하고, 성공 시 true를 반환 공간이 없는 경우 IgalidStateException 반환 Parameters : 추가할 요소 Returns : true Throws : IllegalStateException : 용량 제한으로 인해 요소를 추가할 수 없는 경우 ClassCastException : 지정된 요소의 클래스가 이 큐에 추가되지 않도록 하는 경우 NullPointerException : 지정한 요소가 null이고 이 큐에서 null 요소를 허용하지..

우선순위 큐 큐나 스택과 비슷한 자료형이지만 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 만약 두 원소가 같은 우선순위를 가진다면 그것들은 큐에서 그것들의 순서에 의해 처리된다. 스택 : 원소들은 후입선출(LIFO) 순으로 처리 큐 : 원소들은 선입선출(FIFO) 순으로 처리 내용 출처 - 위키백과 - 수정자 및 타입 메서드 설명 bollean public boolean add(E e) 지정한 요소를 우선순위 큐에 삽입 Parameters : 추가할 요소 Returns : true Throws : ClassCastException : 지정된 요소가 우선순위 큐에 있는 요소와 비교할 수 없을 때 NullPointerExce..