프로그래머스 Lv1 가장 많이 받은 선물 (python)
가장 많이 받은 선물 풀이 문제보고 어,,,, 하다가 문제대로 풀면 되겠지하고, 규칙을 정하고 풀었다. 1. 두 사람이 주고 받은 게 있을 때, 선물 수가 다른 경우 2. 두 사람이 주고 받은 게 있을 때, 선물 수가 같은 경우 3. 두 사람이 주고 받은 게 없을 때, 선물 수가 다른 경우 4. 두 사람이 주고 받은 게 없을 때, 선물 수가 같은 경우 이를 생각하고 아래 처럼 풀어봤다. for문과 if 문이 많아 오래 걸린 듯하다. # A, B # A가 B에게 5번, B가 A에게 3번 이면, A가 B에게 선물주기 # 2사람이 주고 받은 기록이 없으면 또는 같은 횟수로 서로에게 줬다면, 선물을 더 많이 줬던 사람이 받음 # 선물지수도 같으면 서로 안주고받음. # 1. 두사람이 서로 주고받은게 있고, 두사람..
2024. 2. 10.
프로그래머스 Lv2 귤 고르기(python)
귤 고르기 풀이 귤이 많은 개수를 구하면 쉽게 풀릴 것이라 생각해서, 아래처럼 풀이를 해봤다. 딕셔너리 대신 리스트를 이용해서 풀어보았고, 제출했을 때, 꽤나 시간이 오래 걸려서 실패하나 싶었지만, 아슬하게 통과를 했다. # 귤을 수확 # 'k'개를 골라 상자 하나에 담아 판매, 귤을 크기별로 분류, 서로 다른 종류의 수를 최소화 # [1, 3, 2, 5, 4, 5, 2, 3] 8개 중 6개의 귤이면, 1, 4 를 제외하면 2,3,5롷 서로 다른 종류가 최소 # {1:1, 2:2, 3: 2, 4: 1, 5:2}이니까 # 서로 다른 종류의 수의 최솟값을 return def solution(k, tangerine): numbers = [[i+1 , 0] for i in range(max(tangerine))..
2024. 2. 6.
