겟또DA제 겟또DA제

오늘 한 것 알고리즘 특강 2일차 수강 Python 알고리즘 코드 카타 재귀 쿼리 관련 학습 알고리즘 특강 알고리즘 2일차 강의는 1일차 때 미처 다 끝내지못한 자료구조(트리, 그래프) 강의를 마저 듣고 여러 알고리즘에 대해서 간단히 소개하는 방식으로 진행되었다. 완전 탐색, 이분 탐색, 그리디 알고리즘 등에 대해서 간단히 배웠고 재귀함수에 대해서만 조금 자세히 다루었다. 팩토리얼을 반복문으로 먼저 구현해본 뒤 함수를 재귀 호출하는 형태로 구현하는 코드를 작성하는 실습을 진행했다. 코드는 아래와 같다. # 반복문을 통한 팩토리얼 구현 def factorial(n) : answer = 1 for i in range(1, n+1) : answer*=i return answer # 함수 재귀호출을 통한 팩토리..

오늘 한 것 알고리즘 특강 수강 Python 알고리즘 코드 카타 데이터 관련 도서 검색 및 구매 알고리즘 특강 오늘은 오전부터 알고리즘 특강을 수강하였다. 알고리즘은 특강은 이틀 간 진행되는데 오늘은 자료구조에 관련된 강의로 진행되었다. 학부 3학년 컴퓨터 공학 융합 전공을 복수전공 할 때 가장 애를 먹었던 자료구조 강의를 다시 마주하니 기억이 새록새록 나는 듯 나지 않는 듯 가물가물 한 듯 그랬다. 강의는 배열, 리스트, 스택, 큐 자료구조와 시간복잡도에 대해서 이야기하고 해당 자료구조에 해당하는 프로그래머스 문제 실습으로 진행되었다. 아래는 오늘 강의에서 과제로 제출되었던 스택 자료구조를 이용한 프로그래머스 코딩테스트 문제이다. 스택은 마지막에 들어온 element가 먼저 출력되는 LIFO(Last ..