software engineering/PS

중복되는 알파벳이 없는 가장 큰 Substring 구하기

문제 문자열이 주어졌을 때 같은 알파벳이 두 번 이상 사용되지 않는 가장 긴 Substring을 구하시오. 더보기 Substring이란? 우선 Substring이란, 해당 String을 슬라이싱해서 나올 수 있는 String을 뜻한다. 즉, "Apple"의 Substring은 A, p, p, l, e, Ap, pp, pl, le, App, ppl, ple, Appl, pple, Apple 이렇게 총 1+2+3+4+5 = 15개이다. 즉 길이가 N인 String에서 나올 수 있는 Substring의 갯수는 N * (N+1) /2 개이다. Table이란? Key, Value로 쌍을 이뤄 데이터를 저장하는 자료구조. Key값을 통한 Random Access에 O(1)의 시간이 소요된다. 두 가지 풀이법 접근1..