https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Linked List를 배우고 바로 실전에 적용하기로 마음먹었다 그래서 도전한 백준 1406번 에디터 문제.. (알고리즘 분류 -> 연결 리스트 검색) 알고리즘 분류는 연결리스트와 스택이었는데, 스택은 거들떠도 안보고 무조건 연결리스트만 고집했다. 처음에는 순조롭게 코드를 짜다가 어느 순간부터 이상한걸 느꼈는데, 내가 아는 연결리스트는 단방향인데 이것은 L 과 D로 좌우를 오고가며 단순 연결 리스트..
Linked List
처음 이 개념을 접한 것은 20년도 9월쯤이다. 처음 접하고 이해를 못해서 지금까지 방치하다가 2년도 더 지난 오늘 각잡고 하는 Linked List 공부해봤는데, 실제로는 생각보다 더 단순했다. 처음 배울때는 구조체를 일절 사용하지 않고 class 두 개로 구현했는데, 열심히 구글링을 해보니깐 이 방식이 더 많았다. 일단 개념은 어느정도 알고 있었으므로 코드 보면서 따라 치며 혼자 이해하려고 노력했다. 가장 중요시했던 문제는 Insert 하는 방법이랑 Delete 하는 방법이어서 이 두 부분을 여러 블로그 돌아다니며 열심히 찾아보고 나름대로 생각하고 그림 그려가면서 구현한 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2..
