Young

https://www.acmicpc.net/problem/14172 14172번: Moocast Write a single line of output containing the maximum number of cows a broadcast from a single cow can reach. The originating cow is included in this number. www.acmicpc.net 소들이 메시지 전달할 수 있는지는 O(N^2)으로 모두 조사합니다. 문제에도 나와있지만, 한 가지만 주의하면 됩니다. (A -> B로 갈 수 있다) != (B - > A로 갈 수 있다) 두 소의 워키토키의 power에 따라 메시지를 보낼 수 있는지를 조사해봐야 합니다. 모두 조사를 한 다음, 모든 소들을 ..

https://www.acmicpc.net/problem/14464 14464번: 소가 길을 건너간 이유 4 문제 농부 존의 소들은 효율적으로 길을 건너는 방법을 터득하고 있다. 그들은 길 건너기의 달인인 닭의 도움을 받기로 했다. 안타깝게도 닭은 매우 바쁜 동물이라, 소를 도와줄 시간이 별로 없다. 농장에 C마리(1 ≤ C ≤ 20,000)의 닭이 있고, 1번부터 C번까지 번호가 붙어 있다. i번 닭은 정확히 Ti초에만 소를 도와줄 수 있다. 하지만 닭은 길 건너기의 달인이므로 소를 데리고도 순식간에 길을 건널 수 있다. 소는 할 일이 없어서 여유롭게 길을 건 www.acmicpc.net 1. 처음 시도했던 틀린 풀이 - '대체제(도와줄 수 있는 닭의 수)가 적은 소들을 우선적으로 처리해주자' (gre..

https://www.acmicpc.net/problem/11975 11975번: Build Gates The first line of input contains \(N\) (\(1 \leq N \leq 1000\)). The next line contains a string of length \(N\) describing FJ's path. Each character is either N (north), E (east), S (south), or W (west). www.acmicpc.net 이번 문제는 문제는 참 이해하기 쉽고, 직관적인데 반해 이걸 구현하려니 불편한 점이 한가지가 있습니다. 보통은 정점을 타고 들어가면서 flood fill을 수행해야 하는데 정점 사이를 이어서 fence를 놓는다는 ..

https://www.acmicpc.net/problem/11973 11973번: Angry Cows (Silver) The first line of input contains \(N\) (\(1 \leq N \leq 50,000\)) and \(K\) (\(1 \leq K \leq 10\)). The remaining \(N\) lines all contain integers \(x_1 \ldots x_N\) (each in the range \(0 \ldots 1,000,000,000\)). www.acmicpc.net 이 문제는 parametric search + greedy 문제입니다. greedy는 증명이 대체로 어렵습니다. 그냥 감으로 이러면 되겠군.. 이 문제의 경우 greedy 증명이 크게..

https://www.acmicpc.net/problem/11974 11974번: Subsequences Summing to Sevens Farmer John's \(N\) cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID number so FJ can tell them apart. FJ would like to take a photo of a contiguous group of cows but, due to a trau www.acmicpc.net 이 문제는 기본 pre-sum을 구한다는 건 쉽게 알 수 있으나, 그것을 조금만 응용하..

예상 난이도 : 6 / 10이번 문제는 '소문난 칠공주'(https://www.acmicpc.net/problem/1941) 입니다. 이 문제가 좋다고 생각하는 이유는 'dfs와 bfs와 백트래킹을 모두 연습해 볼 수 있는 문제'이기 때문입니다.개인적으로 너무 좋다고 생각합니다. 우선 25개의 자리 중 7자리를 선택하는 것부터 시작해보겠습니다. 이 문제는 '완전 탐색의 기본' 이라는 글을 완전히 숙지했다는 가정하에 설명합니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include #include us..

종만북에서 나오지만요. '중복없이 몇 개 중에 몇 개를 선택하는 방법' 너무 중요하게 다루고 있죠.완전 탐색의 기본 중에 기본 어떤 상황에서 물어봐도 바로 나와야 할 대답입니다. 우선 간단한 for문으로 고르는 방법부터 알아보겠습니다. 123456for(int i = 0; i

예상 난이도 : 5 / 10이번 문제는 '전공책'(https://www.acmicpc.net/problem/16508) 입니다. 이 문제가 좋다고 생각하는 이유는 '비트 연산에 대해서 연습, 완전 탐색을 다른 방식으로 접근하는 방법을 연습,최적화하는 방법에 대한 연습'을 해볼 수 있어서 입니다. 이 문제는 '완전탐색' 문제입니다.전공책의 갯수가 16개밖에 되지 않습니다. 모든 조합을 다 만들어봐도 2^16개 정도밖에 되지 않으니다 해봐도 무방합니다. 조건을 조금 추가해서 최적화 시킬 수도 있습니다. 우선 이런 작은 수의 완전탐색을 푸는 간단한 방법은 비트맵을 이용하는 겁니다.int 변수는 총 32비트로 32개 원소를 완전탐색할 때 쓸 수 있습니다. 원소의 갯수가 더 많다면 long long이나배열까지 쓸..