[SunaDu] Week 7

[dusunax]

답안 제출 문제

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

[ekgns33]

더미 노드를 하나 둬서 1루프로 풀이하셨군요 👍
리뷰와는 별개로 PR 제목이 잘못된 것 같습니다 😭

[dusunax]

더미 노드를 하나 둬서 1루프로 풀이하셨군요 👍 리뷰와는 별개로 PR 제목이 잘못된 것 같습니다 😭

넵 리뷰 감사합니다🥹 수정했습니다

[ekgns33]

부분문자열에서 각 문자는 1회만 등장할 수 있다는 조건때문에 Set을 선택하셨군요. 👍
문자의 범위가 명확하게 정의되어 있다면 (e.g ASCII) 배열을 사용할 수도 있을 것 같아요!

아래 문제도 추가적으로 풀어보시면 sliding window 패턴을 익히시는데 도움이 될 것 같습니다
https://leetcode.com/problems/substring-with-concatenation-of-all-words

[dusunax]

ASCII코드 배열로 문자의 마지막 위치를 확인하는 방법이 있군요! 감사합니다

leetcode-study/longest-substring-without-repeating-characters/dusunax.py

Lines 55 to 61 in e2941b1

	char_index = [-1] * 128 # SC: O(128)
	for end in range(len(s)): # TC: O(n)
	if char_index[ord(s[end])] >= start:
	start = char_index[ord(s[end])] + 1
	char_index[ord(s[end])] = end
	max_count = max(max_count, end - start + 1)

추천해 주신 문제도 풀어보고 통과하면 댓글 달겠습니다😀

[dusunax]

@ekgns33
오래걸렸지만 추천해주신 문제 풀이해봤습니다🥹
permutation 경우를 변수에 저장했다가는 SC가 n!이 되는 점이 인상 깊었어요
슬라이딩 윈도우로 탐색할 때 어떤 데이터를 추적하는지 관련된 문제를 풀면서 예시를 많이 보면 좋겠다고 생각했습니다.

30. Substring with Concatenation of All Words

[ekgns33]

고생하셨어요!