# 연관 링크
- [문제 풀이 스케줄](https://github.com/orgs/DaleStudy/projects/6/views/5)
- [답안 코드 제출법](https://github.com/DaleStudy/leetcode-study/wiki/%EB%8B%B5%EC%95%88-%EC%A0%9C%EC%B6%9C-%EA%B0%80%EC%9D%B4%EB%93%9C)

# Problem
- 문제 링크 : https://leetcode.com/problems/longest-substring-without-repeating-characters/description/
- 문제 이름 : Longest Substring Without Repeating Characters
- 문제 번호 :3
- 난이도 : medium
- 카테고리 :

# 아이디어
- 마지막 위치에 대한 저장을 통한 빠른 탐색

# ✅ 코드 (Solution)

```cpp
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> latestIdx;
        int maxLength = 0;
        int start = 0;
        for(int idx = 0; idx<s.size();idx++){
            char curC = s[idx];
            if(latestIdx.find(curC) != latestIdx.end() && latestIdx[curC] >= start){
                start = latestIdx[curC]+1;
            }
            latestIdx[curC] = idx;
            maxLength = max(maxLength, idx-start+1);
        }        
        return maxLength;
        
    }
};

```

# 🔍 코드 설명


# 최적화 포인트 (Optimality Discussion)
•	최적화한 이유와 원리
•	더 줄일 수 있는 여지는 있는가?
•	기존 방법 대비 얼마나 효율적이었는지

# 🧪 테스트 & 엣지 케이스

# 📚 관련 지식 복습

# 🔁 회고


