[leetcode]383. ransom-note

yoon·2023년 8월 28일
0

leet_code

목록 보기
14/24

문제 설명

ransomNote와 magazine이라는 두 개의 문자열이 주어진다.
이때 magazine에 있는 문자를 조합하여 ransomNote를 만들 수 있다면 True,
아니면 False를 반환한다.

풀이1

우선 magazine에 있는 문자의 갯수를 저장한 dict를 만든다
그리고 ransomNote에 있는 문자를 dict에서 하나씩 지우면서
dict에 저장되어 있지 않으면 False, dict의 갯수보다 많으면 False를 반환한다.

풀이 2

파이썬에서는 이렇게 직접 dict를 만들어서 갯수를 더해주지 않아도
자동으로 만들어주는 모듈이 존재한다.
앞의 문제에서도 사용했었던 " Counter"

이렇게 작성하면 훨씬 간편하게 코드를 작성할 수 있다.

참고

string을 list로 바꿔서 for문을 돌려주면 dict를 직접 만드는 것보다는 간단한 코드를
작성할 수 있다.여러 방법을 잘 생각해보자

profile
하루하루 차근차근🌱

0개의 댓글