본문 바로가기

𝓡𝓸𝓸𝓶𝟣: 𝒜𝓁𝑔𝑜𝓇𝒾𝓉𝒽𝓂

(34)

BOJ1003: 피보나치 함수(Silver 3) #include #include #include #include long long fibo0[41] = { 0, }; long long fibo1[41] = { 0, }; void fibonacci(int n) { fibo0[0] = 1; fibo0[1] = 0; fibo1[0] = 0; fibo1[1] = 1; for (int i = 2; i

BOJ1016 : 제곱ㄴㄴ수 (Gold 1) #include #include #include using namespace std; int save[1000001] = { 0, }; void checkfunc(unsigned long long start, unsigned long long end) { int a = end - start; for (unsigned long long i = 2; i max; checkfunc(min, max); for (int i = 0; i

BOJ1759: 암호 만들기(Gold 5) #include #include #include #include using namespace std; bool checkfun(char *a, int L); void permu(char *a, char *target, int start, int level, int L, int C); bool compare(char a, char b) { return int(a) > L >> C; for (int i = 0; i > alphabet[i]; sort(alphabet, alphabet + C, compare); char result[30] = { ""}; //fo..

BOJ5576: 콘테스트 (Bronze 2) #include #include #include using namespace std; int main() { int Wnum[10], Knum[10]; for (int i = 0; i > Wnum[i]; } for (int i = 0; i > Knum[i]; } sort(Wnum, Wnum + 10); sort(Knum, Knum + 10); int Wmax = 0, Kmax = 0; for (int i = 9; i >= 7; i--) { Wmax += Wnum[i]; Kmax += Knum[i]; } cout

BOJ2628 : 종이자르기 (Silver 5) #include #include #include #include using namespace std; int main() { int a, b; int linenum; int line_a[10000] = { 0, }; int line_b[10000] = { 0, }; int acount = 0, bcount = 0; int tmp = 0; cin >> a >> b; cin >> linenum; for (int i = 0; i > tmp; if (tmp == 1) { cin >> line_a[acount]; acount++; } else { cin >> line_b[bcount]; bcount++; } } // cout

BOJ2456 : 나는 학급회장이다 (Bronze1) #include #include #include #include using namespace std; int main() { int N; int score[1000][3]; cin >> N; int total[3][3] = {0}; for (int i = 0; i > score[i][0] >> score[i][1] >> score[i][2]; if (score[i][0] == 1) total[0][0]++; if (score[i][0] == 2) total[0][1]++; if (score[i][0] == 3) total[0][2]++; if (score[i][1] == 1) total[1][0]++; if (score[i][1] == 2) total[1][1]++; if ..

[ALPS Study] DFS(깊이 우선 탐색) - 단지번호붙이기(BOJ 2667) 사실 나 문제 제대로 읽지도 않고 dfs 문제 아무거나 찍어서 풀려고 올려놓고 읽어보니까 저번 문제랑 거의 그냥 완벽히 같은..문제였다..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 왜 한 거 지...? 다른 점이 있다면 각 단지내 집의 수를 정렬해서 출력해야 한다는거..?? #define _CRT_SECURE_NO_WARNINGS #include int map[50][50] = { 0, }; int count[50] = { 0, }; int M, N, K; int cnt = 0; int end = 0; int baechu = 0; void func(); void dfs(int x, int y); void printmap(); int main() { int T; int i; scanf("%d", &T); for (i = 0; i..

[ALPS Study] DFS(깊이 우선 탐색) - 유기농배추(BOJ 1012) 자 이번엔 바로 풀지 않고 어떻게 풀어야 할 지 생각해보고 풀어야겠다. 사실 난 알고리즘 풀 때 앞 뒤 안가리고 무작정 코드짜는 버릇이 있는데 안 좋은..버릇이다.. 우선은 테스트 케이스 값을 입력받고 입력받은만큼 함수를 반복해 줄 것이다. int main() { int T; int i; scanf("%d", &T); for (i = 0; i < T; i++) { func(); } } 대충 뭐 이런식으로! 그런 다음에 이제 모든! 처리는 func() 이라는 함수에서 처리하게 될 것이다. 우선 M, N, K를 입력받아야겠지? 그리고 map정보를 저장할 map[50][50]이라는 배열도 선언해야 할 것이다. 그런 다음에 이제 K번만큼 for문을 돌려서 배추의 위치를 map에 저장할 것이다. void func..

[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의 첫번째 원소에 접..

이전 1 2 3 4 다음

티스토리툴바