Computer Science, Programming/Data Structure & Algorithm 검색 결과
15 개의 검색 결과가 있습니다.
Computer Science, Programming/Data Structure & Algorithm

Ch07. 기타 그래프 이론 (feat. 이것이 취업을 위한 코딩 테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 코딩 테스트에 자주 출제되는 그래프 관련 알고리즘에 대해 알아보자. 강의 영상은 다음과 같다. https://www.youtube.com/watch?v=aOhhNFTIeFI&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=8 목차 1. 서로소 집합 알고리즘 (Disjoint Sets Algorithm) 1) 서로소 집합 (Disjoint Sets) 서로소 집합이란, 공통원소가 없는 두 집합을 말한다. 예를 들어, {1, 2}, {3, 4..

2022. 5. 3. 19:05
Computer Science, Programming/Data Structure & Algorithm

Ch06. 최단 경로 알고리즘 (3) (feat. 이것이 취업을 위한 코딩 테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다' 강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 'Ch06. 최단 경로 알고리즘 (1), (2)'에서 다익스트라 알고리즘과 플로이드-워셜 알고리즘을 알아보았다. 두 가지 최단경로 알고리즘을 문제 풀이에 어떻게 적용하는지 알아보자. https://jjuke-brain.tistory.com/86 Ch06. 최단 경로 알고리즘 (1) (feat. 이것이 취업을 위한 코딩테스트다) 나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용 출처는 모두 유튜브 동빈..

2022. 4. 26. 18:25
Computer Science, Programming/Data Structure & Algorithm

Ch06. 최단 경로 알고리즘 (2) (feat. 이것이 취업을 위한 코딩 테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다' 강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 'Ch06. 최단 경로 알고리즘 (1)'에서 다익스트라 알고리즘을 살펴보았다. 이 포스팅에서는 또다른 최단 경로 알고리즘인 플로이드-워셜 알고리즘을 알아보자. https://jjuke-brain.tistory.com/86?category=923173 Ch06. 최단 경로 알고리즘 (1) (feat. 이것이 취업을 위한 코딩테스트다) 나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용 출처는 모두 유튜브..

2022. 4. 26. 17:17
Computer Science, Programming/Data Structure & Algorithm

Ch06. 최단 경로 알고리즘 (1) (feat. 이것이 취업을 위한 코딩테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 이번 포스팅에서는 최단 경로 알고리즘에 대해 알아볼 것이다. 강의 영상 링크는 다음과 같다. https://www.youtube.com/watch?v=acqm9mM1P6o&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=16 목차 1. 최단 경로 문제 최단 경로 알고리즘이란, 가장 짧은 경로를 찾는 알고리즘을 의미한다. 실제로 최단 경로를 찾아야 하는 다양한 문제 상황이 존재할 수 있다. 한 지점에서 다른 한 지점까지의 최단 경로 ..

2022. 4. 26. 14:51
Computer Science, Programming/Data Structure & Algorithm

Ch05. 다이나믹 프로그래밍 (2) (feat. 이것이 취업을 위한 코딩테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 'Ch05. 다이나믹 프로그래밍 (1)'의 이론에 이어서, 다이나믹 프로그래밍 예제를 풀어보자. https://jjuke-brain.tistory.com/75 Ch05. 다이나믹 프로그래밍 (1) (feat. 이것이 취업을 위한 코딩테스트다) 나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 wi jjuke-brain.tist..

2022. 3. 30. 20:16
Computer Science, Programming/Data Structure & Algorithm

Ch05. 다이나믹 프로그래밍 (1) (feat. 이것이 취업을 위한 코딩테스트다)

나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저'임을 사전에 밝힙니다.) 'Ch04. 이진 탐색 알고리즘'에 이어, 다이나믹 프로그래밍에 대해 알아볼 것이다. 이진 탐색 알고리즘이 궁금하면 아래 링크를 참조하자. https://jjuke-brain.tistory.com/73 Ch04. 이진 탐색 알고리즘 (feat. 이것이 취업을 위한 코딩테스트다) 나동빈님 유튜브의 '이것이 취업을 위한 코딩 테스트다'강의와 교재 내용을 공부하고, 그 내용을 정리한다. (내용의 출처는 모두 유튜브 동빈나, 그리고 책 '이것이 취업을 위한 코딩 테스트다..

2022. 3. 30. 17:15