히히후후

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net #include using namespace std; typedef struct { int x, y; } Dir; Dir DirMove[4] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; const int MAX = 8; int graph[MAX][MAX]; int tmpGraph[MAX][MAX]; bool visited[MAX][MAX]; int N, M; int result; in..

알고리즘 2020. 7. 23. 00:14

먼저 완전 탐색의 방법에는 1. brute force 2. 비트마스크 3. 순열 4. 백트래킹 5. bfs, dfs 가 있다. 완전탐색을 공부하기 위해 brute force 문제를 계속해서 풀다가 이제는 bfs, dfs 문제를 풀어봐야겠다는 생각에 글을 적게 됐다. 먼저, 기본 개념은 https://www.youtube.com/watch?v=_hxFgg7TLZQ 이 영상이 굉장히 큰 도움이 됐다. DFS(깊이 우선 탐색(최대한 깊게 파고 들어간다.))를 위해서는 stack이 필요하다. stack에 한번 담았던 node들은 다시 담지 않는다. 1. stack을 만든다. 2. 시작 node를 stack에 넣는다. 3. stack에서 1개를 꺼낸다. 4. 꺼낸 node의 child들을 stack에 담는다. 5..

알고리즘 2020. 7. 19. 21:56

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net #include using namespace std; int N; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N; long long ans = 0; int i = 1; while (i

알고리즘 2020. 7. 18. 23:34

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net #include #include using namespace std; int N, M; int cnt; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int num; cin >> num; while (num--) { queue q; //중요도, index priority_queue pq; cin >> N >> M; for (int i = 0;..

알고리즘 2020. 7. 18. 22:03

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net #include using namespace std; const int MAX = 50 + 1; pair people[MAX]; int arr[MAX]; int main() { int num; cin >> num; for (int i = 1; i > people[i].first >> people[i].second; } for (int i = 1; i

알고리즘 2020. 7. 16. 23:41

https://www.acmicpc.net/problem/4641 4641번: Doubles 문제 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4� www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 15 + 1; int arr[MAX]; vector v; int countNum; void doubleArray() { sort(v.begin(), v.end()); for (int i = 0; i < v.size(); i++) { ..

알고리즘 2020. 7. 16. 23:19

https://www.acmicpc.net/problem/2858 2858번: 기숙사 바닥 문제 상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L*W 이다. 수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1*1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간�� www.acmicpc.net #include using namespace std; int R, B; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> R >> B; for (int i = 1; i * i = y) cout

알고리즘 2020. 7. 16. 22:39

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net #include #include using namespace std; const int MAX = 100000; int N; int arr[MAX]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N; for (int i = 0; i > arr[i]; } sort(arr, arr + N); in..

알고리즘 2020. 7. 14. 00:00