2018. 1. 15. 01:28, 알고리즘/BOJ
https://www.acmicpc.net/problem/5397
커서 주변에서 insert, delete를 상수 시간에 할 수 있어야하므로 Linked list를 활용해야 합니다. 직접 구조체나 클래스로 선언할 필요 없이 STL의 list를 사용하면 편하게 만들 수 있습니다.
STL 사용법이 헷갈려서 많이 고생했습니다. 구현 자체는 쉽습니다만 erase에서 it = L.erase(it); 와 같이 함수의 반환값이 iterator인걸 몰라서 조금 애먹었네요.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 2217번: 로프 (0) | 2018.01.15 |
---|---|
[BOJ] 2206번: 벽 부수고 이동하기 (5) | 2018.01.15 |
[BOJ] 14888번: 연산자 끼워넣기 (0) | 2018.01.15 |
[BOJ] 11723번: 집합 (0) | 2018.01.13 |
[BOJ] 7453번: 4 Values whose Sum is 0 (0) | 2018.01.12 |
[BOJ] 1786번: 찾기 (0) | 2018.01.12 |
Comments