목록2021/07/10 (1)

잡다한 IT 지식

3. Longest Substring Without Repeating Characters

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 문자열의 일부를 뽑았을 때, 반복되는 문자가 하나도 없는 문자열 중에서 최대 길이인 문자열의 길이를 반환하시오. 예를 들어, abcabcbb면 abca면 a가 2번 반복되므로 성립하지 않습니다. 따라서 abc의 길이인 3이 정답입니다. bbbb에서는 b만 계속 반복되므로, b를 1번 뽑아야 반복되는 문자가 없는 최대 길이가 됩니다. [처음 생각한 접근 방법] Queue와 Set을 동시에 이용하려고 했습니다. Set에 넣었을 때 같은 문자인 경우 false를 반환하게 되고, 같은 문자가 있는 경우, 큐에 FIFO 성..
알고리즘 문제 풀이/문자열 2021. 7. 10. 15:18
이전 Prev 1 Next 다음