자료구조와 알고리즘 공부 로드맵

https://roadmap.sh/datastructures-and-algorithms Data Structures and Algorithms Roadmap Learn about Data Structures and Algorithms using this roadmap. Community driven, articles, resources, guides, interview questions, quizzes for modern backend development. roadmap.sh 자료구조와 알고리즘 로드맵입니다.

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 3. 30.

2024.03.29(목) TIL

CSAPP 1장 마무리 CSAPP 1장을 마무리했다. 1장 후반부는 메모리의 계층구조, 운영체제 개론, 네트워크, 암달의 법칙, 동시성과 병렬성에 대한 내용이었다. 캐시메모리 실제세계에서는 큰 물체는 굼뜨고 작은 물체는 빠른 경향이 있다. 컴퓨터의 세계도 마찬가지다. 하드디스크는 용량이 큰 대신에 데이터를 제공하는데 시간이 오래 걸린다. 반대로 메모리는 크기가 작은 대신에 데이터를 빠르게 전달한다. 프로세서는 더욱 더 빠르게 전달한다. 하지만 컴포넌트 하나가 빠르다고 해서 시스템 전체가 빨라지지는 않는다. 시스템의 속도는 결국에는 가장 느린 컴포넌트의 영향을 가장 크게 받기 때문이다. 하드디스크의 경우, 작업에 따라 배제를 할 수 있지만 프로세서와 메모리는 그렇지 않다. 게다가 프로세서는 빠르게 개발되어..

• format_list_bulleted 기록/정글
• · 2024. 3. 29.

연결리스트

리스트연결리스트리스트리스트는 순서가 있는 데이터를 늘어놓은 자료구조입니다.. 리스트는 선형리스트와 연결리스트가 있습니다. 리스트는 비상연락망과 같은 구조입니다. 따라서 누군가를 건너 뛰거나 뒤돌아 앞 사람에게 연락을 해서는 안됩니다.용어노드: 연결리스트에서 각각의 원소로 데이터와 포인터를 갖습니다.머리노드: 연결리스트에서 맨 앞에 있는 노드꼬리노드: 연결리스트에서 맨 뒤에 있는 노드앞쪽노드: 각 노드에서 바로 앞에 있는 노드뒤쪽노드: 각 노드에서 바로 뒤에 있는 노드배열 대신 연결리스트로 리스트를 구현해야 하는 이유데이터를 추가 · 삭제를 빈번하게 해야할 때 배열은 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 기록/정글
• · 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 기록/정글
• · 2024. 3. 27.