Climbing the Leaderboard

set은 정처기 시험에서 나왔듯이

순서가 없고 중복이 없다

 

treeset은 중복이 없지만

오름차순, 내림차순이 가능하다.

기본으로 오름차순으로 들어가며, 따라서 더 느리다.

 

set보다는 list가 list보다는 배열이 더 빠르다.

(왜 난 복잡한 순으로 빠르다고 생각했는지 모르겠는데.. 그건 아마도 검색할 때 기준일 듯)

 

-

 

시간초과 문제는 그 자료구조를 사용해야만 풀리는 경우가 아주 많다...

그래서 해답을 보기 전까지는 해답을 찾기 굉장히 힘들고

언제까지 문제를 붙들고 있는 게 맞는 건지 모르겠다...

 

심지어 해답을 본다고 아는 것도 아님 ㅠㅠ

 

맨날 해답보고 아~ 그렇구나 했는데

이제 제발 코드까지 내가 구현완료하고 포기하길...ㅠ

 

-

 

이 문제는 계속 set으로 접근하다가 list가 그냥 더 빠르다는 것을 알고

정렬이 되어 있는 값이 input으로 들어오기 떄문에 최대한 연산 횟수를 줄이려고 했으나

 

사람들 의견을 보니

이진검색이나 stack을 이용하는 것 같았다.. 내일 다시 도전 ㅠ

 

궁금해서 방금 포인트 차감하고 input하나를 봤는데

이미 나온 점수에 대한 순위를 map으로 저장하는 것도 괜찮을듯...(하지만 현실은 input값을 볼 수 없지 ㅠ)

 

-

이진 탐색으로 친구가 성공함....

stack은 뭔가 고쳐도 효율이 없을 것 같아 보여서 걍 직접 안짜봄 ㅠㅠㅠㅜ

진짜 middle도 이렇게 어렵냐 흑흑

middle중에서도 hard 인풋 값은 정확하게 골라서 못하는듯^^

 

 

https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem

Climbing the Leaderboard | HackerRank