본문 바로가기

분류 전체보기

(116)

[ALPS Study] DFS(깊이 우선 탐색) - 텀 프로젝트(BOJ 9466) - BOJ 9466 텀 프로젝트 #define _CRT_SECURE_NO_WARNINGS #include int stu[1000][100000] = { 0 }; int visit[100000] = { 0 }; int main() { int i, T; scanf("%d", &T); for (i = 0; i < T; i++){ scan(i); } for (i = 0; i < T; i++){ dfs(i, 1); } } void scan(int i) { int j, N; scanf("%d", &N); for (j = 0; j < N; j++) { scanf("%d", &stu[i][j]); } } void dfs(int i, int s) { if (visit[s] == 0) visit[s] = 1; if (vi..

[ALPS Study] 탐색 -그래프와 DFS(깊이 우선 탐색)(2) *C++에 있는 유용한 STL #include // vector : T type data를 contain하는, 크기가 정해지지 않은 배열 vector name; //이와 같은 방식으로 선언 name.begin() //시작 iterator(주소 개념) 반환 name.end() //끝 iterator(끝 주소+1) 반환 name.size() // name에 들어있는 원소의 수 반환 name.resize(int a, T b) //name의 크기를 a로 조정, 빈 칸은 b로 초기화(b 생략 가능, 0으로 초기화) name.empty() //name이 비었다면 true, 원소가 있다면 false 반환 name[i] //name의 i번째 원소에 접근 name.front() // name의 첫번째 원소에 접..

[ALPS Study] 탐색 -그래프와 DFS(깊이 우선 탐색)(1) 탐색이란? 특정 공간을 모두 돌아보는 행위 ... - 깊이 우선 탐색(Depth FIrst Search) - 너비 우선 탐색(Breadth First Search) + 트리에서의 순회 DFS(Depth First Search) :깊이 우선 탐색 -> 특정 정점에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 모두 탐색하는 방식. 1. 미로에서 길을 잃었다. 미로에 대한 정보를 모를 때, 미로를 어떻게 해야 빠져나올 수 있을까? 2. 친구들과 여행을 떠나기로 했다. 가고 싶은 장소를 모두 방문한다 할 때 경로를 어떻게 표현 할 것인가? 3. "그래프"가 주어졌을 때, 이를 어떤 식으로 코드에 이용할 수 있을까? 즉 쉽게 말해서 한 길을 따라 쭉 파고들고, 길의 끝을 만나면 다시 갈림길로 되돌아와 다른 ..

[ALPS Study] 완전탐색 - N과 M(해결중) + 복습 어제 풀고 자려고 했지만 춤 연습의 결과로.. 뻗었기 때문에... 오늘 한다.. 물론 오늘도 5시간 연습하고 와서 제정신은 아님 뻗기 직전 우선 이 문제는 열심히.. 풀고 있고.. 오늘 한 건 강의 마저 다 듣기..?? - BOJ 15649 N과 M(1) 우선 이 문제를 보고 뭔가 감이 잘 안와서 영상을 참고했다. 처음엔 또 설마 모든 정수 중에서 수열 조건 만족하는 걸 구하라는 건가?!?! 했는데 에이 설마~ 하고 영상 틀었다. 저번엔 에이 설마~ 했는데 진짜였고, 이번엔 아니었다. 사실상 M개의 조합은 M중 for문을 이용하면 되긴 하지만.. 그건 불가능하므로 선배께서는 재귀함수를 이용했다고 하셨다. 흠.. 사실 여기까지만 듣고서는 감이 잘 안 와서 코드 짜기까지 좀 고민을 했다. (재귀는 어렵다) ..

[ALPS Study] 완전탐색 - 블랙잭2, 영화감독 숌 오늘 풀 문제는 총 세 문제였지만 생각보다 프로젝트 회의가 늦게 끝나서 우선 벌점은 면하기 위해.. 두 번째 문제인 영화감독 숌 문제만 먼저 풀어서 올려 놓아야겠다... 12시 이후에 나머지 문제도 풀어볼 예정이다. (굉장히 정신이 없다) - BOJ 2798 블랙잭(2) - BOJ 1436 영화감독 숌 #define _CRT_SECURE_NO_WARNINGS #include int ok(int num); int main() { int N,cnt=0,i; scanf("%d", &N); for (i = 666; cnt != N; i++) { if (ok(i)) cnt++; } printf("%d", --i); } int ok(int num) { int tmp = num; int a; int cnt = 0; ..

[ALPS Study] 완전탐색 - 하노이탑, 블랙잭 - BOJ 11729 하노이탑 #define _CRT_SECURE_NO_WARNINGS #include void hanoi(int n, int start, int mid, int end); int cnt = 0; int main() { int n; int start = 1, mid = 2, end = 3; //printf("원판의 개수를 입력하세요 : "); scanf("%d", &n); hanoi(n, start, mid, end); printf("%d\n", cnt); return 0; } void hanoi(int n, int start, int mid, int end) { if (n == 1) { cnt++; printf("%d %d\n", start, end); } else { hanoi(n -..

이전 1 ··· 9 10 11 12 다음

티스토리툴바