728x90 반응형 SMALL Algorithms2 DFS/BFS 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 - 삽입 : 데이터를 삽입 - 삭제 : 데이터를 삭제 - 오버플로 : 데이터가 용량을 다 차지했을 때 삽입 연산을 수행할 때 발생 - 언더플로 : 데이터가 전혀 없는데 삭제 연산을 수행할 때 발생 스택 먼저 들어가면 가장 나중에 나올 수 있다. 선입후출 append() : 리스트의 가장 뒤쪽에 데이터를 삽입 pop() : 리스트의 가장 뒤쪽에서 데이터를 꺼냄 큐 먼저 들어가면 먼저 나온다. 선입선출 위와 같은 deque 라이브러리를 사용해서 구현가능하다. DFS(Depth-First Search) 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색 그래프는 노드와 간선으로 표현 - 인접 .. 2021. 10. 14. 그리디 * 현재 상황에서 지금 당장 좋은 것만 고르는 방법 * 암기한다고 해서 잘풀수 있는 문제는 아님 * 정렬 알고리즘문제와 짝을 이뤄 출제되는 경우가 많음 문제1) 거스름돈 - 500, 100, 50, 10 단위의 동전 무한히 존재 - 거슬러 줘야 할 돈은 N (단, N은 10의 배수) - 거슬러 줘야 할 동전의 최소 개수 문제2) 큰 수의 법칙 - N은 배열의 크기, M은 숫자가 더해지는 횟수, K는 특정 수가 연속해서 더해질수 있는 최대 횟수 문제3) 1이 될 때까지 - 어떠한 수 N이 1이 될 때까지 수행 - 1) N에서 1을 뺀다. 2) N을 K로 나눈다. 두가지 연산만 반복 선택하여 수행 (단, 2번째 연산은 K로 나눠질때만 가능) 2021. 9. 16. 이전 1 다음 728x90 반응형 LIST
