은비블로그

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=TREE&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 부모노드(int)와 자식노드 2개(int[2])의 구성을 가지는 클래스를 만들어줌. 2. 위의 클래스를 요소로 가지는 배열을 선언해줌. 3. 노드 추가 4. 루트노드 반환 5. 트리 출력 package DataStructure; import java.util.Scanner; class Tree{ static final int MAX_CHILD_NUM = 2; //..

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=HASH&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 값 2개를 같이 저장해야 하기 때문에 Hash라는 클래스를 따로 만들어준 후에 Hash 클래스를 요소로 갖는 배열을 만들어서 사용할 hashtable을 초기화해줘야 함. 1. Hash 클래스 선언 2. Hashtable 초기화 메서드 3. hashCode의 역할을 할 hash 메서드 4. key값으로 data를 찾는 메서드 5. key, data 저장하는 메서드 pac..

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=test02&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일단 트리에 대한 개념이 없으면 이해할 수 없으므로 트리부터 공부해야 함. 1. 초기화 2. data 넣기 3. data 빼기 - queue이지만 값에 따라 계속 재정렬되기 때문에 넣은 순서대로 나오지는 않음 4. data 출력 - stack과 queue처럼 main 함수 내에서 값을 삭제하는 동시에 값을 빼오면 재정렬되면서 메모리와 시간이 낭비되므로 출력되는 메소..

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=test01&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com sb는 작은따옴표와 큰따옴표의 사용을 구별하지 않아도 됐지만 System.out에 직접적으로 출력 데이터들을 붙일 때는 큰따옴표와 작은따옴표를 구별해서 사용해야 함을 알았음. 작은따옴표를 사용하니까 이상한 값이 나왔음. package DataStructure; import java.util.Scanner; public class DS_Queue { static fi..

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=AVuoqWnqAADw5fUK&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 필요한 스택메소드들을 직접 구현해서 사용하는 코드였다. 배열을 사용해서 필요한 공간만 stack으로 사용할 수 있기 때문에 메모리 사용에 있어서는 더 효율적인 것 같다. Integer와 int의 차이를 다시 상기시킬 수 있었다. [코드] package DataStructure; import java.io.IOException; import java..