쟈누이의 기록습관

프로젝트 목표 인강에서 배운 프로세스를 바탕으로 직접 데이터 파이프라인을 설계 구축해본다. AWS 클라우드 서비스를 활용하여 Severless 프레임 워크에 대해서 이해한다. 사용할 API Spotify developer api https://developer.spotify.com/dashboard/applications My Dashboard | Spotify for Developers Create and manage Spotify Applications to use the Spotify Web API. Obtain credentials to authenticate with Spotify and fetch metadata. developer.spotify.com api 에 대한 이해 spotify 는 ..

이틀에 걸쳐서 이진 탐색을 했었다. 처음에 왜 이렇게 하는지 이해를 하지못해서.. 또 사소한 데 코드를 잘못쳐서.. 디버깅하고 에러를 찾느냐 시간을 많이 사용했던 프로젝트였다. 우선, 이진 탐색이란, 탐색할 자료를 둘로 나누어 해당 데이터가 있을 만한 곳을 탐색하는 방법이다. 탐색 방법은 두가지가 있는데 위에서 설명한 이진 탐색과 순차 탐색 두가지이다. 아래의 이미지를 참고하면 훨씬 이해하기가 쉬울 것 같다. 이진 탐색의 이해 (순차 탐색과 비교하며 이해하기) 두번째, 순차탐색의 경우에는 타겟을 찾는데 많은 시간이 걸린다는 단점이 있다. 하지만 이진 탐색의 경우에는 분할 정복 알고리즘을 사용하여 문제를 해결 가능할때까지 쪼개서 순차 탐색보다 빠르게 문제를 분할하여 답을 찾아내는 방식이다. 이를 활용하여 ..