목록연결 리스트 (2)

1일1알

백준 5397번 키로거 C++

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 연결 리스트를 이용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int t; int mai..
알고리즘 2022. 10. 9. 13:48
백준 1406번 에디터 C++

중간 삽입 삭제가 O(1)인 연결 리스트를 이용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); list lst; string str; cin >> str; for (int i = 0; i < str.length(); i++) { lst.push_back(str[i]); } au..
알고리즘 2022. 6. 4. 13:12
이전 Prev 1 Next 다음