#

12개의 포스트

[BOJ 5430] AC (Python)

AC주어진 리스트를 R 혹은 D가 저장되어있는 commands를 따라 뒤집거나 삭제를 하는 문제입니다.요구사항은 어렵지 않으나, 리스트를 뒤집을 때 실제 리스트를 만들어 reverse로 뒤집으면 당연히 시간초과가 납니다. 또, 리스트를 주는 것이 아니라 String 형

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[자료구조]덱(Deque)의 이해와 구현

이다면 double-ended queue 의 줄임말이다.따라서 덱의 ADT를 구성하는 핵심 함수 네 가지의 기능은 ! 앞으로 넣기뒤로 넣기앞에서 빼기뒤에서 빼기 이다.이를 통해 덱의 ADT를 정의하자면 ...! 덱 또한 연결리스트/배열로 구현 가능하지만 베스트는 양방향

2021년 4월 5일
·
0개의 댓글

덱(Deque)

덱 이란?덱의 특징큐의 연산3-1. front3-2. back3-3. pop_front3-4. pop_back3-5. push_front3-6. push_back3-7. empty덱 사용 예시덱(deque: Double Ended Queue)직역하자면 끝이 두개인 큐입

2021년 3월 27일
·
0개의 댓글

[C++] BAEKJOON 1021

<회전하는 큐>

2021년 3월 25일
·
0개의 댓글

[3190] 뱀

\[3190] 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가

2021년 3월 24일
·
0개의 댓글
post-thumbnail

PS 풀이 - BOJ 9935 문자열 폭발

BOJ 9935 문자열 폭발

2021년 3월 19일
·
0개의 댓글

03. Deque (덱)

덱이란 큐의 특수한 형태로써, 대기열의 앞뒤쪽 모두 데이터의 삽입과 제거가 가능한 데이터 구조이다.

2021년 3월 19일
·
0개의 댓글

큐와 스택, 데크

큐, 스택, 데크 설명과 예제 문제 설명

2021년 3월 10일
·
0개의 댓글
post-thumbnail

[백준] 3190 - 뱀 (java)

문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

BOJ10866

BOJ 10866. 덱(deque) 문제 코드

2021년 1월 26일
·
0개의 댓글
post-thumbnail

[CS] Data Structure Part.2 Stack, Queue, Deque

(Data Structure Part.2) 스택, 큐, 덱에 관하여 정리

2020년 11월 2일
·
0개의 댓글
post-thumbnail

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

2020년 5월 12일
·
0개의 댓글