Algorithm Study2 <프로그래머스> 전화번호 목록 # 전화번호 목록 사이트: [https://programmers.co.kr/learn/courses/30/lessons/42577](https://programmers.co.kr/learn/courses/30/lessons/42577) 문제 이름: 전화번호 목록 문제 번호: 문제 유형: 문자열 비교 # 전체 탐색으로 인한 시간 초과 문제 주어진 전화번호를 모두 탐색해서 prefix(접두사)인지 아닌지를 판단할 수 있습니다. 그러나 주어진 전화번호를 모두 탐색하는 것은 매우 비효율적인 방식이라 시간초과 문제가 발생합니다. # 탐색 전 정렬 해당 전화번호를 탐색하기 전 정렬(sorting)을 합니다. (주어진 데이터를 바로 사용하는 것이 아닌 전처리과정을 통해서 탐색에 용이하게 변화시킵니다.) sort 를 .. 2021. 9. 6. <프로그래머스>완주하지 못한 선수 완주하지 못한 선수 사이트: https://programmers.co.kr/learn/courses/30/lessons/42576 문제 이름: 완주하지 못한 선수 문제 번호: 문제 유형: 해쉬 동명이인 문제 선수 중에는 동명이인이 있다. 따라서 동명이인 문제를 해결하지 못하면 통과할 수 없다. vector complete 에서 erase() 을 시도했으나, for loop에 iterator를 사용하기 때문에 segfault가 발생합니다. map 컨테이너를 사용하여 해결 동명이인 문제를 해결하기 위해선 몇명의 동명이인이 있는지 변수로 나타낼 수 있어야합니다. ex) "marina", "marina", "marina", "nikola" 의 경우, marina: 4, nikola: 1 따라서 map 컨테이너를.. 2021. 9. 6. 이전 1 다음