알고리즘 문제 풀면서 배운 것들

movies.addAll(marvel);

ArrayList 가 제공하는 api 메소드 중 addAll(Collection<?> c) 가 있다.

인자로 Collection 객체를 받아 그 Collection 객체의 모든 아이템들을 추가하는것이다.

 

---

StringBuilder 클래스의 insert 메소드가 있다.

이 메소드를 활용해서 문자열을 뒤에 추가하는 것이 아닌 앞으로 넣을 수 있다. 

sb.insert(0,">")

---

1000% 연산한 결과를 구할 땐 그냥 미리 각 피연산자에 1000%를 나눈다음 연산을해도 결과는 같다.

따라서, 입력을 받을 떄 바로 1000%를 해줘도 된다.

위 값은 뒤 3자리(752) 는  5232 * 1111 한것의 %1000 과 같다.

 

---

for문 2개는 시간복잡도 O(n2)  PriorityQueue 는 O(nlogn) 이기떄문에 비교할 수 있는 객체들 중 최소,최대값을 구하려면 우선순위큐는 사용하자. ( 우선순위 큐에 담길 객체는 comparable이 구현된 클래스여야한다)

 

내림차순 우선순위큐는 PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder()); 로 매개변수를 통해 reverseOrder()객체를 넘겨주면 된다.

 

---

완전탐색을 풀 수 있는 큰 알고리즘 : 순열 , 조합, 부분집합, DFS, BFS ( 순열,조합도 사실 dfs의 일종이라 볼 수 있겠다.)

bfs에서 넓이(깊이)가 같은 노드들을 구분해서 탐색할떄 기본코드