https://leetcode.com/problems/all-oone-data-structure
- 거의 답을 보고 풀었다. 아이디어는 그나마 똑같이 생각한것을 위안삼는다.
- STL List의 구조랑 사용법에 대해서 한참 공부했다.
- 일단 Circular List이다. Head는 항상 의미가 없다.
- Kernel의 List와 같은 방식이다.
- Insert 할 경우, 내가 던진 ieterator Node 앞으로 데이터가 들어간다.
- Iterator를 얻는 아래 패턴은 기억해두자.
1 |
|
- 특정 bound에만 처리해야 하는 일이 추가되는 경우는 bound보다 자료구조를 늘려버리면 코드가 짧아진다.
1 |
|