유에스비 어딨니?

[Java] 배열로 Queue를 구현해보자!에서 배열을 사용해 다른 자료구조(Queue) 처럼 이용할 수 있었습니다.Stack도 Queue와 마찬가지로 배열로 해당 자료구조 처럼 사용할 수 가 있습니다. 물론 선행으로 배열의 크기를 정해주어야하니 최대로 들어올 자료의 수를 알고있어야 합니다.그럼 배열로 간단하게 Stack을 구현해 보겠습니다. 배열을 이용한 Stack이므로 배열을 만들어 주었습니다. 1int[] stack = new int[100]; Stack은 FILO(First In Last Out) 구조이므로 꺼낼 자료는 항상 top에 있는 자료 입니다. 따라서 꼭대기를 가리킬 top 변수를 선언해 주겠습니다. 1int top = -1; 이제 배열로 만든 stack에 자료를 넣어보겠습니다. 일반적인..

Queue는 FIFO(First In First Out)의 구조를 가진 자료구조로 BFS를 구현할 때 많이 사용이 됩니다. 라이브러리가 있다면 사용하면 간단하게 Queue를 이용할 수 있지만 라이브러리를 쓰지 못하는 곳에서는 Queue를 구현해야만 합니다. 그렇다고 Queue를 구현하기에는 먼가 벅차게 느껴질 때!!! Queue에 들어가는 자료의 개수가 어느정도 일지 대략적으로라도 알 수 있을 경우는 배열을 이용해서 Queue처럼 사용할 수 있습니다! 1int[] queue = new int[100]; 예제로 사용할 queue라는 이름의 배열을 만들었습니다. 이제 queue 배열 안의 index를 가르킬 2개의 변수를 선언하겠습니다. 12int front = -1;int end = -1; front는 q..

알고리즘 문제를 풀다보면 2차 이상 배열의 탐색을 위해 다중 반복문을 쓰는 경우가 많습니다. 예를들어 아래와 같은 경우입니다. 1234567int[][] arr = new int[n][n]; for(int i=0;i

N개중 M개를 뽑아서 검사를 해야하는 완전 탐색의 경우에는 다양한 방식이 존재합니다. 우선 개수가 적을 때는 반복문을 통해 모든 탐색이 가능합니다.N=3, M=2라 생각해서 3개중 2개를 뽑아보면 다음과 같이 작성 할 수 있습니다.3개중 2개를 선택해야 하므로 2중 반복문을 통해 간단히 구현을 해보았습니다. 1234567int N = 3, M = 2;for(int i=0;i

1) 생각 입력으로 주어지는 명령을 처리하는 스택을 구현하여라. 처음 생각Java에서 제공해주는 Stack을 써서 풀어볼까 하다가 "구현하여라"라고 적혀있어서 직접 만들어 보았다. 2) 방안 1) Stack class와 inner class로 data class를 만들어서 push 명령어가 들어오면 해당 data 객체의 다음 객체로 이전 객체의 주소를 지정해준다. 코드로 보면 이해하기가 말보다 좋다. 2) Size에 대한 부분은 Stack Class의 Field 영역에 선언하여 push 명령일 때는 +1 pop 명령일 때는 -1 해줌으로서 간단히 하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464..