본문 바로가기

해시2

[프로그래머스 Lv3] : 베스트앨범 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 장르별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 만들 때 앨범에 수록될 노래의 고유번호를 순서대로 리턴하는 문제. 풀이 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 베스트 앨범에.. 2022. 6. 14.

[프로그래머스 Lv2] : 전화번호 목록 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호부의 번호들 중 한 번호가 다른 번호의 접두어인 경우가 있는 지 확인하는 문제. 풀이 처음에는 브루트포스로 2중 포문을 써서 모든 전화번호를 대조해서 확인하려고 했다. 그렇게 했더니 정확도 테스트에서는 다 맞았지만 효율성 테스트에서 실패했다. 아무래도 모든 경우를 비교하려고 하다보니 시간초과가 났다. 정렬을 해서 어떻게 해야겠다고 생각은 했.. 2022. 6. 14.

이전 1 다음

티스토리툴바