반응형 set2 코틀린(Kotlin) 문법 뽀개기 - 6. Collections란? filter, map, reduce, sort 함수의 사용 코틀린의 Collections에 대해 알아보자. 자료구조에 대한 이해가 있다면 좋다. https://kotlinlang.org/docs/reference/collections-overview.html를 정독하는 것은 더욱 좋다. 위의 공식 문서에서 보면 알 수 있듯, 챕터가 굉장히 많다. 이 포스팅은 Collections가 무엇인지에 대한 간단한 개념과 제공하는 함수를 간단하게 살펴볼 것이다. 위의 링크를 통해 Collections Overview를 보면, 위와 같은 구조를 설명하고 있다. Iterable과 Collection 인터페이스를 통해 최종적으로 우리가 사용하는 구현체가 List, Set이고 그 외에 Map이 있다. 그리고 MutableList, MutableSet, MutableMap이 있다... 2020. 8. 8. [프로그래머스] 코딩테스트 고득점 Kit > 전화번호 목록 # 문제 # 문제 접근 phone_book의 길이가 1,000,000 이기 때문에 이중루프로 돌면 시간초과가 날 것이 분명하기 때문에 다른 방법을 생각해야 한다. A 번호가 B 번호의 접두어 이려면, B번호에서 앞에서부터 A번호 만큼의 길이를 잘라낸 부분이 A와 동일해야 한다. phone_book을 순회하며 한 전화번호를 앞에서부터 잘라가며 접두어 리스트를 만들어 놓고 있는지 없는지 판별하면 될 것 같다. 그런데 생각해보니 단순히 리스트면 시간초과가 날 것 같으니, 읽는 속도가 빠른 set을 사용하도록 하자. # 문제 풀이 1. 접두어들을 저장할 set을 만든다. 2. phone_book 리스트를 순회하며 전화번호의 앞에서부터 1글자, 2글자, .. N글자 까지의 접두어를 위의 set에 저장한다. 3. .. 2019. 11. 5. 이전 1 다음
