728x90
ransomNote에 사용된 알파벳들이 magazine에 전부 사용되었는가? 에 대한 부울함수
class Solution(object):
def canConstruct(self, ransomNote, magazine):
"""
:type ransomNote: str
:type magazine: str
:rtype: bool
"""
rans = list(ransomNote)
mag = list(magazine)
num1 = 0
for i in range(len(rans)):
if rans[i] in mag:
mag.remove(rans[i])
num1 += 1
if len(rans) == num1:
return True
else:
return False
- ransomNote와 magazine의 리스트를 각각 취해서
- ransomNote의 알파벳 하나씩 magazine 리스트에 있는지 확인 후,
- 있으면 magazine 리스트에서 제거하고, num1을 1씩 증가
- ransomNote의 알파벳 수와 제거된 수(num1)가 동일하면, True
결과는 75ms, 12.6MB로, 다소 효율적이지 않은 code가 나왔다.
728x90
'코딩 공부 > Leetcode' 카테고리의 다른 글
[Python] 1267. Count Servers that Communicate (0) | 2025.01.23 |
---|---|
[Python] 26. Remove Duplicates from Sorted Array (0) | 2025.01.20 |
[Python] 27. Remove Element (0) | 2025.01.18 |
[Python] 88. Merge Sorted Array (0) | 2025.01.17 |
[Python] 1089. Duplicate Zeros (0) | 2025.01.16 |