자료구조 & 알고리즘
1.스택(Stack)
자바에서 Stack은 별도 클래스로 제공된다. 관련 메소드는 아래와 같다.empty : 스택이 비어있는지 여부를 boolean 으로 반환peek : top에 있는 객체를 반환 (꺼내지는 않음)pop : top의 객체를 읽고, 스택에서 꺼낸다push : 객체를 저장하고
2.큐(Queue)
자바에서는 Stack은 별도 클래스로 제공하지만 Queue는 그렇지 않다. 따라서 Queue를 구현한 클래스를 사용해야한다.add : 객체를 큐에 저장poll : 큐에서 객체를 꺼내 반환peek : 삭제 없이 큐의 요소를 읽어 반환. 비어있으면 null을 반환.offe
3.재귀호출(Recursion) - 하노이탑
여기까지는 괜찮았다.. 그런데.. 자바코드를 작성하는데 예상치못하게 애를 먹었다.. (기초 문법 및 개념 부족.. ) 1) 2차원 배열 개념 다 까먹음 (int3가 [int[2],int[2],int[2]] 인 것을 몰랐음..) 2) 알고리즘을 Java 코드로 작성
4.정렬 - 가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746모든 배열을 돌면서 가장 큰 자리수의 값을 key로 하고, 그 값을 리스트인 value에 add하여 HashMap을 만든다.value의 리스트들의 값을 모든 경
5.정렬 - H-Index
https://programmers.co.kr/learn/courses/30/lessons/42747정렬한뒤매 자리에 끼워 넣어서왼쪽 갯수 가끼워 넣은 자리 앞 >= 왼쪽갯수 >= 뒷 자리이면 ...뭔가 복잡하다. 구현도 어떻게 해야할지 모르겠다. 다른방법을
6.완전탐색 - 소수찾기
다 풀기까지 꽤 시간이 소요된 문제. 모든 경우의 수를 구하는 상황이 처음이였고, 순열 알고리즘을 이해하고 활용하는데에 점 애를 먹어서이다. https://programmers.co.kr/learn/courses/30/lessons/42839먼저 1. 모든 경