LeetCode 383. Ransom Note

문제 링크

https://leetcode.com/problems/ransom-note/description/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• ransomeNote 와 magazine 은 문자열
• magazine 으로 ransomeNote 구성 가능한지 확인
  -> 구성 가능시 true
  -> 구성 불가능시 false

문제 해결

• 해쉬 테이블을 만들어서 , magazine 의 알파벳당 개수를 구하자
• ransomeNote 를 순회하며 알파벳당 개수를 확인

슈도 코드

hash = {}
for( c in magazine)
	if c in hash:
    	hash[c] = hash[c] +1
    else:
    	hash[c] = 1
for ( c in ransomeNote )
	if hash[c]==0 or hash[c] == null:
    	return false
return ture

• 무조건 정확한 결과 도출

결과

사담

매우 쉬운 문제고 , 그렇게 풀었는데
Runtime 과 Memory 가 매우 낮은걸 보고 다른 코드들을 살펴봤는데
나의 방법과 똑같은 원리이나 파이선에서 자동으로 개수를 Count 해주는 Counter 라는 Function을 발견하였다.
그래서 , 해당 함수를 사용하여 제출을 해보니 아래와 같이 결과가 나왔다.

이렇게 , 자신이 사용할 유용한 라이브러리나 함수를 기억하는 것도 코테 준비하는 것에 큰 도움이 될 거 같다고 생각했다.