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. 간단한 문제 단, 시간복잡도를 고려해서 최대한 Loop를 한번만 돌리자 그렇게 하기 위해서는 index 배열을 하나 만들어놓고, Loop한번마다 index를 카운팅 하면 된다

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] inclusive that do not appear in this array. Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space. 오름차순 정렬을 하면 연속된 값을 가져하는 배열에 빠진 원소가 있다 이 원소를 찾아라..! 하는 문제 역시나 시간이 좀 걸렸지만.. 1) 배열의 인덱..

Given integer array nums, return the third maximum number in this array. If the third maximum does not exist, return the maximum number. 대충보고 쉽다고 생각했다가 30분 헤멤 ㅠㅠ 이게 문제가 뭐냐면 - Set으로 변환하자니, Set변환으로 인해 길이가 3미만으로 줄어드는 케이스를 커버하지 못하고 - Array만 두고 최댓값으로 찾아 풀자니, 세번째 큰 수를 찾기 위해선 다시 for를 돌아야 한다는 극혐상황이 생겼다 첫번째는 어차피 복잡해질것 같고, 두번째 조건으로 Loop를 잘 돌아보는 쪽으로 해결을 찾아봤다. 일단 길이를 직접적으로 판단할수가 없다. 이런 경우에는 가상으로 Index를 두면 편..

Students are asked to stand in non-decreasing order of heights for an annual photo. Return the minimum number of students that must move in order for all students to be standing in non-decreasing order of height. Notice that when a group of students is selected they can reorder in any possible way between themselves and the non selected students remain on their seats. 그냥 Loop돌려서 오름차순 정리한거랑 비교하고 ..

Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may return any answer array that satisfies this condition. Two-pointer 알고리즘을 사용하는 문제이다. 1차원 배열이 있고, 이들이 가리키는 원소가 각각 다른 케이스들만 조합해서 답을 찾아내는 경우에 사용한다. (이러한 유형의 문제의 대표급은 특정 원소의 합이 주어진 value가 되는지 여부를 찾는 문제들!) Two-pointer 알고리즘 관련 문제들은 보통 다음과 같이 해결한다 1) 포인터가 2개..

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. 그냥 0이 있으면 오른쪽으로 밀어내라는 문제 Loop를 돌리면서 0이 있으면 splice 메소드를 이용해 떼어내고, push 해주다가 배열 리턴하면 끝