순위검색 검색 결과
1 개의 검색 결과가 있습니다.
iOS::스위프트(swift)

프로그래머스 - 순위검색 Swift

https://programmers.co.kr/learn/courses/30/lessons/72412?language=swift = Int(element[4])!) { a += 1 } } answerArray.append(a) } 그래서 다른 사람의 블로그를 찾아서 검색해본 결과, 이 문제의 핵심 로직에는 두 가지 접근법이 있었다. 첫째는 모든 key를 database라는 변수에 저장해놓는 것. 담을 때에는 "-" 또한 고려하여 넣어줬다. 예를 들어 language로 Java가 들어온다면 "Java", "-" 모두 고려했다는 것. 둘째는 이진 탐색을 이용해야 한다는 것. 사실 database에 모든 key를 저장해놓는 것은 시간 복잡도의 계수를 고려하지 않았을 때 이미 O(n)이라서 충분하다고 생각했다...

2021. 9. 9. 10:09