[khyo] Week 7

[HiGeuni]

답안 제출 문제

• Reverse Linked List #223
• Longest Substring Without Repeating Characters #243
• Number of Islands #258
• Unique Paths #273
• Set Matrix Zeroes #283

체크 리스트

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

[HerrineKim]

수고하셨습니다! 이미 아주 효율적인 코드이지만, 총 m+n−2번 이동(총 m−1번 아래로 이동하고, n−1번 오른쪽으로 이동) 중에 m - 1 혹은 n - 1 중 적은 쪽을 선택하는 수학 조합 문제로 해석해서 풀면 시간 복잡도를 n으로 개선할 수 있다고 합니다! 저도 신기했던 풀이라 공유드려요. 편안한 연휴 보내세요!

[HiGeuni]

오 좋은 접근이네요! 공유 감사합니다.

좋은 연휴 보내세요~