Let's Begin Programming

앨범에 수록되는 노래의 우선순위는 다음과 같다. 1. 가장 많이 재생된 장르 2. 가장 많이 재생된 노래 3. 낮은 고유번호 장르 별 총 노래 재생 횟수가 가장 우선순위가 높기 때문에 딕셔너리를 이용해 계산하여 저장했다. 다음으로 고유번호를 알아두어야 했다. 입력받은 리스트의 인덱스가 노래의 고유번호인데 만약 정렬을 한다면 변경이 불가피하다. 따라서 딕셔너리의 키를 고유번호로 하고 값을 장르, 재생 횟수, 장르의 총 재생횟수 형태로 저장했다. 장르 별 총 재생횟수를 노래마다 저장한 이유는 장르 별 총 노래 재생 횟수에 따라 각 고유번호를 정렬해야했기 때문이다. 만약 총 재생횟수가 같다면 각 노래의 재생횟수, 마지막으로 고유번호가 낮은 노래부터 앞에 수록되도록 했다. 문제의 조건 중에는 장르 별로 2개의 ..

개발 공부 (알고리즘) 2021. 8. 21. 22:41

문자열 리스트에서 한 문자열이 다른 문자열의 앞부분과 일치하는지를 판단하는 문제이다. 해시 문제이지만 딕셔너리를 이요하지는 않았다. 문자열 중에서 하나라도 접두어에 해당한다면 답은 False이다. 전화번호 리스트를 정렬한 이유는 반복문을 돌면서 비교를 해야하기 때문이다. 문자열을 정렬하면 앞에 문자를 우선적으로 정렬하기 때문에 A 문자열이 B문자열의 접두어인 경우 B문자열 바로 앞에 A 문자열이 존재하게 된다. 예를 들어, '119' 와 '11 9552 4421'을 보면 119가 접두어이다. 두 문자열이 리스트에서 떨어져있었더라도 정렬을 하면 두 문자열이 순서대로 나오게 된다. 전화번호 리스트를 반복문으로 순회하며 바로 뒤에 위치한 문자열과 비교했을 때, 접두어의 관계에 있다면 바로 False를 retu..

개발 공부 (알고리즘) 2021. 8. 21. 20:57

참가자 리스트 participant와 완주자 리스트 completion이 입력으로 주어지고 완주하지 못한 선수를 출력하는 문제이다. 참가지 리스트에 있는 선수들 중에서 완주자 리스트에는 없는 선수를 찾으면 될 것 같지만 문제를 보면 동명이인이 존재할 수 있다. 동명이인을 처리하기 위해서 dictionary를 사용했다 처음에 모든 참가자에 대한 key를 생성하고 value를 0으로 초기화 한다. 그리고 참가자와 완주자 리스트를 합한 리스트를 순회하면서 해당하는 선수의 value를 1 증가시킨다. 그리고 이 딕셔너리에 저장된 value들 중에서 홀수를 찾는다. 만약에 동명이인이 아닌 A 선수가 완주를 했다면 딕셔너리에서 A의 value는 2일 것이다. 동명이인이라고 해도 모두 완주했다면 짝수를 값으로 가질 ..

개발 공부 (알고리즘) 2021. 8. 18. 01:38