Skip to content
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

[nakjun12] Week 2 #758

Merged
merged 3 commits into from
Dec 21, 2024
Merged

[nakjun12] Week 2 #758

merged 3 commits into from
Dec 21, 2024

Conversation

nakjun12
Copy link
Contributor

답안 제출 문제

체크 리스트

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

@nakjun12 nakjun12 requested a review from a team as a code owner December 21, 2024 03:15
@nakjun12 nakjun12 requested a review from river20s December 21, 2024 03:15
@github-actions github-actions bot added the ts label Dec 21, 2024
Copy link
Contributor

@TonyKim9401 TonyKim9401 left a comment

Choose a reason for hiding this comment

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

2주차 문제풀이 고생 많으셨습니다!
각 구간마다 시간 복잡도를 적어주셔서 다른 문제들 분석에 더 기대가 됩니다.
3주차도 파이팅입니다!

Copy link
Contributor

@HC-kang HC-kang left a comment

Choose a reason for hiding this comment

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

2주차도 고생 하셨습니다, @nakjun12 님!
남은 풀이가 있다면 더 제출해주시고, 3주차 이후로도 계속 활발한 활동 부탁드립니다!

// S.C: O(n)

function climbStairs(n: number) {
const dp = { 1: 1, 2: 2 };
Copy link
Contributor

Choose a reason for hiding this comment

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

DP와 Object를 사용하셨는데, 이를 좀 더 생각해보면 Arr로 가능하지 않을까요?

function isAnagram(s: string, t: string): boolean {
if (s.length !== t.length) return false;

// 공간 복잡도: O(k)
Copy link
Contributor

Choose a reason for hiding this comment

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

여기서 k로 작성해주셨는데, 문제 조건(lowercase English letters)상 아마 이건 상수가 되지 않을까요?

@nakjun12 nakjun12 merged commit e5cf9af into DaleStudy:main Dec 21, 2024
3 checks passed
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.

3 participants