목록leetcode 파이썬 (2)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 1436. Destination City

1436. Destination City 제목 문제) 솔루션1) - hash 자료구조 direct path 두 도시를 key, value 형태의 hash로 저장합니다. destination 중 hash의 key에 없다는 의미는 출발해서 도착하는 도시가 없다는 것이므로 그것이 해에 해당합니다. class Solution: def destCity(self, paths: List[List[str]]) -> str: d = {} for path in paths: d[path[0]] = path[1] for dest in d.values(): if dest not in d: return dest return None 솔루션2) - set 사용 출발하는 도시와 도착하는 도시를 set 자료구조로 데이터를 유지합니다...
알고리즘/LeetCode 2021. 11. 21. 13:07
LeetCode 풀기 - 20. Valid Parentheses

https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 풀이 전략) 스택 자료구조 이용 솔루션1) class Solution: def isValid(self, s: str) -> bool: end_parentheses = [')', ']', '}'] stack = [] stack.append(s[0]) for c in s[1:]: if c i..
알고리즘/LeetCode 2021. 10. 31. 12:01
Prev 1 Next