해시4 (c++) 프로그래머스 해시 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의 풀이 #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map name; for (vector v : clothes) { name[v[1]]++; } for (pair p : name) { answer *= (p.second + 1); } return answer-1; } 해당 문제는 조금 고민을 했다. unordered_map 사용법을 잘 몰라서 어려운 점이 있었다. 풀이방법은 알지만 map의 기능 사용이.. 2021. 12. 11. (c++) 프로그래머스 해시 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["leo", "kik.. 2021. 12. 11. 프로그래머스 해시 베스트앨범 문제 설명 : 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항 : genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 재생된 .. 2021. 3. 28. 프로그래머스 전화번호 목록 어떤 번호가 다른 번호의 접두어인 경우가 있는가? 있으면 false 아니면 true를 출력하라. 첫번째 시도 : 첫번째 시도는 정렬을 하고 string을 잘라서 비교를 했습니다. 해당 코드는 정확성 테스트는 모두 통과했으나 효율성 테스트에서 시간초과가 발생하였습니다. 생각해 보니 정렬을 하게 되면 118 119 11954 1195524421 97674223이 되므로 for 문을 중복으로 반복하지 않아도 되었습니다. 두번째 시도 : 두번째 시도에서는 각 string 중 가장 작은 size를 구하여 비교를 하였습니다. 이렇게 하자 속도는 빨라졌지만 정확도가 떨어졌습니다. 생각해 보니 이렇게 한다면 가장 작은 사이즈의 string이 접두사가 아니라면 문제가 생길 것이라고 생각했습니다. 그래서 다시 문제로 돌아.. 2021. 3. 28. 이전 1 다음
