
Longest Substring Without Repeating Characters 첫번째 풀이 O(n2) 처음 접근 처음 접근법은 abcabcbb, 이중 반복문을 통해서 첫번째 문자열과 일치하는지를 확인하고, 일치하면, 거기서 break를 걸어서 문자열 대치를 진행했다. 문제점은 첫번째 문자열만 일치한다는 점이였고, 2, 3 ... 이어지는 문자열이 존재하는지는 확인하지 못했다. 따라서 수정한 접근, Hash Map을 활용한 Brute Force - O(n2) 그래서 HashMap을 따로 생성하여, 반복적으로 확인하는 문자열마다 HashMap에 존재여부를 판단하여, 진행한다. a := "abcabcbb" var ans, tmp int = 0, 0 var hMap = make(map[rune]int) f..