본문 바로가기

자료구조

[포프 tv 복습] C 자료구조 기초 자료구조 기초 자료구조란? - 컴퓨터에서 여러 자료들을 조직적, 체계적으로 저장하는 방법 - 보통 동일한 자료형을 여럿 저장하는 ㅜㄱ조를 의미 - 자료구조에 따라 요소들 사이의 관계를 정의하는 규칙이 있음 - 다음 요인에 따라 상황마다 보다 효율적인 자료구조가 존재 - 데이터에 접근하는 빈도 - 데이터에 접근하는 방법(ex. 삽입, 검색, 읽기, 지우기 등) 자료구조의 효율성 - 효율성은 주로 시간 복잡도를 말함 - 공간 복잡도를 포함하는 경우도 있음 - 따라서 주로 Big-O 표기법을 사용 - 보통 효율성을 논할 때는 하드웨어 최적화를 고려 안 한 이론이 전부 - 적은 용량의 데이터는 그렇지 않을 수 있음 배열 메모리 한 덩어리로 표현 가능한 가장 간단한 자료구조 여러 자료들을 그 메모리 덩어리 안에 .. 더보기
백준 <알고리즘 기초 1/2> 강의 후기 알고리즘 자료구조/알고리즘은 나 같이 비-컴공 출신의 소프트웨어 엔지니어에겐 넘어야 할 산이다. 코딩을 하는데 기초체력 역할을 할 뿐만 아니라, 나중에 이직시 유명한 기업의 IT직군은 대부분 코딩테스트를 하기 때문이다. 본인은 백준 알고리즘 기초 강의를 수강 완료 후 현재 다니는 회사의 SW 테스트를 통과하는 것을 1차 목적으로 하고 있으며, 알고리즘 기초 1 강의가 끝나가는 시점에서 본 리뷰를 작성한다. Backjoon Online Judge 본 강의는 백준 온라인 저지 사이트의 탭으로 들어갈 수 있다. 참고로 백준 온라인 저지는 우리나라에서 가장 유명한 알고리즘 문제풀이 사이트 중 하나이다. 특히 이 강의는 백준씨가 직강을 하시기 때문에 왠지 믿음이 간다. 백준 온라인저지로 바로가기 사이트에 들어가서.. 더보기