분류 전체보기

[자료구조] 6. 큐 구현하기1. 큐(Queue)란?2. 배열을 사용해 큐 구현하기3. 배열을 사용해 큐를 순환 구조로 구현하기 1. 큐(Queue)란?(1) 큐의 개념큐(Queue)는 데이터를 저장하는 선형 자료구조로, 차례를 기다리는 줄이라는 의미를 지니고 있다. 먼저 들어온 자료부터 순서대로 처리하는 방식을 큐(Queue)라고 말한다. 큐는 한 쪽 끝에서는 자료의 삽입 연산, 반대쪽 끝에서는 삭제만 가능한 구조이다.즉, 선입선출(FIFO: First In First Out)의 특징을 지닌다. (2) 큐의 특징-맨 앞(front)에서 자료를 꺼내거나, 삭제하고, 맨 뒤(rear)에서 자료를 추가한다.-선입선출(FIFO) 구조-일상 생활에서 일렬로 줄 서 있는 모양과 유사하다.-순차적으로 입력된 자료를..

[자료 구조] 5. 비선형 자료 구조 1. 비선형 자료 구조: 부모 자식의 관계처럼 계층적인 관계를 표현하는 데에 사용된다.-트리는 노드(Node)로 구성되며, 하나의 노드가 다른 노드들과 연결된 구조를 가진다. (1) 트리 구조(Tree): 부모 노드와 자식 노드 간의 연결로 이루어진 자료 구조이다.반대로 뒤집으면 나무 형태와 비슷하다. (2) 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가질 수 있는 트리이다.즉, 0부터 2개까지의 자식 노드를 가질 수 있다. 요소가 중복되어도 상관이 없다. (3) 이진 탐색 트리(Binary Search Tree, BST): 이진 트리의 한 종류로, 각 노드에서 왼쪽 서브트리에는 노드의 값보다 작은 값들을, 오른쪽 서브 트리에는 노드의 값보다..

[Java] 74. Swing: 버블버블 게임 만들기(5)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134https://whatsthatsound.tistory.com/138 [Java] 73. Swing: 버블버블 게임 만들기(4)[Java] 73. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134 [java] 72. Swing: 버블버블..

[Java] 73. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134 [java] 72. Swing: 버블버블 게임 만들기(3)[Java] 72. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133 [Java] 71. Swing: 버블버블 게임 만들기(2)[Java] 71. Swing: 버블버블 게임 만들기(2)이전 글: httwhatsthatsound.tistory.co..

[자료 구조] 4. 배열을 활용해 Stack 구현하기  1. Stack이란?(1) Stack의 정의: 스택(Stack)은 데이터를 일시적으로 저장하기 위한 선형(linear) 자료 구조로,마지막에 들어간 자료가 처음으로 나오는 형태이다. (=LIFO 원칙. 후입선출) (2) Stack의 주요 연산-Push: 스택의 맨 위에 요소를 추가한다.-Pop: 스택의 맨 위의 요소를 꺼내, 삭제한다.-Peek/Top: 맨 위의 요소를 반환하지만, 제거하지 않는다.-IsEmpty: 스택이 비었는지 확인하고, 비어있다면 true/비어있지 않다면 false를 반환한다.-Size: 스택에 저장된 요소의 개수를 반환한다. (3) 배열을 활용해 Stack을 구현해보자. (1) TencoIntArray 수정 버전(2) MyAr..

[설치 메뉴얼] 롬북 라이브러리 Lombok 설치하기 롬북(Lombok)이란 Java 개발자들이 만든 라이브러리로, getter, setter, toString등 다양한 반복 메서드들을 편리하게 작성할 수 있게 도와주는 라이브러리이다. 이클립스 내부에도 getter/setter 등 다양한 메서드 자동 작성 도구들이 존재하지만, 롬북을 사용하면 보다 편리하게 작성할 수 있다. 오늘은 롬북 인스톨러를 다운로드 받고, 설치하기까지의 과정을 알아보고자 한다.  첫번째로 Project Lombok 사이트(https://projectlombok.org/)에 접속한다.사이트 좌측 상단을 살펴보면 Download라는 배너를 살펴볼 수 있는데, Download를 클릭한 뒤Download 1. 18. 32 버전을 클릭하면..

[Error Note] 21. The blank final field ~ may not have been initialized참고하면 좋은 글: https://whatsthatsound.tistory.com/10 [Java] 5. 상수[Java] 5. 상수 1. 상수(Constant): 변하지 않는 수를 말한다. -반드시 값이 초기화되어야 하고, 한 번 초기화되면 변경할 수 없게 하는 메모리 공간을 의미하기도 한다. 이런 특징 때문에 원주율, 1년의whatsthatsound.tistory.com  정수형(int) 상수(final) ARRAY_SIZE. 해당 상수를 선언하던 도중 에러가 발생했다.에러 문구는 다음과 같다.  The blank final field ~ may not have been init..

[Java] 72. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133 [Java] 71. Swing: 버블버블 게임 만들기(2)[Java] 71. Swing: 버블버블 게임 만들기(2)이전 글: https://whatsthatsound.tistory.com/132 [Java] 70. Swing: 버블버블 게임 만들기(1)[Java] 70. Swing: 버블버블 게임 만들기(1) 자바의 GUI Swing을 사용해 버블버블whatsthatsound.tistory.com [Java] 70. Swin 버블버블 게임 만들기(1)[Java] 70. Swing: 버블버블 게임 만들기..

[Java] 71. Swing: 버블버블 게임 만들기(2)이전 글: https://whatsthatsound.tistory.com/132 [Java] 70. Swing: 버블버블 게임 만들기(1)[Java] 70. Swing: 버블버블 게임 만들기(1) 자바의 GUI Swing을 사용해 버블버블 게임을 구현해보자. (1) Moveable 인터페이스 구현하기(2) Player 클래스 및 메서드 구현하기(3) BubbleFrame 내에서 배경 및whatsthatsound.tistory.com1. 목차자바의 GUI Swing을 사용해 이전의 코드를 보완해보자. (1) 플레이어 캐릭터의 좌/우 움직임을 부드럽게 만들기(2) 방향키에서 손을 떼었을 때, 움직임 멈추게 하기(3) 부드럽게 점프 시키기(올라갔다가-내..

[Java] 70. Swing: 버블버블 게임 만들기(1) 자바의 GUI Swing을 사용해 버블버블 게임을 구현해보자.1. 목차 (1) Moveable 인터페이스 구현하기(2) Player 클래스 및 메서드 구현하기(3) BubbleFrame 내에서 배경 및 캐릭터 동작 구현하기 (좌,우,상 움직임)(4) GameTest1에서 시험해보기 *Player 클래스와 BubbleFrame 클래스는 포함 관계이다.2. 구현해야 할 동작들 (1) Moveable 인터페이스 구현하기-Player 클래스(플레이어 캐릭터)에서 필수적으로 구현해야 하는 메서드들을 선언해보자.-right()/left()/up() (2) Player 클래스 및 메서드 구현하기- (3) BubbleFrame 내에서 배경 및 캐릭터 동작 구현..