혜온의 이것저것

문제 이해 및 설명 우선 장르끼리 나눠서 확인하기 위해 딕셔너리를 사용해주었다. 이때, 출력을 할때 고유번호를 출력하기 때문에 고유번호도 함께 저장하여주었다. 이후 장르끼리 순위를 매기기 위해 위에서 만든 딕셔너리에서 for문을 돌면서 재생횟수를 더하여주었다. 그 다음 장르 안에서 순위를 매기기 위해 한 장르씩 돌아가면서 재생횟수와 고유번호에 맞게 정렬해주었다. 이때 각 장르당 2개씩만 고유번호를 answer 리스트에 추가해주었다. 최종 코드 def solution(genres,plays): answer=[] cnt={} for i in range(len(genres)): if genres[i] in cnt: cnt[genres[i]].append([plays[i],i]) else: cnt[genres[..

문제 이해 및 설명 문제를 읽고 우선 종류에 따라 딕셔너리를 만들어줘야 겠다고 생각했다. 처음에는 리스트로 딕셔너리를 만들어주었다가 옷 이름은 별로 중요하지 않고 몇 개의 옷을 가지고 있는지가 중요해서 Counter를 사용하여 종류와 개수를 알려주는 딕셔너리를 만들었다. 이후 규칙을 찾아서 답을 return해주었다. 한 종류의 옷이 a,b,c 있을 때 하나도 포함 안되는 경우, a만 포함되는 경우, b만 포함되는 경우, c만 포함되는 경우 이렇게 4가지 종류로 등장 가능하다. 다른 종류의 옷들도 마찬가지로 적용된다. 따라서 각 옷 종류마다 가능한 경우의 수를 모두 곱해주고 모두가 다 포함안되는 경우를 제외하기 위해 1을 빼주면 답이 나온다 최종코드 def solution(clothes): answer=1..

문제 이해 및 풀이 우선 phone_book을 정렬하여 전체 다 확인하지 않고 바로 다음 번호만 확인할 수 있도록 해준다. 이후 for문을 돌면서 해당하는 숫자로 시작하는지 확인해주었다. 최종코드 def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): check=phone_book[i] if check == phone_book[i+1][:len(check)]: return False return True 다른 사람 코드 숫자의 시작을 확인할 때 나는 숫자의 길이로 슬라이스 해주었는데, startswith라는 함수를 사용하면 더 간단하게 코딩이 가능하다. def solution(phone_book): phone_book...

문제 이해 및 풀이 맨 처음에는 set을 이용해서 빼기를 하면 된다고 생각했다 하지만 동명이인이 있는 경우에는 두 이름을 하나로 합쳐버리기 때문에 원하는 결과를 얻을 수 없었다. 다르게 생각한 방법은 두 명단을 정렬한 후 같은 위치에 다른 이름이 있는 경우 participant의 이름을 return해주었다. 그리고 다른 경우를 발견하지 못한 경우에는 participant의 마지막 이름이 완주하지 못한 경우이므로 마지막 이름을 return하였다. 최종 코드 def solution(participant,completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i]!=completion[i]:..

문제 이해 및 풀이 정답이 될 수 있는 값은 N/2이거나 포켓몬 종류의 수이다. 따라서 두 수 중에 더 작은 값을 return 해주면 된다. 포켓몬 종류의 수를 구하기 위해서 set을 사용해주었다. 최종 코드 def solution(nums): num1=len(nums)/2 num2=len(set(nums)) return min(num1,num2) 문제출처 프로그래머스 코딩테스트 고득점 kit https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr