[HodaeSsi] week 06 #924
[HodaeSsi] week 06 #924
Conversation
| # 공간 복잡도 : O(1) | ||
| # 문제 유형 : Two Pointer | ||
| class Solution: | ||
| def maxArea(self, height: List[int]) -> int: |
There was a problem hiding this comment.
가능하면 4 space indent로 맞춰주시면 좋을 것 같습니다. 파이썬의 PEP8에서 권고하는 사항입니다. https://peps.python.org/pep-0008/
| if char not in node: | ||
| node[char] = {} | ||
| node = node[char] | ||
| node['$'] = True |
There was a problem hiding this comment.
저 라면 '$' 처럼 클래스의 다른 메서드에서도 사용하는 상수는 클래스 레벨에서 선언해서 공유할 것 같습니다
| def dfs(self, i, node, word): | ||
| if i == len(word): | ||
| return '$' in node | ||
| if word[i] == '.': | ||
| for child in node.values(): | ||
| if isinstance(child, dict) and self.dfs(i + 1, child, word): | ||
| return True | ||
| if word[i] in node: | ||
| return self.dfs(i + 1, node[word[i]], word) | ||
| return False |
There was a problem hiding this comment.
dfs 메서드는 search 메서드에서만 사용하므로 search 메서드 내부 레벨에서 선언하면 좋을 것 같습니다
There was a problem hiding this comment.
그런 코드들을 보긴했는데,
제가 자바쟁이라 함수안에 함수 정의가 어색하긴 하네요😅
|
|
||
| for char in s: | ||
| if char in (')', '}', ']'): | ||
| if not stack or stack.pop() != {')': '(', '}': '{', ']': '['}[char]: |
There was a problem hiding this comment.
이 라인은 가독성도 그렇고 임시 변수가 for문을 조회하며 계속 생성될 텐데, 저라면 외부 scope에서 변수로 선언해두고 사용할 것 같습니다
| return '$' in node | ||
| if word[i] == '.': | ||
| for child in node.values(): | ||
| if isinstance(child, dict) and self.dfs(i + 1, child, word): |
There was a problem hiding this comment.
isinstance를 사용하기 보다, boolean이나 None을 활용하는 방식으로 Trie를 개선해 볼 수 있을 것 같습니다.
There was a problem hiding this comment.
처음엔 그렇게 했다가
dict의 자식 원소로 dict 타입과 boolean 타입이 혼재되어서
반복, iterate에서 에러가 발생하더라구요?🤔
답안 제출 문제
체크 리스트
In Review로 설정해주세요.