Skip to content

[taurus09318976.py] WEEK 06 Solutions #1448

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 10 commits into from
May 10, 2025

Conversation

taurus09318976
Copy link
Contributor

@taurus09318976 taurus09318976 commented May 10, 2025

답안 제출 문제

작성자 체크 리스트

  • 우측 메뉴에서 PR을 Projects에 추가해주세요.
  • Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 StatusIn Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

@sora0319 sora0319 self-requested a review May 10, 2025 14:31
Copy link
Contributor

@sora0319 sora0319 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

1주간 수고하셨습니다!

# tails의 길이가 최대 LIS 길이임
return len(tails)


Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

이진 탐색으로 찾는 방법이 있군요!
새로운 방법으로 저도 시도해보아야 겠네요

def isValid(self, s: str):
stack = []
# 닫는 괄호를 키로, 여는 괄호를 값으로 딕셔너리에 저장
pair = {')': '(', '}': '{', ']': '['}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

짝이 되는 괄호를 미리 배열로 만들어 두어서 코드가 더 가독성이 더 높아지는 것 같네요


return dfs(self.root, 0)


Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

역시 파이썬이 코드로 보기에는 java, c++ 보다 더 간결해서 코드 짜기가 수월하네요

@taurus09318976 taurus09318976 moved this from Solving to In Review in 리트코드 스터디 4기 May 10, 2025
@taurus09318976 taurus09318976 merged commit 468e6e8 into DaleStudy:main May 10, 2025
1 check passed
@github-project-automation github-project-automation bot moved this from In Review to Completed in 리트코드 스터디 4기 May 10, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Status: Completed
Development

Successfully merging this pull request may close these issues.

2 participants