알고리즘

n개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우를 말한다.예를 들어 \[1, 2, 3] 이란 숫자 배열에서 2개의 수를 순서 없이 뽑으면1, 22, 3이렇게 3가지가 나온다. 순열을 뽑았을 때 나오는 \[2, 1], \[3, 1], \[3, 2] 등은 중복이라 제

순열이란? n개의 값 중에서 r개의 숫자를 모든 순서대로 뽑는 경우를 말한다. 예를 들어, [1, 2, 3] 이라는 3개의 배열에서 2개의 숫자를 뽑는 경우는 이렇게 6개이다. 1. Swap을 이용한 순열 첫 번째는 swap 함수를 만들어서 배열들의 값을 직접

👩‍💻 그리디, 탐욕 알고리즘(Greedy Algorithm)이란? Greedy : '탐욕스러운, 욕심 많은'이라는 뜻 탐욕 알고리즘이란, 선택의 순간마다 지금 당장 좋은 상황만 쫓아 최종적인 해답에 도달하는 방식 탐욕 알고리즘은 최적해를 구하는 데 사용되는 근사

깊이 우선 탐색(DFS, Depth-First Search) 📌 그래프 탐색이란? 그래프 탐색의 목적은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. 일반적인 그래프의 데이터는 정렬되어 있지 않다. 그래프에서 원하는 데이터를 찾으려면

생성한 정점의 번호와 정점을 생성하기 전 도넛 모양 그래프의 수, 막대 모양 그래프의 수, 8자 모양 그래프의 수를 구하기연결된 간선과 간선 정보의 배열. \[\[시작 정점, 도착 정점]]시작 정점과 도착 정점을 순회하며, 각 정점마다 들어온 간선과 나간 간선의 개수를

빙고 게임 만들기