Skip to content

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
No open projects
Status: Completed
Development

Successfully merging this pull request may close these issues.

3 participants