연결리스트

리스트연결리스트리스트리스트는 순서가 있는 데이터를 늘어놓은 자료구조입니다.. 리스트는 선형리스트와 연결리스트가 있습니다. 리스트는 비상연락망과 같은 구조입니다. 따라서 누군가를 건너 뛰거나 뒤돌아 앞 사람에게 연락을 해서는 안됩니다.용어노드: 연결리스트에서 각각의 원소로 데이터와 포인터를 갖습니다.머리노드: 연결리스트에서 맨 앞에 있는 노드꼬리노드: 연결리스트에서 맨 뒤에 있는 노드앞쪽노드: 각 노드에서 바로 앞에 있는 노드뒤쪽노드: 각 노드에서 바로 뒤에 있는 노드배열 대신 연결리스트로 리스트를 구현해야 하는 이유데이터를 추가 · 삭제를 빈번하게 해야할 때 배열은 O(N)이 걸리는 반면에 연결리스트는 O(1)입니다.포인터를 이용한 연결리스트노드연결리스트의 기본 단위는 노드입니다. 노드는 data 와 n..

• format_list_bulleted 프로그래밍/자료구조와 알고리즘
• · 2024. 3. 29.

Ch01. A Tour of Computer Systems

개론 컴퓨터 시스템은 하드웨어와 시스템 소프트웨어로 구성된다. 응용 프로그램은 하드웨어와 시스템 소프트웨어의 조화로운 작동에 의해 실행된다. 시스템에 대한 지식을 활용하면 강력한 프로그램을 구현할 수 있다. 시스템에 대한 공부는 프로그램의 수명주기에서 시작된다. 1.1 정보는 비트와 컨텍스트로 이뤄져 있다. 프로그램의 생명주기는 소스파일에서 시작된다. 소스파일은 0 또는 1로 표시되는 비트들의 연속이다. 소스 파일의 기본단위는 바이트로 8비트로 구성된다. 각각의 바이트는 텍스트 문자를 나타낸다. 모든 시스템의 내부정보는 비트들로 표시한다. 객체들은 비트가 속한 콘텍스트를 통해 구분한다. 즉, 동일한 비트라도 콘텍스트에 따라 의미가 달라질 수 있다. 1.2 프로그램은 다른 프로그램에 의해 번역된다. 우리가..

• format_list_bulleted 프로그래밍/컴퓨터과학
• · 2024. 3. 29.

2024.03.29(목) TIL

1000 - 1230: 알고리즘 테스트 + 코드리뷰 및 발표 백준 문제 1110, 1182, 1992번을 풀었다. 문제 1110은 구현문제였다. 1110은 여러번 시도 후에 문제를 맞췄고 1182와 1992는 구현조차 하지 못했다. 깃허브에 푼 문제를 pr했다. 코드 발표 때 다른 사람들과 다르게 풀어서 내 코드가 비효율적인가 생각했는데 나를 담당한 리뷰어님은 접근법이 신선했다고 코멘트를 남겨주셨다. 혼자서 공부를 할 때는 피드백을 받기가 어려워 내 코드는 무조건 부족한 코드다라고 전제하고 다른 사람 코드가 정답이다라는 강박이 조금 있었는데 긍정적인 코멘트를 받으니 걱정이 덜어졌다. 코드를 짤 때 다른 사람들이 알아보기 쉽도록 변수명에 의미를 담아줬으면 좋겠다는 피드백을 받았다. 고쳐야겠다. 나도 내 코..

• format_list_bulleted 기록/TIL
• · 2024. 3. 29.

2024.03.27(수) TIL

시간 배분 0800 - 0845: 오늘 계획 세우기 0900 - 1200: 키워드 공부 - 재귀알고리즘 정리 완료 - 큐 정리 완료 - 하노이탑 문제 정리 완료1200 ~ 1330: 랜덤런치 1330 - 1630: 키워드 공부 - 정렬 알고리즘 개론 정리 완료 - 버블정렬 정리 완료 - 선택정렬 정리 완료1645 - 1800: 운동 - 가슴운동(플라이, 벤치, 덤벨, 플라이(아래)) - 사레레, 싯업(상중하)1800 - 1900: 저녁 식사 1900 - 2100: 키워드 공부 - 삽입정렬, 이진삽입정렬 - 백준 1920 문제 풀이2100 - 2200: TIL, 내일 계획 2200 -2300: 코어타임 오늘 목표 큐 재귀 알고리즘 하노이 탑 8퀸 문제 정렬 알고리즘 버블 정렬 단순 선택 정렬 단순 삽입 정..

• format_list_bulleted 기록/TIL
• · 2024. 3. 27.

정렬 알고리즘(1) - 정의, 버블정렬, 선택정렬, 삽입정렬

정렬이란? 정렬이란 키(key)들을 항목값의 대소관계에 따라 데이터집합을 일정한 순서로 늘어놓는 작업입니다. 정렬은 데이터를 정렬하면 데이터를 더욱 쉽게 검색 할 수 있습니다. 따라서 정렬을 한다는 것은 데이터들을 일정한 형태로 데이터를 나열하는 것과 같습니다. 정렬의 형태로 오름차순 정렬과 내림차순 정렬이 있습니다. 오름차순 정렬은 값이 작은 데이터부터 앞에 배치합니다. 반대로 내림차순 정렬은 값이 큰 데이터부터 앞에 배치합니다. 정렬의 종류로 9가지가 있습니다. 버블정렬, 선택정렬, 삽입정렬, 셸정렬, 퀵정렬, 병합정렬, 힙정렬, 도수정렬입니다. 앞에서 뒤의 순으로 학습을 하는 것이 권장된다고 합니다. 중요한 정렬은 퀵정렬, 병합정렬, 힙 정렬, 삽입 정렬입니다. 버블정렬 bubble sort 하나의..

• format_list_bulleted 프로그래밍/자료구조와 알고리즘
• · 2024. 3. 27.

재귀 알고리즘: 거울에 비춰진 거울 속의 거울 속의 거울 속의 ~

재귀란? 어떤 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의하는 경우를 재귀(recursion)라고 합니다. 어떤 사건의 결과가 동일한 사건의 원인이 되는 경우를 재귀라고 합니다. 자연수의 정의를 예로 들어보겠습니다. 자연수를 1,2,3,4,...,의 규칙성을 가진 수라고 정의할 수 있습니다. 이를 재귀적 형태로 정의하면 다음과 같습니다. 1은 자연수다. 자연수의 다음 수는 자연수다.팩토리얼 알아보기 팩토리얼 문제 또한 재귀알고리즘을 통해 해결할 수 있습니다. 정수 n의 팩토리얼은 다음과 같이 재귀적 정의를 할 수 있습니다. n 이 자연수일 때, n = 0 이면, 0! = 1 n > 0 이면, n! = n * (n-1)!이를 함수로 구현하면 다음과 같습니다. def factorial(n..

• format_list_bulleted 프로그래밍/자료구조와 알고리즘
• · 2024. 3. 27.