본문 바로가기

알고리즘 문제 풀이207

530. Minimum Absolute Difference in BST 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 Minimum Absolute Difference in BST - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [처음 생각한 접근 방법] 두 노드의 값의 차가 가장 작을 때 그 값을 리턴하라. 생각 나는 아이디어가 없어서 BFS로 노드를 모두 탐색하고, 정렬한 후에 각각 비교하는 .. 2021. 10. 18.
1200. Minimum Absolute Difference 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [처음 생각한 접근 방법] 일단 두 수의 차이가 가장 작으려면, 가장 인접한 숫자여야 한다고 생각했습니다. 즉, 정렬 되어 있는 상태에서 양옆에 있어야 가장 인접한 숫자고 그럴 경우 두 수의 차이가 가장 작을 것이다. 따라서 아래와 같은 식으로 코드를 짜자고 마음을 먹었습니다. 1. 오름차순 정렬 2. 배열의 모든 원소들을 각각 인접한 요소끼리의 차를 구하고 그 값이 최솟값인 애를 pivot(기준)으로 둔다. 3. 배열의 모든 원소들의 각각 인접한 요소끼리의 차를 구하고 그 값이 pivot인 애를.. 2021. 9. 13.
404. Sum of Left Leaves 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 Sum of Left Leaves - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제 설명] 왼쪽 leaf에 같의 총합. [자바코드] class Solution { public int sumOfLeftLeaves(TreeNode root) { if .. 2021. 9. 9.
1122. Relative Sort Array 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Relative Sort Array - LeetCode Level up your coding skills and quickly land a job. This is th.. 2021. 9. 6.
463. Island Perimeter 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 육지의 둘레 길이를 구하시오 [처음 생각한 접근 방법] 첫번째 방법 : 총 사각형의 개수와 인접한 사각형의 개수에 따른 규칙이 있을 거라 생각했지만, 떠오르지가 않아서 포기 두번째 방법 : 선택한 지점이 육지면 상하좌우를 다 체크해서 육지가 있을 경우 그 영역은 공동 영역으로 -1해줌. 1.자바코드 class Solution { public int islandPerimeter(int[][] grid) { int answer = 0; for (int i = 0; i < grid.len.. 2021. 9. 1.
965. Univalued Binary Tree 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 값이 다른 노드가 하나라도 나오면 return false, 다 같으면 return true [처음 생각한 접근 방법] 1.그냥 BFS로 순회해서 다른 수가 나오면 return false 해주기 2.그냥 DFS로 순회해서 다른 수가 나오면 return false 해주기 그냥 1번으로 풀었습니다. [자바코드] import javax.swing.tree.TreeNode; import java.util.LinkedList; import java.util.Queue; class Solutio.. 2021. 9. 1.

티스토리툴바