알고리즘47 [C++][프로그래머스] 타겟넘버 - 깊이/너비 우선 탐색(DFS/BFS) :: seoftware 알고리즘 그래프에서 모든 노드를 방문해야 할 때 DFS 또는 BFS 를 사용한다. DFS(깊이우선탐색 - Depth First Search)는 그래프에서 아래로 내려갈 수 있을 때까지 갔다가 막히면 되돌아와서 다시 내려가는 탐색 방법이고 BFS(너비우선탐색 - Breadth First Search)는 그래프에서 한 노드에서 인접한 노드를 다 살핀 후 인접한 노드의 인접한 노드를 같은 방식으로 살피는 탐색 방법이다. 문제 더보기 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = .. 2020. 2. 11. [자료구조][재귀 Recursion] 팩토리얼 , 피보나치 , 하노이탑 :: seoftware 윤성우의 열혈 자료구조를 참고하여 쓰는 글입니다. 오늘부터 열심히 살려고 블로그 글 처음 쓰는데,, 실수로 뒤로가기 버튼 눌러버림,, 없어짐,, 눈물남,, 이제는 간단하게 쓸거야ㅜㅜ 정의 재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. 더보기 void Recursive(void) { cout 2020. 2. 8. 이전 1 ··· 3 4 5 6 다음
[자료구조][재귀 Recursion] 팩토리얼 , 피보나치 , 하노이탑 :: seoftware
윤성우의 열혈 자료구조를 참고하여 쓰는 글입니다. 오늘부터 열심히 살려고 블로그 글 처음 쓰는데,, 실수로 뒤로가기 버튼 눌러버림,, 없어짐,, 눈물남,, 이제는 간단하게 쓸거야ㅜㅜ 정의 재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. 더보기 void Recursive(void) { cout
2020. 2. 8.
