안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 이진 탐색에 대해서 공부하는 시간인 것이에요. 코테를 유능한 개발자가 되기 위해 열심히 공부 해 보겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Sequential Search (순차 탐색) 란? 탐색이란 것은 여러 Data 중에서 원하는 Data를 찾아내는 것을 의미하는 것이에요. Data가 담겨 있는 List를 앞에서 부터 하나씩 비교해서 원하는 값을 찾는 것을 순차 탐색이라 한답니다! 💡프로그래밍 연습 임의 리스트가 다음과 같이 rand_data_list로 있을 때, 원하는 데이터의 위치를 리턴하는 순차탐색 알고리즘 작성해보기 - 가장 기본적인 방법이므로, 직접 작성해보겠습니다. - 원하는 데..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 동적 계획법과 분할 정복에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 개요 📍동적 계획법이란? Dynamic Programming을 줄여서 DP라고 많이 부른다고 해요! 동적 계획법은 입력 크기가 작은 부분 문제들을 해결한 뒤, 해당 부분 문제의 해(답)을 활용하여 보다 큰 크기의 부분 문제를 해결함으로, 최정적으로 전체 문제를 해결하는 알고리즘인 것이에요. 동적 계획법은 상향식 접근법으로, 가장 최하위 해답을 구한 뒤, 이를 저장하고, 해당 결과값을 이용하여 상위 문제를 풀어가는 것이에요. 또한, 문제를 잘게 쪼갤 때, 부분 문제는 중복이 되기..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 공간 복잡도에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 공간 복잡도 (Space Comploexity) 알고리즘에서 계산 복잡도를 계산할 때 두 가지를 고려하는 것이에요. 시간 복잡도: 얼마나 빠르게 실행되는가? 공간 복잡도: 얼마나 적은 저장 공간 용량을 사용하는가? 그렇기 때문에 좋은 알고리즘이란? 실행 시간도 짧고, 저장 공간도 적게 사용하는 것이겠지요? 하지만, 둘 다 만족 시키긴 어려운 것이에요. 왜냐하면? 시간과 공간은 완전하지는 않지만, 반 비례적 성향을 가지고 있기 때문이랍니다. 하지만 최근에는 대용량 System이 보편화되면서 공간 복잡도 ..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 Bubble Sort에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Sorting (정렬)이란? 정렬은 어떤 Data가 주어졌을 때, 이를 정해진 순서대로 나열하는 것이에요. 정렬은 Program 작성 시 빈번하게 필요하답니다! 때문에 다양한 알고리즘이 존재하고, 이를 공부해야 하는 것이에요. 다양한 정렬 알고리즘을 이해하게 된다면 동일한 문제에 대해 다양한 알고리즘을 생각해 볼 수 있게 되고, 각 알고리즘 간의 성능 비교를 통해, 성능 분석에 대해서는 이해할 수 있답니다! 📌 Bubble Sort (버블 정렬)란? 두 인접한 Data를 서로 비교..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 큐에 대해서 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 스택 ( Stack ) Data를 제한적으로 접근할 수 있는 구조 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 (삼면이 막혀있고, 위에만 뚫려있는 BOX) 가장 나중에 쌓은 Data를 가장 먼저 빼낼 수 있는 구조 Queue : FIFO (First-In, First Out) Stack : LIFO (Last-In, First Out) 📍Stack의 구조 Stack은 LIFO(Last-In, First Out) 또는 FILO(First-In, Last Out) Data 관리 방식 대표적 Stack 활용 컴퓨터 내..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 배열에 대해서 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 배열 ( Array ) Data를 나열하고, 각 Data를 Index Number에 대응하도록 구성한 Data 구조 Python에서는 List Type의 배열 기능 제공 📍 배열의 필요성 같은 종류의 Data Type에 맞는 Data를 효율적으로 관리하기 위해 사용 String이면 String, int면 int 한 가지 Data Type만 사용 가능 같은 종류의 Data를 순차적으로 저장 장점 : 빠른 접근 가능 : 첫 Data의 위치에서 상대적인 위치로 Data 접근 ( index Number로 접근 ) 단점 :..