얼레벌레

문제 설명 전화번호 배열 phone_book 이 주어진다. 한 번호가 다른 번호의 접두어인 경우 (어떤 번호가 다른 번호로 시작하는 경우) false를 반환하도록 해야 한다. 만약 그런 경우가 하나도 없다면 true를 반환하도록 한다. 나의 풀이 방법 처음엔 이게 왜 map 문제인지 몰랐다. 하지만 코테 연습을 설렁설렁해 온 나같은 사람은 문제 분류를 보고 그냥 그 분류에 있는 대로 문제 풀이를 해야 한다고 생각해서.. (다른 방법이 있을 수도 있지만 당장에 문제 풀이 연습이 중요) 그냥 map으로 해결해 봤다. 1. phone_book 배열에 있는 번호를 길이 순으로 정렬 어떤 번호(A)로 시작하는 다른 번호(B)가 있을 수 있는 상태이므로, 짧은 길이인 A를 먼저 map에 넣어놓을 수 있게끔 phon..

map STL을 사용하는 문제였다. (이전엔 다른 방법으로 푼 기억이 있긴 함..) 문제 정리 string 배열 두개가 주어진다. participant 배열은 참여 선수들, completion 배열은 완주한 선수들이 담겨있다. 그 때 완주하지 못한 선수의 이름을 return 해야 한다. 첫 번째 시도 map에 participant를 다 담고, completion으로 한 명씩 빼냈다. 그리고 마지막에는 map에 담긴 사람의 이름을 answer에 넣어서 return 했다. #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; map m; /..

프로그래머스를 활용한 코딩테스트에서 많이 등장하는 map stl에 대해 정리하고 넘어가야겠다. map STL 이란? 1. 개념 map 이란 각 노드가 key-value 쌍으로 이루어진 트리로 중복 허용되지 않는다. pair로 저장되며, first가 key이고 second가 value이다. 2. 형태 map m; 3. 정렬 기본 정렬은 key 기준 오름차순 정렬이다. 내림차순 정렬을 원하면 선언 시 map m; 이렇게 선언하자. 사용 방법 1. 헤더 추가 : map을 추가하고 사용하기. #include 2. map 선언하기 map m; 위와 같이 선언을 했을 때 key값이 string형이고, value 값이 int형이다. 3. search map STL은 search 시 iterator를 사용한다. 만약 ..