[suwi] Week 07

[sungjinwi]

답안 제출 문제

• 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을 병합해주세요.

[obzva]

딕셔너리 자료형도 사용하실 수 있습니다 :)
생각이 안 나시거나 바쁘시다면 아래 링크를 통해서 바로 확인해보세요
https://gist.github.com/obzva/5db9d02a3e6c97f45589dab34f0f8603

[sungjinwi]

재밌는 풀이네요! 아마 혼자서 생각해내진 못했을거 같아요 덕분에 github gist의 존재도 알게 됐습니다!

[obzva]

제 생각을 말씀드리자면,

1. 우선 dfs를 이용할 문제가 아닌 것으로 판단됩니다
2. 설령 dfs를 사용한다고 하더라도 suwi님 풀이에 불필요한 부분이 많아 보입니다
   다른 분들 풀이를 한 번 봐보시는 걸 추천드립니다

[sungjinwi]

리뷰 감사드립니다!
일단 dfs 풀이는 재귀함수의 콜스택 메모리를 고려하지 못한 상황에서 공간복잡도를 O(1)로 만드려고 생각한 풀이였습니다
콜스택 때문에 그렇지 않다는 것을 알게됐지만 개인적으로 풀이 방법이 재밌어서 그대로 제출했어요!
dfs 외의 풀이는 다른 분들 참고해서 학습하겠습니다! dfs로 푼 분은 없는거 같네요...🥲
또 혹시나 dfs풀이에서 개선할 부분이 있다면 제안해주시면 감사하겠습니다

[obzva]

한 주 수고하셨습니다 :)
코멘트를 남겨놓았으니 병합 전에 확인 바랍니다

[sungjinwi]

코멘트 모두 확인했습니다 좋은 리뷰 감사드립니다