큐2

• 

  [자료구조] 큐(Queue) 큐(Queue) 큐는 양 끝이 뚫린 파이프를 생각하면 된다. 한 쪽으로 데이터를 계속 해서 추가할 때, 다른 한 쪽으로 데이터를 빼내려 한다면 제일 처음 넣은 값부터 차례대로 나오게 된다. 즉, 처음 넣은 값이 처음 나오게 되는 First Input First Output(FIFO) 원리를 갖는다. 구현 큐의 기능은 다음과 같다. push: 큐에 데이터를 넣는다. pop 또는 poll: 큐에서 가장 앞에 있는 데이터를 빼고 반환한다. size: 큐에 들어있는 데이터의 갯수를 반환한다. isEmpty: 큐가 비어있는지를 반환한다. front 또는 peek: 큐의 가장 앞에 있는 원소를 반환한다. back: 큐의 맨 뒤에 있는 값을 반환해준다. 자바에는 존재하지 않는 내장함수로, c++에 존재한다. clas.. 자료구조 2023. 9. 30.

• [백준/BOJ] 3190번: 뱀 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀.. PS(Problem Solving)/BOJ 2022. 7. 5.