백준 문제 해설66 백준 15592 Blocked Billboard II 더 어려운 문제를 풀다 할 일이 너무 많아 갑자기 코딩이 너무 하기 싫어져 같은 시즌의 bronze 문제를 풀었다. https://www.acmicpc.net/problem/15592 15592번: Blocked Billboard II The first line of input contains four space-separated integers: $x_1$ $y_1$ $x_2$ $y_2$, where $(x_1, y_1)$ and $(x_2, y_2)$ are the coordinates of the lower-left and upper-right corners of the lawnmower billboard in Bessie's 2D field of view. The next lin www.acmic.. 2022. 10. 25. 백준 15458 Barn Painting USACO Gold 2번 문제이다. Tree dp를 연습하기에 좋은 문제라고 생각한다. 나도 잘 연습되었다. https://www.acmicpc.net/problem/15458 15458번: Barn Painting Farmer John has a large farm with $N$ barns ($1 \le N \le 10^5$), some of which are already painted and some not yet painted. Farmer John wants to paint these remaining barns so that all the barns are painted, but he only has three paint colors available. www.acmicpc.net 풀이 가장.. 2022. 10. 24. 백준 15457 A Pie for a Pie USACO가 또 다가온다 https://www.acmicpc.net/problem/15457 15457번: A Pie for a Pie There should be $N$ lines in the output. Line $i$ should contain a single integer: the minimum number of pies that could be gifted in a happy gift exchange started with Bessie's pie $i$. If no gift exchange starting with pie $i$ is happy, then line $i$ sho www.acmicpc.net 풀이 혼자 풀다 실패해서 usaco의 공식 solution을 참고하였다. http://w.. 2022. 10. 23. 백준 9659 돌 게임 5 시험 기간이 완전히 끝나게 되었다. 깁브다 https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 풀이 돌을 가져갈 수 있는 방법은 1, 3 두 가지이다. 돌을 홀수 갯수로밖에 가져갈 수 없으므로 놓여있는 돌의 갯수가 홀수개이면 상근이가 짝수개이면 창영이가 게임을 이기게 된다. 시간 복잡도 : $O(1)$ 아쉬운 점 : 더 어려운 문제도 많이 풀어야겠다 전체적인 감상 : 0203peter sprague-grundy theorem 공부하다 갑자기 프로돌게이머로 전향... /* basic setup {{{ */ #include #define ff first #defin.. 2022. 10. 22. 백준 3733 Shares 10/21일의 티스토리이다 내일부터는 다시 정상적인 날짜에 내 블로그가 올라갈 수 있기를 바란다. https://www.acmicpc.net/problem/3733 3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net 풀이 입력으로 주어지는 두 쌍의 숫.. 2022. 10. 22. 이전 1 ··· 5 6 7 8 9 10 11 ··· 14 다음
