반응형

Algorithm 5

Sparta_algorithm_course_05) velog

1. 강의 자료 https://www.notion.so/5-f51f57c84aef4626b580a5937adabca9#c90e4432a49b4737bc5aaa1a8c0e4dc4 [스파르타코딩클럽] 알고보면 알기쉬운 알고리즘 - 5주차 매 주차 강의자료 시작에 PDF파일을 올려두었어요! www.notion.so 2. 강의 듣기 전 계획과 생각 더보기 5주차 커리큘럼에는 실제로 출제되는 문제풀이를 위주로 강의가 담겨있었습니다. 프로그래머스에도 비슷한 문제들이 많이 올라와있는데, 난이도가 제법 있는 문제들인만큼 한번 강의를 듣기전에 혼자 풀어보기에 도전해보려고 합니다. 3. 문제풀이 ▶ 2019년 상반기 LINE 인턴 채용 코딩테스트 - 나잡아봐라 from collections import deque c = ..

All Development 2022.07.29

Sparta_algorithm_course_04) velog

1. 강의 자료 https://www.notion.so/4-c777c38a75654648bd8c35522c43fc75 [스파르타코딩클럽] 알고보면 알기쉬운 알고리즘 - 4주차 매 주차 강의자료 시작에 PDF파일을 올려두었어요! www.notion.so 2. 강의 듣기 전 계획과 생각 더보기 4주차 커리큘럼에는 트리, 힙, DFS, BFS 등 자료를 탐색하는데 자주 사용되는 알고리즘들이 담겨있었습니다. 동적계획법 같은 경우는 코드를 구현하면서 자주 문제가 발생하는 부분이라 주의깊게 들어야겠다고 생각했습니다. 3. 핵심 강의 내용 ▶ 트리 : 뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료 구조. ☞ 비선형 자료구조는 선형구조와는 다르게 데이터가 계층적 혹은 망으로 구성되어 있음...

All Development 2022.07.23

Sparta_algorithm_course_03) velog

1. 강의 자료 https://www.notion.so/teamsparta/3-83a14432311c401598ce3c05e3be25c4 [스파르타코딩클럽] 알고보면 알기쉬운 알고리즘 - 3주차 매 주차 강의자료 시작에 PDF파일을 올려두었어요! www.notion.so 2. 강의 듣기 전 계획과 생각 더보기 3주차 커리큘럼에는 그동안 자료구조를 공부하면서 정말 많이 겪었었던 스택, 큐, 해쉬(딕셔너리, 힙)에 대한 강의가 있었습니다. 혼자 공부하는 것보다 좋았던 것은 디테일한 의문점까지도 하나하나 짚어주셨던 점이었습니다. (해쉬가 정확히 어떻게 설계되어있는지, 여러 자료구조의 시간복잡도 등등) 3. 핵심 강의 내용 ▶ 정렬 : 데이터를 순서대로 나열하는 방법. ☞ 버블 정렬 : 첫 번째 자료와 두번째 ..

All Development 2022.07.14

Sparta_algorithm_course_02) velog

1. 강의 자료 https://www.notion.so/teamsparta/2-9e5eccb6b7ce4c4ba028dae6ad135830 [스파르타코딩클럽] 알고보면 알기쉬운 알고리즘 - 2주차 매 주차 강의자료 시작에 PDF파일을 올려두었어요! www.notion.so 2. 강의 듣기 전 계획과 생각 더보기 2주차 커리큘럼에는 면접에서도 자주 질문이 나오며, 여러가지 알고리즘에서 많이 사용하는 링크드 리스트와 배열에 대한 이야기들부터 이진 탐색과 나중에 배울 DFS, BFS에 사용되는 재귀함수까지 실려있었다. 3. 핵심 강의 내용 ▶ 배열 : 크기가 정해진 데이터의 공간 (calloc, malloc) 으로, 한 번 정해지면 변경할 수 없음. ▶ 링크드 리스트 : 리스트는 크기가 정해지지 않은 데이터의 ..

All Development 2022.07.08

Sparta_algorithm_course_01) velog

1. 강의 자료 https://www.notion.so/1-9c4497df09324035a3f3e212f7a43f94 [스파르타코딩클럽] 알고보면 알기쉬운 알고리즘 - 1주차 매 주차 강의자료 시작에 PDF파일을 올려두었어요! www.notion.so 2. 강의 듣기 전 계획과 생각 더보기 1주차 커리큘럼에는 알고리즘의 기초적인 파트가 담겨있었습니다. 안다고 대충듣고 넘어가기보다는 혹시라도 놓치거나 까먹은 부분이 있을까봐 정말 꼼꼼하게 까먹어보자고 다짐했습니다. 또한 강사님이 제시하신 방법 이외에 다른 방법으로 문제에 접근해보기로 생각했습니다. 3. 핵심 강의 내용 ▶ 시간복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 ▶ 공간복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관..

All Development 2022.06.30
반응형