Queue3 [Queue] 클래스 설명 및 메서드 Queue?선입선출 (First In First Out)- 먼저 들어온 값을, 먼저 내보내는 자료구조 Queue 클래스public interface Queue extends Collection { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek();}메서드반환값설명add삽입 성공시 (true) / 실패시 (false)큐에 삽입offer삽입 성공시 (true) / 실패시 (false)큐에 삽입remove삭제된 value 반환,value 없으면 NoSuchElementException 반환큐에서 삭제poll삭제된 value 반환,value 없으면 null 반환큐에서 삭제elemen.. 2024. 11. 4. [큐] 백준 2164번 문제N장의 카드가 존재 (순서가 순차적으로 카드개수만큼 존재)1. 1에서 N까지 번호가 존재2. 아래 동작으로 계속 반복 후 마지막 수를 출력 ( 순서 ) > 가장 위에 있는 카드를 바닥에 버림 > 그다음 가장 위에있는 카드를 마지막으로 옮김 > 이걸 반복정수 N ( 1 문제분석가장 위에있는 카드를 가장 마지막으로 이동 시키는 작업 ( -> Queue의 이해도 확인 )선입선출을 생각하여 문제 풀기 슈도코드N개 입력 받기for( 카드의 개수 ){ 큐에 카드 저장}while( 카드 1장이 남을때까지 ){ 맨위의 카드를 버림 맨위의 카드를 가장 아래의 카드 밑으로 이동}마지막으로 남은 카드 출력 구현import java.io.BufferedReader;import java.. 2024. 11. 4. [알고리즘] 큐 Queue 란?배열에서 발전된 형태의 자료구조선입선출 (FIFO) 로 이루어짐양방향에서 데이터가 들어오고 나간다데이터가 삽입 (맨뒤)데이터가 삭제 (맨앞) -> 먼저 들어온 데이터 Queue 관련 용어Rear큐에서 가장 끝 데이터를 가리킴FRONT큐에서 가장 앞의 데이터를 가리킴ADDrear 부분에 새로운 데이터를 삽입POLLfront 부분에 있는 데이터를 삭제하고 확인하는 연산PEEK큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산 Queue 자주 사용너비우선탐색 (BFS) 2024. 10. 29. 이전 1 다음
