초이로그

[코딩테스트 고득점 Kit] 정렬 본문

Algorithms/Programmers

[코딩테스트 고득점 Kit] 정렬

수연초이 2021. 6. 14. 23:57

가장 큰 수가 가장 좋은 문제라고 느껴진다....!

 

K번째수(Level.1)

문제 / 풀이

문제에서 시키는 대로 구현만 하면 된다.

배열을 자르는 것은 새로운 배열 객체에 할당하고 정렬은 Arrays.sort()를 사용했다. 

 

가장 큰 수(Level.2)

문제 / 풀이

그나마? 가장 난이도 있던 문제...! 새로운 정렬 방식을 찾아 풀어야하기 때문에 새롭게 느껴졌다

개인적으로 이런 새로운 사고를 해야하는 문제를 코테때 만나면 너무 어렵게 느껴진다🤯

Arrays.sort에서 Comparator를 사용해 비교 방식을 재정의하였다.

두 정수를 붙여서 더 큰 숫자를 만드는 만드는 경우로 정렬하면 된다.

 

H-Index(Level.2)

문제 / 풀이

예시도 하나밖에 없어서 문제만 보고는 못푼 문제...

무조건 위키백과에 들어가서 h 인덱스가 뭔지 알아내면 방법을 생각할 필요도 없다..!

질문하기에 올라온 참고링크 보면 바로 해결 가능하다

문제 설명만 더 친절하면 레벨1일듯..

정렬은 역시 Arrays.sort를 사용했다!

 

 

'Algorithms > Programmers' 카테고리의 다른 글

[코딩테스트 고득점 Kit] 완전탐색  (0) 2021.04.22