기술개발/Algorithm 2021. 1. 14. 18:05

수업 목표 어레이와 링크드리스트에 대해 배우고 차이점을 익히기 이진 탐색의 효율성과 전제 조건에 대해 배우기 재귀함수의 방법과 전제 조건에 대해 배우기 자료구조, 알고리즘을 배우는 이유? 특정 자료구조는 삽입/삭제가 빠르고 특정 자료구조는 조회가 빠르다. 이처럼 어떤 경우에 따라 다양한 자료구조와 알고리즘을 사용해야 한다. 능력 있는 목수가 되려면 다양한 공구들을 하나하나 배워가야 하는 것! 어레이와 링크드리스트 어레이는 순차적으로 저장 링크드리스트는 다음 node라고 불리는 공간에 데이터를 저장하고 다음 공간을 지목하는 포인터로 구성됨 어레이 rooms = ["윤아", "수영", "티파니", "효연", "유리", "태연", "써니", "서현"] 이와 같이 각 방에 해당 멤버들이 숙박한다고 가정할때 "서..

기술개발/Algorithm 2021. 1. 13. 19:09

소수 나열하기 Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. input = 20 def find_prime_list_under_number(number): # 이 부분을 채워보세요! return [] result = find_prime_list_under_number(input) print(result) # 내 코드 input = 20 def find_prime_list_under_number(number): result = [] for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count

기술개발/Algorithm 2021. 1. 11. 15:17

본 포스팅은 스파르타코딩클럽 - 알고리즘 강의를 들으며 정리한 자료입니다. 진행 순서 1주차: 시간/공간 복잡도, 알고리즘 구현력 기르기 2주차: 어레이, 링크드 리스트, 이분탐색, 재귀 3주차: 정렬, 스택, 큐, 해쉬 4주차: 힙, BFS, DFS, 동적 프로그래밍 5주차: 종합 알고리즘 문제 풀이 알고리즘 공부가 필요한 이유 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되며 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 어떤 문제가 있으면 그것을 해결하기 위한 여러 동작들의 모임 좋은 개발자=좋은 프로그램 구현=적은 공간을 이용해서 빠른 속도로 수행되는 프로그램=자료구조나 접근방법을 알아야함 코딩테스트: 수많은 회..