코딩기록

💡 양쪽이 뚫린 파이프에 구슬을 넣을거다 : 이 문제에서는 연결 리스트가 더 좋다. 좋은 해법인지 판단하는 기준은 여러가지가 있다. 코드가 간결한가? 얼마나 빠른가? 리소스를 얼마나 차지하는가? 구현 시간이 짧은가? 등등 문제 해결방법 문제를 파악한다. : 어떤 자료를 담을지, 자료에 어떤 의미가 있는지 파악 자료구조에 필요한 기능을 파악한다. : 자료를 어떻게 사용하는지 파악 문제를 효율적으로 해결하는 자료구조를 설계 및 사용한다. : 목적에 맞는 자료구조로 문제를 해결 시간 복잡도 알고리즘이 문제를 해결하는 데 걸리는 시간을 정량화하여 나타낼 수 있는 방법 일반적으로, 문제에서 주어지는 최악의 경우에 대한 소요 시간을 나타내는 데 사용. 배열 대략 몇 개의 명령이 수행되는가? 구슬을 왼쪽으로 삽입하면..

자료구조 - 자료를 저장하는 구조 형태에 따라 장단점이 존재하며 구현하려는 프로그램의 성능을 고려하여 알맞은 자료구조를 선택해야한다. 프로그램의 자료를 효율적으로 담기위해 배움. 추상적 자료형 어떤 자료와 그 자료에 대한 연산(동작)들의 수학적인 정의를 의미한다. 그리고 그 정의를 구현하는 방법은 명시되어 있지 않다. 자료형 어떤 자료가 식별될 수 있는 방법과 그 자료에 대한 여러 가지 연산(동작)을 제공 💡 예시) 65 라는 자료가 수를 나타내는지 알파벨 ‘A’를 나타내는지 자료형을 모르는 경우에는 해석할 수 없다. 자료에 적용할 수 있는 연산을 결정한다. 자료를 특정 분류에 따라 올바르게 표현하기 위한 정의와, 그 구현이 바로 자료형 **** 정리) 추상적 자료형, 자료구조 차이 **** 추상적 자료..

자료구조 알고리즘을 효율적으로 공부할 수 있는 방법은 없을까해서 찾아보다가 발견했다. 리뷰는 없지만 혼자 공부하는 것보다 커리큘럼이 있는 강의가 나을 것 같아 신청했다! 다음주부터 시작~! https://www.hrd.go.kr/hrdp/co/pcobo/PCOBO0100P.do?tracseId=AIG20220000409540&tracseTme=36&crseTracseSe=C0105&trainstCstmrId=500038398274#undefined 직업훈련포털 HRD-Net 등록된 시간표가 없습니다. www.hrd.go.kr