해시 3

[프로그래머스 42579] 베스트앨범 / C++

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 가져온 풀이 #include #include #include #include using namespace std; bool compare(pair a, pair b) { return a.first > b.first; } bool compare_map_value(pair a, pair b) { return a.second > b.second; } vector solution(..

코딩테스트 2021.04.29

[프로그래머스 42578] 위장 / C++

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; std::unordered_map map; for (const auto& cloth : clothes) { map[cloth[1]]++; } answer = 1; // 곱누적을 위해 1로 초기화 for (const auto& item : map) { answer *= (item.second + 1); } return answer-1; } 미착용까지 포함하여 각 의상종류별 의상구성..

코딩테스트 2021.04.29

[프로그래머스 42577] 전화번호 목록 / C++

programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr string::find 는 실패시 std::string::npos 를 리턴 찾은 경우는 position을 리턴한다. 따라서 0이라면 prefix를 찾은것 #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; std::sort(phone_book..

코딩테스트 2021.04.28