Coding Test

문제설명 제한사항 입출력 예 문제 분석 파이썬 입력값으로 2개의 리스트가 입력된다. 노래의 장르로 이루어진 리스트(genres)와 노래의 재생횟수로 이루어진 리스트(plays)가 주어진다. 두 리스트는 같은 인덱스끼리 같은 노래를 가리킨다. 문제에서 친절하게 정답에 접근하는 과정을 설명해줬다. 장르별로 최대 2개만 수록할 수 있다. 가장 많이 재생된 장르를 구해야한다. 그렇다면 같은 장르의 재생횟수를 모두 더해서 장르를 key로 갖고 재생횟수를 value로 하는 딕셔너리를 만들면 되겠다 싶을 것이다. 장르 내에서 가장 많이 재생된 노래를 먼저 수록해야하니까 가장 많이 재생된 장르를 찾는 것이 우선이다. 각 장르별 재생횟수가 담긴 딕셔너리의 value를 기준으로 정렬하면 어찌 저찌 될 것 같은 느낌이다. ..

문제설명 제한사항 문제 분석 입력값을 보면 2차원 리스트이고 각 요소의 0번째 인덱스는 옷의 이름, 1번째 인덱스는 옷의 종류이다. 같은 종류의 옷은 입을 때 1가지 밖에 못입기 때문에 옷의 각 종류마다 몇개씩 있는지 파악해야한다. 어차피 문제를 보면 경우의 수 구해야하는 문제이기 때문에 개수만 구하면 된다. Python3 def solution(clothes): answer = 1 category = {} # 옷의 종류를 key로하고 개수를 value로하는 딕셔너리 생성 # 종류와 개수 딕셔너리에 넣기 for item in clothes: category[item[1]] = category.get(item[1], 0) + 1 for key, value in category.items(): answer ..

문제 설명 https://school.programmers.co.kr/learn/courses/30/parts/12077 문제 분석 요소가 숫자로 이루어진 문자열이 들어간 배열(리스트)가 주어지는데, 특정 요소가 다른 요소의 접두어, 즉 문자열의 시작하는 부분부터 동일하게 존재하면 false를 반환하고, 존재하지 않으면 true를 반환하게 한다. 그렇다면 접두어로 작용하려면 다른 문자열의 길이보다 짧거나 같아야 한다. 그리고 첫번째 문자열이 서로 같아야 비교를 하는 것에 의미가 있기 때문에 정렬을 해줘야 할 것이다. (sort( )) 특정 인덱스에 해당하는 요소의 문자열과 그 다음 인덱스에 해당하는 요소의 값에서 이전 요소의 길이만큼 인덱싱한 것이 서로 같으면 접두어로 사용된다는 의미일 것이다. Pyth..