연결리스트

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 연결 리스트의 개념적 이해배열은 메모리 특성이 정적이어서 메모리의 길이를 변경하는 것이 불가능함.그래서 필요로 하는 메모리 크기에 유연하게 대처하지 못함1.1. 어떤 것을 연결하는 것인가typedef struct _node{int data; // 데이터를 담을 공간struct _node * next; // 연결의 도구!} Node;위 구조체 멤버 next는 Node형 구조체 변수의 주소값을 저장할 수 있는 포인터 변수구조체의 첫번째 멤버 data에 값을 저장할 수 있음을 근거로 함next는 구조체 변수와 구조체 변수를 연결할 목적으로 선언되었고 next를 통해 모든 Node형 구조체 변수는 다른 Node형 구조체 ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 추상 자료형(Abstract Data Type)“구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것”ex) 지갑 Wallet 구조체가 있을 때type Wallet = { coin100Num: number; bill5000Num: number; // 돈을 꺼내는 기능 takeOutMoney: (value: number) => { coin100: number; bill5000: number } | string; // 돈을 넣는 기능 putMoney: (coin100: number, bill5000: number) => void;};추상 자료형도 자료형이기에 ‘기능’ 혹은 ‘연산’..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이🙈 본래 의도현재 선택된 행의 이동, 삭제 그리고 삭제된 행 복구 명령어가 존재함.stack 과 크게 다르지 않다고 생각하였고 삭제된 경우 'X', 존재하는 경우 'O'로 표시삭제할 경우, delete_list 에 삭제된 index를 저장하여 stack으로 활용따라서 위/아래로 이동할 시에 O/X 여부를 판단하여 이동하면 될 것으로 생각했으나...→ o/x 여부를 확인하는 과정에서 시간..