Queue Dot Algo∙ DS/PS 2021. 6. 13. [BOJ] 백준 3190번 뱀 (Java) #3190 뱀 난이도 : 골드 5 유형 : 자료 구조/ Queue 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ▸ 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다... Dot Algo∙ DS/자료구조 2021. 4. 6. [자료구조] Stack와 Queue 정리 (Java) Stack 이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. Stack은 마지막에 저장한 데이터를 가장 먼제 꺼내게 되는 LIFO(Last In First Out)구조로 되어있다. Stack 사용법 순차적으로 데이터를 추가하고 삭제하는 Stack에는 ArrayList와 같은 배열 기반의 컬렉션 클래스가 적합하다. Stack은 다음과 같이 사용하면 된다. Stack stack = new Stack(); // 데이터 삽입 stack.push(1); stack.push(2); stack.push(3); // 데이터 출력 stack.peek(); // 3 출력 (맨 위의 값 출력) // 데이터 삭제 stack... 이전 1 다음
![[BOJ] 백준 3190번 뱀 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/xsS2s/btq65rEVx4E/Tc9enxoLDjpjDmb6JWZwM1/img.jpg)
![[자료구조] Stack와 Queue 정리 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/W3nnP/btq1XhHdZMm/vjELfkRdFRmQW2qO2cWkh1/img.png)