본문 바로가기
반응형

코딩53

[자료구조] 1-1. 자료구조(Data Structure)에 대한 기본적인 이해 자료구조 공부를 위해서는 다음 파트에 대한 지식이 있어야 한다. 기본적으로 C를 제대로 공부했다면 다 알고 있는 내용일 것이다. -구조체, typedef -malloc 함수, free 함수(동적할당) -포인터 변수, 포인터 연산(자유롭게 할 수 있어야 함) -헤더파일(정의, #ifndef ~ #endif 매크로) -둘 이상의 소스파일과 헤더파일을 이용하여 프로그램 만들기 -재귀함수 +기초 문법 프로그램: 데이터를 표현하고 그렇게 표현된 데이터를 처리하는 것 자료구조: 데이터의 표현 및 저장방법 선형 자료구조: 데이터를 선의 형태로 나란히, 일렬로 저장하는 방식 비선형 자료구조: 데이터를 나란히 저장하지 않는 구조(선형 자료구조에 비해 상대적으로 공부하기 수월하지 않음) 알고리즘: (표현 및 저장된 데이터.. 2021. 4. 17.
[자료구조] 개인 공부 기록 목차 학과 공부 겸 C언어 기반의 자료구조에 대해 학습해보려고 한다. 저번에 좋은 블로그를 찾기는 했는데 너무 간략하게 설명되어 있어서 따로 공부가 필요할 듯하다.. 따라서 6월까지 윤성우님의 열혈 자료구조를 읽으며 기록을 남기는 것이 목표이다. 끝까지 기록을 남기는 것에 성공한다면, 아래 목차의 마지막까지 내 블로그 글에 대한 하이퍼링크가 달려있을 것이다. 만약 6월이 지났는데도 덜 했다면 댓글로 닦달해주길 바란다! 오늘부터 시작! Chapter 01. 자료구조와 알고리즘의 이해 01-1. 자료구조(Data Structure)에 대한 기본적인 이해 01-2. 알고리즘의 성능분석 방법 Chapter 02. 재 귀(Recursion) 02-1. 함수의 재귀적 호출의 이해 02-2. 재귀의 활용 02-3. 하노이.. 2021. 4. 17.
[자료구조 공부] 블로그글 목차 정리 Developer_Rhino님의 블로그의 자료구조 글을 보기 쉽게 정리해둔 글이다. 솔직히 기본 스킨 가독성 너무 떨어진다... 티블로그는 정말 전문가들을 위한 블로그인가.. 내가 초짜인건가ㅠ 개인 목적이나 혹시 필요하신 분들을 위해 공개처리하지만 문제 발생시 비공개 처리하도록 하겠다. 아래서 부터 보면 된다. [자료구조 C 언어] 부록 - 3: 최단 경로 알고리즘 - Dijkstra, Floyd [자료구조 C 언어] 부록 - 2: 최소비용 신장트리 MST_Prim 알고리즘 [자료구조 C 언어] 부록 - 1: 최소비용 신장트리 MST_Kruskal 알고리즘 [자료구조 C 언어] C 프로그래밍 자료구조 - 19 : 네트워크 (AOV, AOE, EST, LST, critical path) [자료구조 C 언어.. 2021. 4. 13.
[10250번] 백준 ACM 호텔 풀이 - Python 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모.. 2021. 4. 11.
반응형

티스토리툴바