👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 👁 풀이 count = 베스트앨범 안에 들어간 곡 수 dic = 각 장르별 플레이 수 li 안에 각 노래의 고유번호, 장르, 플레이 수를 넣은 후 플레이 수로 정렬해 준다 ➡️ 장르 내에서 많이 재생된 노래를 2곡씩 선택할 때 편해짐 arr는 각 장르별 선택된 노래 2가지씩 들어있는 리스트 ➡️ 이 리스트를 많이 재..
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 수학적 접근 ➡️ n가지 종류의 옷 중에서 옷의 개수 + 1 한 값을 곱해주고 -1(모두 선택하지 않은 경우)을 해준다. from collections import defaultdict def solution(clothes): answer = 1 dic = defaultdict(int) for cloth in clothes: dic[cloth[1]] += 1 for val in dic.values(): answer *= (val + 1) return answer - 1
❤️ 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❤️🔥 풀이 def solution(phone_book): for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[i] == phone_book[j][:len(phone_book[i])]: return False return True ❤️🩹 개선점 찾기 sort를 해주고 같지 않을 때 바로 break를 걸어주면 효율성이 높아지지 않을까함 def solution(phone_book): phone_boo..
🔒 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔑 풀이 1️⃣ set을 이용하여 중복값 제거하기 간단하게 set으로 변환해서 공통된 사람들 제외하고 출력시켰는데 틀림 ➡️ 문제에서 동명이인이 있다고 주어졌기 때문! def solution(participant, completion): return ''.join(set(participant) - set(completion)) 2️⃣ Defaultdict을 이용한 풀이 참가자를 딕셔너리를 이용하여 각 이름별 참가자의 수를 계산하고, 완주자 리스트 안에 이름이 있으면 수를 하나씩 빼주기 딕셔너리의 값이..
👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 이 문제는 포켓몬 종류와 nums//2를 비교하여 두 수의 최솟값을 알아내면 되는 문제이다. 1️⃣ set을 이용 set을 이용하여 포켓몬의 종류를 뽑아낸다 def solution(nums): answer = 0 type = len(set(nums)) return min(len(set(nums)), len(nums)//2) 2️⃣ Counter를 이용 Counter를 이용하여 포켓몬의 종류를 뽑아낸다 from collections import Counter def solution(nums):..
코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 더보기 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫..