연결 리스트1 [백준] 5397번 키로거 (C++) https://www.acmicpc.net/problem/5397 이 문제는 예전에 풀어봤던 https://www.acmicpc.net/problem/1406 문제랑 굉장히 유사한 문제이다.저 문제를 풀었을 때는 기존 문자열로 구현했는데 시간초과가 났었다. 그 이유는 문자열로 구현했을경우 삽입 삭제 연산이O(N)의 연산이 들기 때문에 문자열의 크기가 커지면 커질수록 시간이 오래걸린다는 단점이 있다. 따라서 O(N)의 시간복잡도로 구현하는 것이 아닌 O(1)의 시간복잡도로 구현해야 한다.따라서 연결리스트를 사용하여 구현하였다. 연결리스트는 시간복잡도가 O(1)이기 때문에 현재 커서의 위치만 주의하면 바로 풀 수 있는 문제이다. 정답 코드#include using namespace std;typedef .. 2025. 7. 17. 이전 1 다음
