leetcode9 Leetcode1669.MergeInBetweenLinkedLists 소스코드 문제 1669.MergeInBetweenLinkedLists 풀이 (brute-force) 상세 풀이 주석 시간 복잡도 O(n) /** * 1. 문제 * - listNode1, 2 가 주어짐. * - listNode1 의 a,b 번째를 삭제한다. * - 그 사이에 listNode2 를 채운다. * * 제약 조건 * 3 2024. 3. 26. Leetcode 930.BinarySubarraysWithSum 소스코드 문제 930.BinarySubarraysWithSum 풀이 (brute-force) for loop 2번 돌아서 sum 이 goal 과 일치할 경우 output 을 계산해줬습니다. 시간 복잡도 : O(n²) , 공간 복잡도 : 1 fun numSubarraysWithSum1(nums: IntArray, goal: Int): Int { var output = 0 var sum = 0 for (i in 0 until nums.size) { sum += nums[i] if (sum == goal) { output++ } for (j in i + 1 until nums.size) { sum += nums[j] if (sum == goal) { output++ } } sum = 0 } return out.. 2024. 3. 26. [leetcode] Number of Islands 정리 source 는 Github 에 있습니다. 문제 (Number of Islands) 문제 풀이 연결된 섬들은 1개로 count 합니다. for 문을 2번 돌려서 순회를 하면 연결된 섬에 대해서 찾을 수 없습니다. 전체 grid 를 순회하면서 방문한 곳은 순회하지 않도록 구현해서 처리했습니다. 순회할 때, DFS 를 써서 연결된 것들을 순회하게 했습니다. 순회할 때는 상하좌우로 순회하게 했습니다. source public int numIslands(char[][] grid) { int m = grid.length; int n = grid[0].length; visited = new boolean[m][n]; int count = 0; for (int i = 0 ; i < m ; i++) { for (int.. 2022. 1. 28. leetcode Employees Earning More Than Their Managers 풀이 self 조인 leetcode 문제 https://leetcode.com/problems/employees-earning-more-than-their-managers/ 풀이 주의할 점은 a.managerId = b.id 임. a.managerId 가 3,4 = b 테이블과 비교했을 때, 1,2번이 조인 결과로 나옴. select a.name as Employee from Employee a inner join Employee b on a.managerId = b.Id where a.salary > b.salary ; 2020. 9. 30. 이전 1 2 3 다음
