[mallayon] Week 7

[mmyeon]

답안 제출 문제

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

[Jay-Mo-99]

안녕하세요, set을 사용해 중복 문자 처리가 용이한 윈도우 구간을 설정하고, start와 end로 슬라이딩을 구현하신 구조를 잘 봤습니다. 효율적인 풀이 방법이라고 생각합니다. 👍

덧붙여, map을 사용하면 문자와 해당 인덱스를 함께 저장할 수 있어 중복 문자가 발견되었을 때 start를 한 칸씩 이동하는 대신, map에 저장된 인덱스를 참고해 한 번에 점프할 수 있습니다. 현재 풀이도 충분히 잘 작성되었지만, 혹시 다른 방법을 참고하고 싶으실까 해서 남겨봅니다. 고생 많으셨습니다

[mmyeon]

@Jay-Mo-99 안녕하세요!
말씀해주신대로 맵에 인덱스 저장하니까, 인덱스 개별로 관리하지 않아도 돼서 로직이 엄청 깔끔해지네요 !!
더 좋은 풀이법 이야기해주셔서 정말 감사합니다 😄
소중한 리뷰 덕분에 많이 배웠습니다! 이번주도 고생 많으셨습니다 !!! 👍