티스토리

코딘쩡
검색하기

블로그 홈

코딘쩡

codeinjeong.tistory.com/m

kKkKkKWJ 님의 블로그입니다.

구독자
2
방명록 방문하기

주요 글 목록

  • [JAVA] BFS와 DFS BFS와 DFS는 그래프나 트리구조에서 모든 노드를 탐색할 때 사용되는 알고리즘이다.BFS와 DFS에 대해 알아보고, 두 개념의 차이에 대해서 알아보도록 하자. 1. BFS(Breadth First Search, 너비 우선 탐색)BFS는 시작 노드에서 인접한 노드를 먼저 탐색하는 방식이다. BFS의 접근 방식을 차례대로 알아보자. 1) 시작점(1번 노드)에 접근한다. 2) 시작점과 인접한 노드인 2,3,4번 노드에 차례대로 접근한다. 3) 2,3,4번 노드에 인접한 그 다음 노드들에 접근한다. 이 구조를 살펴보면 시작점에서 depth가 1인 노드가 모두 접근되고,이후에 depth가 2인 노드가 접근이 되는 형태인 것을 알 수 있다. BFS는 선입선출 구조인 큐를 이용하여 구현할 수 있다. 이전에 말했던 .. 공감수 1 댓글수 0 2024. 7. 1.
  • [JAVA] Queue를 LinkedList/ArrayDeque로 구현했을 때 차이점 *작성자는 공부 중인 학생으로 잘못 된 정보가 있을 수 있음을 알려드립니다. Queue와 관련된 문제들의 풀이를 보면서Queue를 정의할 때 두가지 방법으로 나뉘는 것을 발견했다. //방법1 : LinkedList 이용Queue queue = new LinkedList();//방법2 : ArrayDeque 이용Queue queue = new ArrayDeque(); 위 두가지 방법의 차이점은 무엇일까?그리고 왜 Queue queue = new Queue();로 생성할 수 없는 것일까? 1. new Queue()를 사용할 수 없는 이유결론부터 말하자면 Queue는 클래스가 아닌 인터페이스이기 때문이다. 인터페이스는 메서드의 선언만 포함하고 실제 구현은 포함하지 않는다.public interface Anim.. 공감수 1 댓글수 2 2024. 6. 16.
  • [Java] 스택(Stack) 스택(Stack)이란?스택은 가장 마지막에 들어간 것이가장 처음 나오는 구조이다.이를 LIFO(Last-In-First-Out)라고 한다. 사용하는 대표 사례는수식의 괄호 쌍이나 전위/중위/후위 표기법, DFS, Flood Fill, undo/redo를 구현하는데 사용된다. Java에서 스택을 사용하기 위해서import java.util.stack 코드를 추가해줘야 한다. Java의 스택에서 제공하는 주요 함수는 다음과 같다.Methodpush(item)스택의 가장 위에 item을 추가하고, 추가된 요소를 반환한다.pop()스택의 가장 위에 있는 요소를 삭제하면서, 가장 위 요소를 반환한다.peek()스택의 가장 위에 있는 요소를 삭제하지 않고, 가장 위 요소를 반환한다.empty()스택이 비었는지 확인.. 공감수 0 댓글수 0 2024. 5. 30.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.