분류 전체보기 (36) 썸네일형 리스트형 알고리즘 문제 input입력 귀찮을때... 알고리즘 문제 풀이할때, 입력이 상당히 귀찮다. 이를 해결해보자. Visual Studio 2015에서 프로젝트를 만들고 속성페이지에 들어가서 명령인수를 input.txt 라고 설정한다(다르게 설정해도 상관없다.)그리고 해당 프로젝트의 소스파일 안에 input.txt를 만든다. 마지막으로, input.txt에 input할 데이터들을 입력한다. 그러면 자동으로 입력이 된다. DFS 문제 분석-1(두더지, 섬, 배추...) DFS의 비슷한 문제 유형을 풀어보고 분석해보자. 1. 두더지 문제 분석 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include int matrix[101][101];//matrix 초기 사이즈를 크게크게 잡자 1~5정도 더 크게.int homeSize[101];int homeCnt;int matrix_size; /*rangeOverCheck깊이우선탐색을 하면서, 노드(배열의 각각 요소)의 범위를 넘지 않도록 check한다.i와 j는 행과 열.. 깊이 우선 탐색(depth-first search: DFS) DFS (Depth-First Search, 깊이 우선 탐색)깊이 우선 탐색은 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 중 하나입니다. 현재 정점과 인접한 간선들을 검사하다가 방문하지 않은 정점을 발견하면 그 간선을 통해 방문하지 은 정점으로 이동하는 것입니다. 이 과정을 반복하다가 더 이상 방문할 수 있는 정점이 없으면 마지막으로 통과한 간선을 통해 뒤로 돌아가서 해당 정점에서 방문할 수 있는 정점을 탐색합니다. 이러한 과정을 반복하여 그래프의 모든 정점을 방문하는 알고리즘이 DFS 알고리즘입니다. 여러분의 이해를 돕기 위해 움직이는 그림으로 그래프를 설명하도록 하겠습니다.위의 그림과 같은 유향 그래프가 존재하고 한 정점에서 여러 개의 정점으로 이동이 가능할 때 정점의 번호가 더 작.. 재귀함수 개념, 문제 1. 재귀함수(Recursive Function) 재귀의 조건 생각하기 -->탈출조건, 끝나는 메커니즘재귀함수의 정의를 이용해서 함수의 이름을 만들고, 그 정의를 재귀적으로 사용한다.원하는 결과를 얻기 위해서 과정을 쪼개서 생각한다. 초기 설정만 잘 해주면 컴퓨터가 알아서 계산해준다.반환형을 생각한다. 2. Factorial : 1~n까지의 곱을 재귀함수로 구하기. 12345678910111213141516171819#include int factorial(int n) { if (n == 0) return 1; else return n*factorial(n - 1);} int main(void) { int n; scanf("%d", &n); printf("%d\n", factorial(n)); retur.. 이전 1 2 3 4 5 다음
