배열

0n1dev · 0n1dev · commit 9c88f84b060c · 2021-03-08T17:37:48.000+09:00
diff --git a/Array/Array169.java b/Array/Array169.java
@@ -0,0 +1,37 @@
+import java.util.*;
+
+class Solution {
+    public int majorityElement(int[] nums) {
+        Arrays.sort(nums);
+        
+        int target = 0;;
+        int targetCount = 0;
+        int maxElement = 0;
+        int maxElementCount = 0;
+        
+        for (int i = 0; i < nums.length; i++) {
+            if (i == 0) {
+                target = nums[i];
+                targetCount++;
+            } else {
+                if (target != nums[i]) {
+                    if (maxElementCount < targetCount) {
+                        maxElement = target;
+                        maxElementCount = targetCount;
+                    }
+                    
+                    target = nums[i];
+                    targetCount = 1;
+                } else {
+                    targetCount++;
+                }
+            }
+        }
+        
+        if (targetCount > maxElementCount) {
+            return target;
+        } else {
+            return maxElement;
+        }
+    }
+}
diff --git a/Array/Array283.java b/Array/Array283.java
@@ -0,0 +1,25 @@
+class Solution {
+    public void moveZeroes(int[] nums) {
+        int temp;
+        int idx = 0;
+        
+        for (int i = 0; i < nums.length - 1; i++) {
+            if (idx == nums.length) {
+                break;
+            }
+            
+            if (nums[i] == 0) {
+                temp = nums[i];
+                
+                for (int j = i; j < nums.length - 1; j++) {
+                    nums[j] = nums[j + 1];
+                }
+                
+                nums[nums.length - 1] = temp;
+                
+                i--;
+                idx++;
+            }
+        }
+    }
+}
diff --git a/Array/ReadMe.md b/Array/ReadMe.md
@@ -0,0 +1,57 @@
+# 배열
+---
+
+- 논리적 순서와 물리적 순서가 같음
+- 인덱스(index)를 통해 데이터에 접근 가능
+- 크기가 고정되어 있음
+- 데이터 삽입/삭제에 대한 비용이 있음
+
+---
+
+- Access : O(1)
+- Search : O(n)
+- Insert/Delete : O(n)
+
+---
+
+# Array-169 Majority Element
+---
+
+```
+Given an array nums of size n, return the majority element.
+
+The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.
+```
+
+## 내 풀이 방식
+---
+
+1. 배열을 오름차순으로 정렬
+2. 각 요소를 반복하여 이전 요소와 같으면 계속해서 카운트를 증가시키고 다르면 이전 요소의 개수가 저장된 Max 요소와 비교 후 Max 요소 갱신
+
+## 더 나은 풀이 방식
+---
+
+1. 배열을 오름차순으로 정렬
+2. 가운데 있는 요소를 출력
+
+-> 해당 방법이 가능한 이유가 가장 많은 개수의 요소는 배열의 크기의 절반보다 많다고 나와있다.
+
+# Array-283 Move Zeroes
+---
+
+```
+Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
+```
+
+## 내 풀이 방식
+---
+
+1. 배열의 요소가 0이면 해당 요소는 가장 뒤로 보내고 나머지 요소를 한칸씩 당긴다.
+2. 해당 반복은 배열의 사이즈 만큼 반복된다.
+
+## 더 나은 풀이 방식
+---
+
+1. 배열의 요소가 0이 아니면 다른 배열에 순서대로 저장
+2. 남은 사이즈 만큼 0으로 채움
diff --git a/ReadMe.md b/ReadMe.md
@@ -0,0 +1,7 @@
+# 1주차 자료구조와 알고리즘
+---
+
+- [배열](./Array)
+    - leetcode 169
+    - leetcode 283
+    - leetcode 78
