THIS IS ELLIE

오늘은 83번 문제를 풀어보겠습니다. EASY고 현재는 47.9%의 성공률을 보이네요. 오늘 주제는 Linked List입니다. 정렬된 링크드 리스트의 헤드가 주어지면, 중복되는 것들을 지워서 각 원소들이 한 번씩만 나타나게 해라. 주어진 예시들을 보겠습니다. 1번 예시를 보면, 1이 2번 나왔잖아요. 그래서 1노드 한 개를 지워줍니다. 지운 결과는 [1,2]이 됩니다. 2번 예시를 보면, 1이 2번 2가 1번, 3이 2번 나왔습니다. 그럼 1노드 1개 지워주고 3노드 1개 지워줘야겠죠. 지운 결과는 [1,2,3]이 됩니다. 문제에서 주어진 제약조건들을 살펴보면 노드의 수, node의 value값, 정렬 보장이 적혀있네요. 마지막 문장이 가장 눈에 띄네요. 일단 정렬이 보장되니까 이 문제는 쉽게 접근할 ..

단순 연결 리스트를 역순으로 출력하려면 어떻게 해야 할까요 질문을 갑자기 받고 머리가 띵 그때의 상황 Q. 단순 연결리스트 역순으로 출력하려면 어떻게 해야 할까요 A. 네? 이중 연결리스트요? (내 뇌는 생각하기 싫었나 보다) Q. 아니 단순 연결리스트요! A. 잠시만요. 그 당시에는 문자열 역순 뭐 역순 하면 스택이 먼저 떠올라서 음 스택으로 값을 넣고 뭐 이런 식으로 하면 어떨까요. 구글링 해보니 알고리즘 문제로 종종 나오나 보다. 연결리스트(Linked list) 란 연결리스트는 각 노드가 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조입니다. 연결리스트는 자료 추가와 삭제가 O(1)이라는 장점을 가지고 있지만, 특정 위치의 데이터를 검색하는데 O(n)이 걸린다는 단점도 ..