[hu6r1s] WEEK 06 Solutions #1869
Conversation
| def isValid(self, s: str) -> bool: | ||
| stack = [] | ||
| for word in s: | ||
| if word == "(" or word == "{" or word == "[": |
There was a problem hiding this comment.
지금 괄호 종류를 if문으로 분기 처리하신 부분을 딕셔너리 자료구조로 매핑하면 더 깔끔하게 작성할 수도 있을 것 같아요!
예를 들어 brackets = {')': '(', ']': '[', '}': '{'}
이런 식으로 매핑해두면, 조건문을 여러 개 쓰지 않고도 brackets[word] == stack[-1] 식으로 바로 비교할 수 있습니다.
한 번 참고해보시면 좋을 것 같아요 😄
| @@ -0,0 +1,20 @@ | |||
|
|
|||
There was a problem hiding this comment.
from typing import List를 추가하면 함수의 타입 힌트 관련 에러를 제거할 수 있습니다!
There was a problem hiding this comment.
주석으로 문제 분석해주셔서 쉽게 코드를 파악할 수 있었습니다. 투포인터로 문제 풀이를 하셨는데 저도 비슷하게 풀이를 해서 바로 이해했습니다.
There was a problem hiding this comment.
파일명에 오타가 있는 거 같습니다! ",py"를 ".py" 바꿔야할 거 같습니다.
| node = self.root | ||
| for ch in word: | ||
| if ch not in node: | ||
| node[ch] = {"$": False} |
There was a problem hiding this comment.
단어의 마지막 단어라는 것을 $ 키로 표시를 하셨는데 이게 끝을 의미하는 특수문자여서 그런걸까요?
| def lengthOfLIS(self, nums: List[int]) -> int: | ||
| sub = [] | ||
| for num in nums: | ||
| index = bisect_left(sub, num) |
There was a problem hiding this comment.
index 변수에는 어떤 값이 들어가게 되는 걸까요? sub 배열에서 num 값보다 작거나 같들 중 가장 큰 값이 담기는 걸까요? 제가 파이썬이 주 언어가 아니어서 궁금해서 질문 남깁니다!
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!