DataStructrue
1.[자료구조] 배열, 링크드 리스트
배열과 링크드 리스트의 차이점을 아는 게 너무 중요하다고 한다!면접에서도 자주 나오는 질문이라 해서, 정리해보려고 한닷데이터 접근데이터에 바로 접근할 수 있다.링크드 리스트보다 시간이 더 적게 걸린다.O(1)의 시간으로 접근이 가능하다데이터를 중간에 삽입/삭제중간에 삽
2.[자료구조] 링크드 리스트 구현하기
노드에는 2가지 정보가 필요하다.1\. 데이터2\. 다음 노드를 가리키는 값위 2개의 데이터를 담기 위해 클래스를 선언해 담아주었다.링크드 리스트 클래스는 head 노드(가장 앞의 노드)만을 가지고 있고, head 노드 부터 기차처럼 노드들이 추가되도록 구현!생성 시,
3.[자료구조] 링크드 리스트의 합 구하기
Q. 다음과 같은 두 링크드 리스트를 입력받았을 때, 합산한 값을 반환하시오. 예를 들어 아래와 같은 링크드 리스트를 입력받았다면,각각 678, 354 이므로 두개의 총합678 + 354 = 1032 를 반환해야 한다.단, 각 노드의 데이터는 한자리 수 숫자만 들어갈
4.[자료구조] 스택 (python)
스택은 한 쪽 끝으로만 데이터를 넣고 뺄 수 있는 자료구조로, LIFO의 특성을 지닌다.즉, 가장 늦게 삽입된 데이터가 가장 먼저 나오는 구조!Ctrl+z같은 기능을 구현할 때 사용된다.스택은 데이터의 삽입/삭제가 빈번하기 때문에, 배열보다는 링크드 리스트로 구현하는
5.[자료구조] 스택 문제 (탑) python
Q. 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한 ,한 번 수신된 신호는 다른 탑으로 송신되지 않습니다.예를 들어 높이가 6, 9, 5, 7, 4 인
6.[자료구조] 큐 (python, java)
큐는 먼저 삽입된 데이터가 먼저 나오는 FIFO특성을 지닌 자료구조이다.데이터를 한쪽 끝에서 삽입하고 반대편 끝 쪽에서 빼낸다.순서대로 데이터를 처리하기 위해 사용된다.큐는 데이터의 삽입/삭제가 빈번하기 때문에 링크드 리스트로 구현하는 것이 바람직하다.enqueue와
7.[자료구조] 해쉬 테이블 (python)
해시 함수를 사용해 데이터를 다루는 기법 중 하나로, 데이터의 검색, 저장이 아주 빠르다.ex) 파이썬의 딕셔너리※ 딕셔너리의 내부는 배열로 구현되어 있고, 해쉬 함수를 통해 배열에 저장하고 조회한다key를 통해 데이터에 접근할 수 있기 때문에, 모든 데이터를 순회하지
8.[DataStructure] 자료구조란?
대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라 체계적으로 데이터를 구조화해야 한다.어떤 데이터 구조를 사용하느냐에 따라 코드 효율성이 달라진다.EX) 배열, 스택, 큐, 링크드 리스