Leetcode 용어

non-decreasing order :  비내림차순

같은 수에 대해서는 알아서 처리해도 별다른 문제가 발생하지 않을 것

오름차순으로 정렬 : 같은 수가 있나요? 있다면 어떻게 처리해야하나요? 

비내림차순으로 정렬 : 리스트에 같은 수들이 있을수도 있음

strinctly increasing : 오름차순

같은 수가 있으면 오름 차순으로 보기 어려움.

그래서 비내림차순은 같은 수가 있어도 됨.

오름차순 정렬을 하라고 하면 애초에 strictly increasing

 

in-place : 현재 변수에서 바로 변경, 실시간으로, 바로 변경 이런 의미

in-place : 다른데 저장하지 말고, 해당 변수 바로 수정해야한다는 의미

 

relative order : 

A sorting method is stable if it preserves the relative order of equal keys in the array.

정렬 후에도 같은 키들의 상대적인 순서가 정렬 이전과 동일하게 유지되는 정렬 방법을 안정 정렬이라고 부른다.

 

The relative order of the elements should be kept the same

같은 것에 대해서 정렬을 했을 때 원래의 순서를 유지해야한다는 의미로

이 1980, 강, 1970, 강 1976 을 이름으로 정렬했을때  

강, 1970, 강 1976, 이 1980 이렇게 되면 순서 유지이고

강, 1976, 강 1970, 이 1980 이렇게 되면 순서 유지가 안된 것

비내림차순 : 오름차순인데, 같은 값이 있을 수 있다는 의미

 

remove some duplicates in-place such that each unique element appears at most twice

A such that B : B 한 범위내에서 A를 해라

각 고유 요소가 최대 두 번만 나타나는 범위내에서 일부 중복을 제자리에서 제거해라

 

the majority element

대부분의 요소를 차지하는 요소

The majority element is the element that appears more than ⌊n / 2⌋ times

 

rotate the array to the right by k steps

reverse algorithm

reverse[0, n]

reverse[0, k-1]

reverse[k, n]

 

at most one

많아야 하나