https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Linked List를 배우고 바로 실전에 적용하기로 마음먹었다 그래서 도전한 백준 1406번 에디터 문제.. (알고리즘 분류 -> 연결 리스트 검색) 알고리즘 분류는 연결리스트와 스택이었는데, 스택은 거들떠도 안보고 무조건 연결리스트만 고집했다. 처음에는 순조롭게 코드를 짜다가 어느 순간부터 이상한걸 느꼈는데, 내가 아는 연결리스트는 단방향인데 이것은 L 과 D로 좌우를 오고가며 단순 연결 리스트..
'doubly linked list' 태그의 글 목록