[BOJ] 5397번: Keylogger

https://www.acmicpc.net/problem/5397


커서 주변에서 insert, delete를 상수 시간에 할 수 있어야하므로 Linked list를 활용해야 합니다. 직접 구조체나 클래스로 선언할 필요 없이 STL의 list를 사용하면 편하게 만들 수 있습니다.


STL 사용법이 헷갈려서 많이 고생했습니다. 구현 자체는 쉽습니다만 erase에서 it = L.erase(it); 와 같이 함수의 반환값이 iterator인걸 몰라서 조금 애먹었네요.


https://github.com/blisstoner/BOJ/blob/master/5397.cpp

'알고리즘 > 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