문제 문제를 보면 링크드 리스트의 헤드가 주어지고, left와 right가 int값으로 주어진다. left~right 인덱스 사이의 노드들을 reverse 해서 결과 리스트를 반환하면 된다. 나는 문제를 너무 대충 봤나보다.. 처음에 left와 right가 왼쪽과 오른쪽 노드의 값인줄 알고 그 값 사이에 있는 노드를 찾아 앞뒤를 reverse한 링크드리스트를 반환하는 코드를 생각하다가 3시간을 날렸다.. 틀렸던 풀이Definition for singly-linked list.class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: ..

1. 자료구조란?먼저 선형 자료구조에 대해 기술하기 전에, 자료구조란 무엇이고 왜 자료구조에 대해 공부해야할까? 자료구조란, 데이터를 저장하고, 조직하고, 관리하는 방식을 얘기 하는 것인데, 같은 데이터라도 어떻게, 즉 어떤 자료구조로 정리하느냐에 따라서 프로그램의 성능 차이가 확연하게 나게 된다. 물론 데이터의 수가 적다면 자료구조를 알지 못해도 큰 성능 차이가 나지 않지만, 실무에서나 더 큰 데이터를 다루게 될 수록 효율적인 자료구조를 택하는 것이 성능의 핵심이라고 할 수 있다. 데이터 구조의 핵심 목적인 빠른 접근, 효율적인 수정, 메모리 효율을 최대로 끌어 올리기 위해서 개발자라면 자료구조를 필히 공부할 필요가 있다고 여겨진다. 자료구조는 크게 선형 자료구와 비선형 자료구조로 나뉘는데, 간략하게 ..