밀래의 코딩북

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; } } 이 문제는 최적화 되었는지 조금은 ..