728x90
https://programmers.co.kr/learn/courses/30/lessons/42576
오랜만에 해시 유형을 풀어보았다 !!
오랜만이라서 딕셔너리 쓰는 방법을 까먹었다,,,
i ) key 로 value 가져오기 : get()
Python 에서 key를 이용하여 딕셔너리의 value를 가져오려면 get() 함수를 사용하면 된다.
그런데 아주 편리한 점은, get(key값, default값) 현재 key 가 딕셔너리에 없으면 default 값으로 저장 후, default 값을 value로 반환한다.
ii ) python 에서 딕셔너리의 요소 삭제
del dict[key이름]
다음과 같이 삭제해 주면 된다.
iii) key 값들만 모아서 반환해주는 keys() 함수
또한 keys() 매소드는 현재 dictionary 에 있는 key들만 묶어서 객체로 반환해주는 아주 편리한 함수이다
dict_keys 타입으로 반환한다.
dic = {'apple':1, 'banana':3}
dict_keys(['apple', 'banana']) # 반환값
문제의 풀이는 다음과 같다 ~!
def solution(participant, completion):
answer = ""
p_dict = dict()
for p in participant:
p_dict[p] = p_dict.get(p, 0) + 1
for c in completion:
p_dict[c] -= 1
if p_dict[c] == 0:
del p_dict[c]
answer = list(p_dict.keys()).pop()
return answer
728x90
'Algorithm (PS)' 카테고리의 다른 글
[백준] 10870 피보나치 수열 5 (0) | 2022.02.07 |
---|---|
정렬 알고리즘 (0) | 2022.02.07 |
[백준] 2448 별 찍기 - 11 쉽지 않은 백트래킹 & 재귀함수 유형 ! (0) | 2022.02.06 |
[백준] 1427 소트인사이드 Python (0) | 2022.02.06 |
[백준] 2225 합분해 in Python <점화식을 테이블을 그리면 쉽게 구하는 DP문제> (0) | 2022.02.05 |