silvergoni.builder()

https://leetcode.com/problems/all-paths-from-source-to-target/ 1. 2022/04/14 시도 소요시간: 23분(5분 구상, 18분 코딩) class Solution { private List answers; public List allPathsSourceTarget(int[][] graph) { answers = new ArrayList(); int[] visited = new int[graph.length]; Arrays.fill(visited, -1); dfs(graph, 0, graph.length-1, visited, 0); return answers; } public void dfs(int[][] graph, int s, int d, int[] ..

https://leetcode.com/problems/find-if-path-exists-in-graph/ 1. 2022/04/14 시도 소요시간: 30분 // dfs class Solution { private boolean found = false; public boolean validPath(int n, int[][] edges, int source, int destination) { if (source == destination) { return true; } List adjacencyList = new ArrayList(); for (int i=0; i visited[o2]) { return 1; } else if (visited[o1] < visited[o2]) { return -1; } re..

https://leetcode.com/problems/graph-valid-tree/ 1. 2022/04/12 시도 소요시간: 37분 class Solution { public boolean validTree(int n, int[][] edges) { int[] root = new int[n]; for (int i=0; i

https://leetcode.com/problems/number-of-provinces/ 1. 2022/04/10 시도 소요시간: 38분 class Solution { private int[] rootArray; private int[] rank; public int findCircleNum(int[][] isConnected) { rootArray = new int[isConnected.length]; rank = new int[isConnected.length]; //init for (int i=0; i

Leetcode 문제를 풀어가면서 느끼고 문제를 풀기전에 먼저 생각해봤으면 좋았을 내용을 하나씩 더해간다. 물론 없어지기도 하고 관련 있는 내용은 합치기도 한다. 알고리즘을 풀면서 기억하기 divide and conquer(quick sort, merge sort) 원리 이해하기 https://silvergoni.tistory.com/entry/leetcode-347-Top-K-Frequent-Element https://silvergoni.tistory.com/entry/leetcode-148-Sort-List Heap, PriorityQueue while문에서 pq.size()를 꼭 확인하자. https://silvergoni.tistory.com/entry/programmersH-Index 우선순위..

https://programmers.co.kr/learn/courses/30/lessons/42862 1. 2022.04.09 시도 소요시간: 11분 import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int[] student = new int[n]; Arrays.fill(student, 1); for (int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/42839 1. 2022.04.09 시도 소요시간: 14분 import java.util.*; class Solution { Set answerSet = new HashSet(); public int solution(String numbers) { boolean[] visited = new boolean[numbers.length()]; recursion(numbers.toCharArray(), visited, ""); return answerSet.size(); } private void recursion(char[] numbers, boolean[] visited, String text) { if ("".equ..

https://programmers.co.kr/learn/courses/30/lessons/42840 1. 2022.04.09 시도 소요시간: 26분 import java.util.*; class User { public int index; public int sum; User(int index, int sum) { this.index = index; this.sum = sum; } public String toString(){ return index+":"+sum; } } class Solution { private int[] p1 = new int[]{1,2,3,4,5}; private int[] p2 = new int[]{2, 1, 2, 3, 2, 4, 2, 5}; private int[] p3 =..

https://programmers.co.kr/learn/courses/30/lessons/42747 1. 2022.04.09 시도 소요시간: 7분 import java.util.*; class Solution { public int solution(int[] citations) { PriorityQueue pq = new PriorityQueue(); for (int i=0; i 0 && pq.size() > pq.peek()) { pq.poll(); } return pq.size(); } } 풀이 접근 과정 PriorityQueue에 넣어서 h를 만족할 때까지 poll한다. 느낀점 pq를 while문에 돌릴때는 size()를 꼭 확인하자. 알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

https://programmers.co.kr/learn/courses/30/lessons/42746 1. 2022.04.08 시도 소요시간: 못품 // 풀이 접근 과정 string으로 변환해서 푼다. 느낀점 String의 compareTo를 잘 이용하면 좋다. 0의 예외처리를 못해서 결국 못 풀었다. 알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)