밀래의 코딩북

LeetCode 30일 챌린지 2일차는 Happy Number가 출제 되었습니다. 문제 난이도는 easy에요. 문제는 주어진 숫자를 자리수마다 제곱하여 더하고 그 수가 만약 1로 수렴한다면 Happy Number 이다. 라는 문제입니다. 생각보다 어렵지 않은 문제라고 생각되어 아래와 같이 작성하여 제출했습니다. class Solution { public boolean isHappy(int n) { boolean result = true; HashSet hs = new HashSet(); hs.add(n); int num; while(true) { if(n == 1) break; num = 0; while(n != 0) { num += (n%10) * (n%10); n = n/10; } n = num; i..

LeetCode에서 30일 챌린지가 있어 4월 1일부터 도전하기로 했습니다. 하나하나 풀어보죠 1일차 문제는 Single Number 입니다. Solution을 보지 않고 문제를 해결하기 위해 생각해보았습니다. 문제는 중복되는 수가 아닌 1개만 존재하는 수를 찾는 문제입니다. 저는 처음에 sort 후 앞 뒤로 동일한 숫자가 없다면 중복되지 않다고 생각하여 출력했습니다. public static int singleNumber(int[] nums) { Arrays.sort(nums); if(nums.length == 1) return nums[0]; if(nums[0] != nums[1]) return nums[0]; if(nums[nums.length-1] != nums[nums.length-2]) { r..

30일 챌린지 9일 차 문제입니다. Backspace String Compare - 문제 : - 풀이 : class Solution { public boolean backspaceCompare(String S, String T) { return convert(S).equals(convert(T)); } public String convert(String text) { int count = 0; StringBuilder new_text = new StringBuilder(); for(int i=text.length()-1; i>=0; i--) { if(text.charAt(i) == '#') { count++; }else { if(count > 0) { count--; }else { new_text.app..

30일 챌린지 Middle of the Linked List 문제 입니다. 문제 난이도는 Easy 입니다. - 문제 - 풀이 class Solution { public ListNode middleNode(ListNode head) { ListNode currentNode = head; int length = 1; while(currentNode.next != null){ length++; currentNode = currentNode.next; } int count = length/2; currentNode = head; while(count!=0){ count--; currentNode = currentNode.next; } return currentNode; } } 이 문제는 최적화 되었는지 조금은 ..

백준 알고리즘 문제 1922 문제를 정리하는 포스팅입니다. 최적의 코드가 아니니 해당 코드는 참고만 하시기 바랍니다. 1. 최소신장트리 ( Minimum Spanning Tree ) 이 문제는 최소 신장 트리 문제입니다. 최소 신장 트리(MST)는 그래프 알고리즘 중 하나 입니다. 최소 신장 트리(MST)는 Kruskal 알고리즘과 Prim 알고리즘이 있습니다. 이 문제는 Kruskal 알고리즘 문제로 다음과 같이 생각해볼 수 있습니다. 그래프의 간선들을 가중치의 오름차순으로 정렬한다. 정렬된 간선 리스트에서 순서대로 사이클이 생기지 않는 간선을 선택합니다. - 비용이 낮은 순서로 간선을 선택합니다. - 사이클이 생성되지 않는다 함은 노드-1개의 간선을 선택한다는 의미 입니다. 선택된 간선을 현재 MST..

백준 1644 문제 정리 글입니다. (최적화된 답은 아니니 참고만 하시기 바랍니다.) 백준 1644문제 소수의 연속함 해당 문제를 풀기 위해서는 두개 단계를 고려 해야 한다. 1. 소수 구하기. 2. 소수의 연속 합으로 주어진 정수를 구할 수 있는지 판단하기. 1. 소수 구하기 소수를 구하기 위해서는 에라토스테네스의 체를 이용하면 된다. 자세한 알고리즘은 아래 글에서 확인 https://firework-ham.tistory.com/8 [JAVA] 소수 구하는 알고리즘 : 에라토스테네스의 체 소수 구하는 알고리즘으로 유명한 에라토스테네스의 체입니다. 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로 코딩 알고리즘에서 소수를 구할 때도 이 방법을 사용합니다. 0. 에라토스테.. firew..

소수 구하는 알고리즘으로 유명한 에라토스테네스의 체입니다. 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로 코딩 알고리즘에서 소수를 구할 때도 이 방법을 사용합니다. 0. 에라토스테네스의 체를 이해하기. 에라토스테네스의 체는 정말 간단한 알고리즘 입니다. "소수가 되는 수의 배수를 지우면 남은 건 소수가 된다"라고 생각하는 알고리즘입니다. 소수가 무엇인지 찾을 필요가 없으며 2부터 자기 자신을 제외한 배수가 되는 것을 지우면 됩니다. 아래는 위키백과에서 나온 에라토스테네스를 구하는 방법으로 이해하기 쉽습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2. 소수가 되는 수의 배수를 지우면 남은 건은 소수만 된다 자기 자신을 제외한 2의 배수를 모두 지운다. 남아 ..