[LeetCode] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree - 문제풀이 Description 원본트리와 복사된 이진트리가 주어졌을때 원본 target 노드와 동일한 위치의 clone트리의 노드를 반환하는 문제입니다. Given two binary trees original and cloned and given a reference to a node target in the original tree. The cloned tree is a copy of the original tree. Return a reference to the same node in the cloned tree. Note that you are not allowed to change any of the two trees or the target node and the answer must be a refe.. 알고리즘/LeetCode 2022. 5. 18. 22:26
[LeetCode] 905. Sort Array By Parity - 문제풀이 Description 정수 배열이 주어졌을때 짝수를 모두 배열의 시작부분에 먼저 위치시키는 문제입니다. Given an integer array nums, move all the even integers at the beginning of the array followed by all the odd integers. Return any array that satisfies this condition. Example 1: Input: nums = [3,1,2,4] Output: [2,4,3,1] Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted. Example 2: Input: nums = [0] Outpu.. 알고리즘/LeetCode 2022. 5. 2. 11:26
[LeetCode] 669. Trim a Binary Search Tree - 문제풀이 Description 이진검색트리의 root와 트리안의 최대값, 최소값이 주어졌을때 주어진 최대, 최소값을 Trim한뒤 반환해주는 문제입니다. Given the root of a binary search tree and the lowest and highest boundaries as low and high, trim the tree so that all its elements lies in [low, high]. Trimming the tree should not change the relative structure of the elements that will remain in the tree (i.e., any node's descendant should remain a descendant). It.. 알고리즘/LeetCode 2022. 4. 26. 10:03
[LeetCode] 703. Kth Largest Element in a Stream - 문제풀이 Description 스트림에 정렬된 순서에서 가장 큰 요소를 찾는 클래스를 디자인 합니다. Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element. Implement KthLargest class: KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums. int add(int val) Appends the integer val to the stream and ret.. 알고리즘/LeetCode 2022. 4. 15. 10:00
[LeetCode] 1046. Last Stone Weight - 문제풀이 Description 주어진 돌들의 배열에서 아래의 룰에따라 돌을 부셔나갈때 마지막에 남는 돌을 반환하는 문제입니다. You are given an array of integers stones where stones[i] is the weight of the ith stone. We are playing a game with the stones. On each turn, we choose the heaviest two stones and smash them together. Suppose the heaviest two stones have weights x and y with x 알고리즘/LeetCode 2022. 4. 7. 13:34
[LeetCode] 923. 3Sum With Multiplicity - 문제풀이 Description 배열의 요소 3개의 합이 target이 되는 경우의 수를 반환하는 문제입니다. Given an integer array arr, and an integer target, return the number of tuples i, j, k such that i < j < k and arr[i] + arr[j] + arr[k] == target. As the answer can be very large, return it modulo 109 + 7. Example 1: Input: arr = [1,1,2,2,3,3,4,4,5,5], target = 8 Output: 20 Explanation: Enumerating by the values (arr[i], arr[j], arr[k]): (1.. 알고리즘/LeetCode 2022. 4. 6. 11:17
[LeetCode] 11. Container With Most Water - 문제풀이 Description 각 배열에 주어진 높이와 거리에서 가장 넓은 면적으로 계산되는 위치를 반환하는 문제입니다. You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. Notice.. 알고리즘/LeetCode 2022. 4. 6. 10:12
[LeetCode] 31. Next Permutation - 문제풀이 주어진 배열의 순열에서 다음에 나올 순열을 찾아서 리턴하는 문제입니다. A permutation of an array of integers is an arrangement of its members into a sequence or linear order. For example, for arr = [1,2,3], the following are considered permutations of arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1]. The next permutation of an array of integers is the next lexicographically greater permutation of its integer. More formally, if all the.. 알고리즘/LeetCode 2022. 4. 3. 16:14
[LeetCode] 680. Valid Palindrome II - 문제풀이 Description 문자열s가 주어졌을때 최대 한개의 문자열이 지워졌을때 palindrome 인지 여부를 반환하는 문제입니다. palindrome 이란 문자열의 앞과 끝에서 읽었을때 모두 동일한 문자열을 뜻합니다. Given a string s, return true if the s can be palindrome after deleting at most one character from it. Example 1: Input: s = "aba" Output: true Example 2: Input: s = "abca" Output: true Explanation: You could delete the character 'c'. Example 3: Input: s = "abc" Output: false .. 알고리즘/LeetCode 2022. 4. 2. 16:27
[LeetCode] 287. Find the Duplicate Number - 문제풀이 Description 주어진 배열에서 중복되는값 하나를 찾아 반환하는 문제입니다. Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums and uses only constant extra space. Example 1: Input: nums = [1,3,4,2,2] Output: 2 Example 2: Input: nums = [.. 알고리즘/LeetCode 2022. 3. 29. 15:41
[LeetCode] 81. Search in Rotated Sorted Array II - 문제풀이 Description 오름차순으로 정렬된 배열이 알수없는 수만큼 오른쪽으로 rotate된 배열이 있다고 가정할때 target값이 배열에 존재하는지 여부를 반환하는 문제입니다. There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values). Before being passed to your function, nums is rotated at an unknown pivot index k (0 알고리즘/LeetCode 2022. 3. 28. 13:09
[LeetCode] 1337. The K Weakest Rows in a Matrix - 문제풀이 Description 주어진 행렬에서 1은 병사, 0은시민을 나타낼때 병사는 시민의 왼쪽에만 위치 할 수 있습니다. 이때 각 row에서 병사의 수가 적은 순서대로 약하고 병사의 수가 같을경우 row가 적을경우더 약하다고 했을때 약한 순서대로 row를 반환하는 문제입니다. You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the civilians. That is, all the 1's will appear to the left of all the 0's in each row. A row i is w.. 알고리즘/LeetCode 2022. 3. 27. 22:55
[LeetCode] 1029. Two City Scheduling - 문제풀이 Description 각 사람을 나타내는 배열에 0번째 요소는 a까지의 이동비용, 1번째 요소는 b까지의 이동 비용이라고 했을때 모든 사람이 a와 b에 절반씩 도착할 수 있는 최소 비용을 반환하는 문제입니다. A company is planning to interview 2n people. Given the array costs where costs[i] = [aCosti, bCosti], the cost of flying the ith person to city a is aCosti, and the cost of flying the ith person to city b is bCosti. Return the minimum cost to fly every person to a city such that .. 알고리즘/LeetCode 2022. 3. 25. 14:16
[HackerLank] Simple Text Editor - 문제풀이 Description 주어진 스펙을 가지는 간단한 텍스트 에디터를 구현하는 문제입니다. Solution 1. Stack public static void main(String[] args) { TextEditor editor = new TextEditor(""); Scanner in = new Scanner(System.in); while(in.hasNext()){ int cm = in.nextInt(); switch (cm){ case 1 : editor.append(in.next()); break; case 2 : editor.delete(in.nextInt()); break; case 3 : editor.print(in.nextInt()); break; case 4 : editor.undo(); b.. 알고리즘/HackerRank 2022. 3. 25. 04:43
[HakcerLank] Pairs - 문제풀이 Description 주어진 배열의 두 요소의 차이값이 k과 일치하는 개수를 찾아 반환하는 문제입니다. Solution 1. Set public static int pairs(int k, List arr) { // Write your code here Collections.sort(arr); Set set = new HashSet(); int cnt = 0; for (int i = 0; i < arr.size(); i++) { set.add(arr.get(i)); if(set.contains(arr.get(i)-k)){ cnt++; } } return cnt; } 오름차순으로 리스트를 정렬 한 뒤 set에 요소를 넣고 현재 요소-k값이 있는지 검증하여 cnt를 올려줍니다. 중복되는 값이 들어가지 않기 때.. 알고리즘/HackerRank 2022. 3. 25. 04:39
[HackerLank] Balanced Brackets - 문제풀이 Description 소괄호, 중괄호, 대괄호가 유효하게 열리고 닫혀있는지 검증하여 반환하는 문제입니다. Solution 1. Stack public static String isBalanced(String s) { // Write your code here Stack stack = new Stack(); for(char c : s.toCharArray()) { switch (c) { case '(': stack.push(')'); break; case '{': stack.push('}'); break; case '[': stack.push(']'); break; default: if (stack.isEmpty() || c != stack.pop()) return "NO"; break; } } retur.. 알고리즘/HackerRank 2022. 3. 25. 04:33
[HackerLank] Queue using Two Stacks - 문제풀이 Description 두개의 스택을 이용해서 큐를 구현하는 문제입니다. Solution 1. Stack public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ MyQueue q = new MyQueue(); Scanner in = new Scanner(System.in); while(in.hasNext()){ int command = in.nextInt(); if(command == 1) { // enqueue q.enqueue(in.nextInt()); }else if(command ==.. 알고리즘/HackerRank 2022. 3. 25. 04:29
[HackerLank] Merge two sorted linked lists - 문제풀이 Description 두개의 정렬된 링크드리스트(Linked List)를 머지하여 반환하는 문제입니다. Solution 1. Merge Two pointers static SinglyLinkedListNode mergeLists(SinglyLinkedListNode head1, SinglyLinkedListNode head2) { SinglyLinkedListNode dHead = new SinglyLinkedListNode(0); SinglyLinkedListNode cur = dHead; while(head1 != null && head2 !=null){ if(head1.data 알고리즘/HackerRank 2022. 3. 25. 04:24
[HackerLank] Truck Tour - 문제풀이 Description 특정 경로까지의 거리와 연료가 주어졌을때 한바퀴를 왕복 할 수 있는 시작 위치를 찾아 반환하는 문제입니다. Solution 1. Greedy public static int truckTour(List petrolpumps) { // Write your code here int len = petrolpumps.size(); int sum = 0; int result = 0; int total = 0; for (int i = 0; i < len; i++) { sum += petrolpumps.get(i).get(0) - petrolpumps.get(i).get(1); if (sum < 0) { total += sum; sum = 0; result = i + 1; } } total += .. 알고리즘/HackerRank 2022. 3. 25. 04:20
[HackerLank] New Year Chaos - 문제풀이 Description 배열이 각 요소가 바로 이전 요소보다 한칸 앞으로 swap 할 수 있고 최대 두칸까지만 전진 할 수 있다고 할때 주어진 결과가 몇번만에 이동이 가능한지 여부와 가능 여부를 출력하는 문제입니다. Solution 1. Arrays public static void minimumBribes(List q) { // Write your code here for (int i = 0; i i+1+2){ System.out.println("Too chaotic"); return; } } int cnt = 0; for (int i = 0; i i+1){ for (int j = i+1.. 알고리즘/HackerRank 2022. 3. 25. 04:14
