알고리즘_개념공부

쓰면서도 자꾸 헷갈리는 map 함수 정리파이썬의 내장함수로, 리스트의 모든 원소 조작할 때 사용! = 여러 개의 데이터에 각 요소마다 함수를 적용한 결과를 반환해준다.리스트, 튜플 등 반복 가능 객체(Iterable 타입)에 사용한다.출력map 함수의 결과를 그냥 출력

내가 알기 위해 정리하는.. 알고리즘 그 심오한 세계.. 너무 어렵댜 🤯프로그래밍에서의 알고리즘은 입력 값을 통해 출력(결과) 값을 얻는 계산 과정으로, 문제를 해결하기 위한 동작이다.알고리즘 의 조건입력 : 외부의 제공되는 자료, 0개 이상 존재출력 : 최소 1개

재귀 (명사)원래의 자리로 되돌아가거나 되돌아옴. 예) 재귀본능즉, 함수 안에서 자기 자신을 다시 호출하여 작업을 수행.재귀로서 문제를 해결하려면, 아래 2가지를 유의해야 한다.1\. 내 함수와 서브함수와의 관계 (재귀의 시점)2\. 종료되는 시점을 정의 (base c

알고리즘 코테 답안 작성의 개꿀팁 - 입출력 이해하기

DFS 와 BFS.. 그래프를 탐색하는 두 가지 방법

선형구조 - 스택 Stack, 큐 Queue, 덱 Deque 정리

spanning tree.. 그리고 그 안에 MST와 구현 알고리즘

다익스트라 알고리즘은 다이나밍 프로그램을 활용한 최단 경로(shortest path) 탐색 방법이다.그래프에서 시작점부터 다른 모든 지점까지의 최단 경로를 찾는데 사용한다.'탐욕적인 방법(greedy method)'을 사용하여 가장 낮은 가중치를 누적하여 최단 경로를