목록알고리즘 문제/BOJ (413)

기술 블로그

6603번 로또

기본적인 백트래킹 문제다. https://www.acmicpc.net/problem/6603 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include using namespace std; int k = 0; vector lotto; void BackTracking(vector answer, int pos){ if (answer.size() == 6) { for (int lotto_number : answer) { prin..
알고리즘 문제/BOJ 2018. 8. 30. 00:56
2644번 촌수계산

쉬운 문제였다. 전형적인 BFS 문제이다. https://www.acmicpc.net/problem/2644 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include #include #include #include #include #include #include #include using namespace std; int n = 0, m = 0; int sv = 0, ev = 0; vector v; bool visit[101] = { false, }; queue..
알고리즘 문제/BOJ 2018. 8. 29. 23:04
10815번 숫자 카드

1920번 수 찾기와 똑같은 문제이다. https://www.acmicpc.net/problem/10815 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include using namespace std; vector v; vector ans; int N = 0; int searchNumber(int left, int right, int search){ if (left > right) return 0; int middle = (left + rig..
알고리즘 문제/BOJ 2018. 8. 28. 00:08
1920번 수 찾기

단순 이분 탐색 문제이다. https://www.acmicpc.net/problem/1920 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include using namespace std; vector A; int N = 0; int search(int left, int right, int search_num){ // left > right = 찾는 숫자가 없다. if (left > right) return 0; // 중간 값 int middle = (l..
알고리즘 문제/BOJ 2018. 8. 27. 07:00
11279번 최대 힙

최대 힙 구현 문제이다. 구현 과정, 논리(로직)를 익숙해지도록 구현해봐야겠다. https://www.acmicpc.net/problem/11279 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include #include #include #include #include #include #include #include using namespace std; vector heap; // 정수를 담는 최대 힙 heap에 새..
알고리즘 문제/BOJ 2018. 8. 26. 21:46
1182번 부분집합의 합

백트래킹 문제이다. 이 문제에서 기억해야할 것1. 그 다음 숫자를 더하는 경우, 안 더하는 경우 2가지 모두 생각해야한다. https://www.acmicpc.net/problem/1182 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include #include #include #include #include #include #include using namespace std; int N = 0, S = 0; int num[21] = { 0, }; int ans = 0; void DFS(int sum, int pos){ if (pos == N)..
알고리즘 문제/BOJ 2018. 8. 26. 15:53
15649번 N과 M (1)

백트래킹으로 풀어야 하는 문제이다. 문제 설명 : 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 핵심은 used의 사용이다. https://www.acmicpc.net/problem/15649 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include using namespace std; bool used[9] = { false, }; int N = 0, M = 0; void DFS(vector vc, int cnt){ if (cnt == M) { f..
알고리즘 문제/BOJ 2018. 8. 26. 00:54
2589번 보물섬

BFS 문제이다. 'L'의 위치를 position에 담아 놓고, BFS 내에 있는 queue에 push 후에 바로 position을 pop하는 식으로 순서대로 L의 갯수 만큼 BFS를 실행하면 된다. 71번 째 줄에 +1을 한 이유는 dist 배열의 초기값은 -1이기 때문이다. 이 문제에서 기억해야할 것1. 방문 여부를 굳이 visit를 써서 할 필요가 없다. 거리 그 자체(dist)를 해도 된다. https://www.acmicpc.net/problem/2589 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727..
알고리즘 문제/BOJ 2018. 8. 25. 22:12
이전 Prev 1 ··· 46 47 48 49 50 51 52 Next 다음