목록프로그래머스/해시 (4)
Study hard

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr [풀이] 구현한 것 1. 먼저 고유번호를 vectorMusic에 저장하여 장르가 같은 것끼리 붙도록 정렬 2. 각 장르에 속한 노래들을 재생한 횟수 vectornum_of_G에 저장 3. 각 장르에 속한 노래 고유번호 mapTotal에 저장(index는 장르) 4. 재생 횟수가 많은 순으로 num_of_G정렬 5. 재생 횟수 많은 장르 순서대로 각각 속한 노래들을 재생 횟수..

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr [풀이] 각각 종류마다 옷이 몇 가지씩 있는지 세고, 가능한 경우의 수를 구하는 문제였다. 옷 조합의 수 = (종류1의 옷 개수 + 1(안 입는 경우)) * (종류2의 옷 개수 + 1(안 입는 경우)) * ··· * (종류N의 옷 개수 + 1(안 입는 경우)) - 1(아무것도 안 입는 경우) #include #include #include using namespace std; bool sortType(vector &A, vector &B) { return A[1] < B[1]; } int solution(vector clothes) { int answer = 1..

programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [풀이] 모든 원소에 대해 다른 원소들의 접두어인지 확인하는 문제였다. 길이가 더 짧은 원소의 인덱스값을 따라 같은 인덱스에 같은 값이 있는지 확인하였다. 아래와 같이 for문을 두 번 써서 풀었다가 계속 효율성에서 실패가 나왔다. #include #include using namespace std; //접두어인지 확인 bool Check(string a, string b..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr [풀이] 처음에는 find를 이용해 participant의 원소가 completion에 없으면 그 값을 반환하도록 풀었는데 효율성에서 시간초과가 났다. 그래서 먼저 participant와 completion을 정렬하고, 같은 인덱스에 같은 선수의 이름이 없으면 participant의 선수 이름을 반환하도록 하였다. #include #include #incl..