[byteho0n] - Week 7

[ekgns33]

답안 제출 문제

• Set Matrix Zeroes #283
• Unique Paths #273
• Longest Common Subsequence #274
• Number of Islands #258
• Reverse Linked List #223

체크 리스트

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

[obzva]

안녕하세요 bytehoOn님, 이번 한 주도 수고하셨습니다 :)
상세한 설명 덕에 초스피드 리뷰가 가능했습니다.. 정말 감사합니다
코멘트를 좀 남겨놓았으니 병합 전에 확인 바랍니다
감사합니다

[obzva]

공간복잡도를 O(m)까지 낮춰볼 수 있을까요?

[ekgns33]

1D 배열로 압축하면 될 것 같네요! 어차피 dp[i-1][j]는 1차원 배열에서 바뀌기 이전값을 의미하니 DP 최적화로 가능할 것 같습니당 :)
파스칼삼각형 문제처럼 설정하면 될 것 같아요. 감사합니다!

[obzva]

굿입니다~

[Jeehay28]

한 주간 고생 많으셨습니다! 😊