목록분류 전체보기 (252)

잡다한 IT 지식

1449 수리공 항승

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Main { public static void main(String[] args) throws IOException { int sumOfTape = 0; BufferedReader bfr = new BufferedRe..
알고리즘 문제 풀이/그리디 2021. 10. 29. 00:37
2309번 : 일곱난쟁이

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net [문제 설명] kks님 블로그에서 처음 본 완전탐색 문제. 총 인원이 9명밖에 되지 않기 때문에 완전탐색으로도 충분히 풀릴 문제다. 시간복잡도는 9명중에 2명을 택하는 9C2 = 36일듯하다. [처음 생각한 접근 방법] 완전탐색이므로 무지성 for문 돌렸다. import java.io.Buf..
알고리즘 문제 풀이/완전탐색 2021. 10. 26. 20:09
509. Fibonacci Number

문제출처 피보나치 수열이 있을 때 수열의 n번째 값을 구하는 문제. 옛날에 수학시간에 봤던 기억은 났지만 기억이 잘 안나서 그냥 주어진 F(n)식을 이용해서 풀었다. [처음 푼 코드] class Solution { public int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; int[] arr = new int[31]; arr[0] = 0; arr[1] = 1; for (int i = 2; i
알고리즘 문제 풀이/동적프로그래밍 2021. 10. 25. 23:38
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. 22:49
1200. Minimum Absolute Difference

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [처음 생각한 접근 방법] 일단 두 수의 차이가 가장 작으려면, 가장 인접한 숫자여야 한다고 생각했습니다. 즉, 정렬 되어 있는 상태에서 양옆에 있어야 가장 인접한 숫자고 그럴 경우 두 수의 차이가 가장 작을 것이다. 따라서 아래와 같은 식으로 코드를 짜자고 마음을 먹었습니다. 1. 오름차순 정렬 2. 배열의 모든 원소들을 각각 인접한 요소끼리의 차를 구하고 그 값이 최솟값인 애를 pivot(기준)으로 둔다. 3. 배열의 모든 원소들의 각각 인접한 요소끼리의 차를 구하고 그 값이 pivot인 애를..
알고리즘 문제 풀이/배열 2021. 9. 13. 23:32
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 ..
알고리즘 문제 풀이/BFS 2021. 9. 9. 01:04
이전 Prev 1 ··· 29 30 31 32 33 34 35 ··· 42 Next 다음