코딩테스트 (Coding Test) 22

코딩테스트 공부 day3 [DFS/BFS]

본 자료는 '동빈나' 유튜브를 참고했습니다. https://www.youtube.com/watch?v=7C9RgOcvkvo 1.스택 자료구조 - 먼저 들어 온 데이터가 나중에 나가는 형식 (선입후출)의 자료 구조 - 입구와 출구가 동일한 형태 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) #최상단 원소부터 출력 print(stack) #최하단 원소부터 출력 실행결과 [1,3,2..

코딩테스트 공부 START

내가 참고한 영상은 아래와 같다. 알고리즘을 굉장히 재미있고 쉽게 가르쳐준다. https://www.youtube.com/watch?v=9TyyMtlk5i4&list=PL7jH19IHhOLMdHvl3KBfFI70r9P0lkJwL&index=1 다음 4가지의 상황을 염두하고 데이터 구조를 살펴보기 1. 검색 2.읽기 3.삽입 4.삭제 1. Array 배열 :데이터를 읽을때는 정말 빠르다. 다만, 검색하고 추가하고 삭제해야 할 경우는 속도가 느려질 수 있다. 만일 배열에서 검색하고, 추가하고 삭제해야하는 경우에는 배열 맨끝에서 작업하는 것을 추천한다. 시간복잡도 : 데이터 구조의 오퍼레이션 혹은 알고리즘 얼마나 빠르고 느린지 측정하는 방법 (얼마나 많은 "단계(steps)"가 있는가로 측정 ⇒ 적은 단계로 ..