silvergoni.builder()

https://app.codility.com/programmers/trainings/4/first_unique/ 1. 2022.04.15 시도 소요시간: 5분 import java.util.*; class Solution { public int solution(int[] A) { Map map = new HashMap(); for (int i=0; i

이슈 상황 - 흔하게 볼 수 있는 spring-batch 에러다. - 보통 해결책으로 incrementer를 붙이면 해결된다. - 그런데 특수하게도! incrementer를 붙여도 해결이 안되는 순간이 있다. 그 순간이 왜 일어나는지 어떻게 해결할지 알아보자 JobRestartException: JobInstance already exists and is not restartable 이슈 배경 - job 설정을 가장 간단하게 정의해보았다. @Slf4j @RequiredArgsConstructor @Configuration public class SampleJobConfiguration { private final static String JOB_NAME = "sampleJob"; private final..

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/42860# 1. 2022.04.09 시도 소요시간: 못품 // 풀이 접근 과정 visited를 배열로 두고 하나씩 방문하면서 그 차이값을 나타내려고 했다. 느낀점 그리드는 확실히 취약하다. 다 해보는거에 의심이 계속 가서 집중이 안되는 측면도 있다. 나중에 다시 해보자 알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

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/42842 1. 2022.04.09 시도 소요시간: 6분 class Solution { public int[] solution(int brown, int yellow) { int g = 0; int s = 0; for (int i=3; i