silvergoni.builder()

https://leetcode.com/problems/3sum-closest/ 1. 2022.01.30 시도 소요시간: 27분(5분 구상, 22분 코딩) class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int output = 5000; for (int i=0; i subTarget) { sum = judgeSum(nums, subTarget, sum, temp); right--; } } output = judgeSum(nums, target, output, nums[i]+sum); } return output; } private int judgeSum(int[] nums, int target, ..

https://leetcode.com/problems/container-with-most-water/ 2. 2022.01.30 시도 소요시간: 4분 class Solution { public int maxArea(int[] height) { int left = 0; int right = height.length -1; int ret = 0; while (left < right) { int w = right - left; int h = Math.min(height[left], height[right]); ret = Math.max(ret, w * h); if (height[left] = e) { break; } area = Math.max(area, Math.min(height[s], height[e])*..

https://leetcode.com/problems/keys-and-rooms/ 1. 2022.01.30 시도 소요시간: 11분(3분 구상, 8분 코딩, recursive), 4분(앞서 구상, 4분 코딩, iterative) // recursive class Solution { public boolean canVisitAllRooms(List rooms) { if (rooms == null || rooms.size() == 0) { return true; } int roomSize = rooms.size(); boolean[] visited = new boolean[roomSize]; openDoor(0, rooms, visited); int counter =0; for (int i=0; i

https://leetcode.com/problems/robot-return-to-origin/ 1. 2022.01.27 시도 소요시간: 11분(3분 구상, 8분 코딩), 3분 class Solution { public boolean judgeCircle(String moves) { Map map = new HashMap(); map.put('U', 100000L); map.put('D', -100000L); map.put('L', 1L); map.put('R', -1L); long ret = 0; for(int i=0; i

https://leetcode.com/problems/middle-of-the-linked-list/ 1. 2022.01.24 시도 소요시간: 4분 class Solution { public ListNode middleNode(ListNode head) { if (head == null) { return null; } ListNode slow = head; ListNode fast = head.next; while(fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } if (fast == null) { return slow; } return slow.next; } } 풀이 접근 과정 slow, fast로 하면 쉽게 ..

https://leetcode.com/problems/valid-palindrome/ 1. 2022.01.24 시도 소요시간: 7분(3분 구상, 4분 코딩, 공간복잡도O(n)), 11분(공간복잡도O(1)) // 공간복잡도: O(n) class Solution { public boolean isPalindrome(String s) { String filtered = ""; for(int x=0; x

https://leetcode.com/problems/reverse-string/ 1. 2022.01.24 시도 소요시간: 3분 class Solution { public void reverseString(char[] s) { for (int i=0; i

https://leetcode.com/problems/backspace-string-compare/ 1. 2022.01.22 시도 소요시간: 28분(구상 3분, 풀이 25분) class Solution { public boolean backspaceCompare(String s, String t) { char[] sa = new char[201]; char[] ta = new char[201]; int sl =convertAndGetLength(s, sa); int tl = convertAndGetLength(t, ta); if (sl == tl) { for (int x=0; x

https://leetcode.com/problems/backspace-string-compare/ 1. 2022.01.22 시도 소요시간: 28분(구상 3분, 풀이 25분) class Solution { public boolean backspaceCompare(String s, String t) { char[] sa = new char[201]; char[] ta = new char[201]; int sl =convertAndGetLength(s, sa); int tl = convertAndGetLength(t, ta); if (sl == tl) { for (int x=0; x

https://leetcode.com/problems/to-lower-case/ 1. 2022.01.17 시도 소요시간: 5분 class Solution { public String toLowerCase(String s) { String newWord = ""; for (int i=0; i= 'A' && s.charAt(i)