코딩테스트

[프로그래머스] 추억 점수 - Lv.1

pyflu 2023. 9. 28. 13:28

[프로그래머스] 추억 점수 Lv.1 - [파이썬/python]

https://school.programmers.co.kr/learn/courses/30/lessons/176963

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


문제 설명

 

사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다.
사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다.
예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다.
다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.

그리워하는 사람의 이름을 담은 문자열 배열 name,
각 사람별 그리움 점수를 담은 정수 배열 yearning,
각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때,
사진들의 추억 점수를 매겨 photo에 주어진 순서대로 배열에 담아 반환(return)하는 문제입니다.
 
 
 

※ 제한사항

  • 3 ≤ name의 길이 = yearning의 길이≤ 100
    • 3 ≤ name의 원소의 길이 ≤ 7
    • name의 원소들은 알파벳 소문자로만 이루어져 있습니다.
    • name에는 중복된 값이 들어가지 않습니다.
    • 1 ≤ yearning[i] ≤ 100
    • yearning[i]는 i번째 사람의 그리움 점수입니다.
  • 3 ≤ photo의 길이 ≤ 100
    • 1 ≤ photo[i]의 길이 ≤ 100
    • 3 ≤ photo[i]의 원소(문자열)의 길이 ≤ 7
    • photo[i]의 원소들은 알파벳 소문자로만 이루어져 있습니다.
    • photo[i]의 원소들은 중복된 값이 들어가지 않습니다.

 
 
 

더보기

이 문제는 photo를 순회하면서 점수를 매겨야하기에 이름에 맞는 점수를 바로 가져올 수 있는 딕셔너리를 활용하시면 좋습니다.

 

  • 딕셔너리 생성
    각 사람의 이름과 그리움 점수를 매핑하여 {name:yearning, ...} 딕셔너리를 생성해보기
    이 딕셔너리를 활용하여 이름을 키로 검색하면 그리움 점수를 빠르게 얻을 수 있습니다.
    이렇게 하면 이름을 기반으로 그리움 점수를 효율적으로 찾을 수 있습니다.


  • photo를 순회하면서 각 사진별로 추억 점수를 계산

    1. 사진 순회
    주어진 사진 배열을 하나씩 순회하면서 각 사진에 대한 추억 점수를 계산해야 합니다.

    2. 인물 순회
    각 사진 내에서 인물 이름을 하나씩 순회합니다.
    딕셔너리를 사용하여 해당 이름에 대한 그리움 점수를 찾고, 이를 누적하여 추억 점수를 계산

    3. 기본값 처리
    만약 딕셔너리에서 이름을 찾을 수 없다면(즉, 해당 이름의 그리움 점수가 없다면),
    기본값으로 0을 사용하여 처리

    4. 결과 저장
    각 사진별로 계산된 추억 점수를 결과 리스트에 저장

    5. 루프 종료
    모든 사진에 대한 계산이 완료되면 결과 리스트를 반환(return)


  • 딕셔너리 공부하러가기
 

[파이썬] 딕셔너리(dictionary)의 모든 것 - 2023

1. 파이썬 딕셔너리란? 소개 딕셔너리의 개념과 활용 목적 키-값 쌍의 구조 딕셔너리의 생성 중괄호를 사용한 생성 dict() 생성자 활용 키(key)와 값(value)의 데이터 타입 기본적인 딕셔너리 연산 특

1ets-just-do-it.tistory.com

 

 
 




정답주의!!!




 
 


def solution(name, yearning, photo):
   
    result = []
   
    # {"kali" : 5, "mari" : 10, "don" : 1, "tony" : 3, . . . }
    name_score = dict(zip(name, yearning))
   
    # photo는 list안에 list가 있음
    # 하나의 list씩 확인
    for people in photo:
       
        photo_sum = 0
       
        # list안의 한 사람씩 확인
        for name in people:
           
            # 사람이 name_score의 안에 있으면 photo_sum에 더하기
            # 딕셔너리 안에 찾으려는 Key가 없을 경우,
            # 미리 정해 둔 디폴트 값을 대신 가져오게 하고 싶을 때는
            # get(x, '디폴트 값')을 사용하면 편리하다.
            photo_sum += name_score.get(name, 0)
       
        # 다 더한후 result 넣기
        result.append(photo_sum)
   
    return result

728x90