분류 전체보기150 백준 19851 버거운 버거 아직 나에게는 너무 어려운 문제라는 생각이 든다. JusticeHui님의 블로그를 전적으로 참고하여 재구성한 풀이이다. 금광 세그가 사용되는 문제인 것 같은데 더 많은 고민이 필요하다고 생각하다. https://www.acmicpc.net/problem/19851 19851번: 버거운 버거 드디어 산업기능요원 복무를 마친 키파는 버거운 직장에서 벗어나 새로운 직업에 도전하고자 햄버거집을 차렸다. 키파는 케이크를 여러 차례 만들면서 빵은 좀 구워 봤지만 햄버거를 만드는 것 www.acmicpc.net 풀이 주로 segment tree의 lazy propagation을 활용한 풀이이다. segment tree node 하나 하나에 정수 하나만 저장해주는 것이 아닌 struct를 활용하여 mn, mx, sum.. 2022. 11. 10. 백준 1731 추론 이번 주말 USACO 하고 싶었는데 다른 게 정말 많네 https://www.acmicpc.net/problem/1731 1731번: 추론 등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해 www.acmicpc.net 풀이 마지막 뒤 세 가지 수만 알고 있으면 된다. 두 간격의 길이가 같다면 등차수열이다. 마지막 수에 해당 간격을 더한 값을 출력한다. 아니라면 등비수열이다. 마지막 수에 해당 비율을 곱한 값을 출력한다. 시간 복잡도 : $O(N)$ 소요 시간 : 1분 아쉬운 점 : 없다 전체적인 감상 : 앞의 수는 포기한다... /* basic setup {.. 2022. 11. 9. 백준 4179 불! 오랜만의 BFS 기본 문제 풀이였다. https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 불을 관리하는 queue, 가능 이동 경로를 관리하는 queue를 따로 관리해준다. 1초가 지날 때마다 불을 먼저 확산시켜주고 인간의 이동경로를 고려한다. 불이 퍼진 곳, 인간이 이동해왔던 곳을 fchk, chk 배열로 관리해준다. + 맞왜틀이 두 개 있었다. 1. inrange 함수 구현 미스 ($p < n, q < m$이 들어가야 하는걸 $p.. 2022. 11. 8. 백준 24751 Betting 피곤하다 https://www.acmicpc.net/problem/24751 24751번: Betting For each option (option one, then option two), display the number x such that 1:x is the switch-payout-ratio for that option. Your answer should have an absolute or relative error of at most $10^{-3}$. www.acmicpc.net 풀이 문제에서 주어지는 수식을 상대오차에 맞게 출력해준다 시간 복잡도 : $O(1)$ 소요 시간 : 1분 아쉬운 점 : 없다 전체적인 감상 : 없다 /* basic setup {{{ */ #include #define.. 2022. 11. 8. 백준 15749 Snow Boots 2022 USACO DEC Silver 얼마 안남았다.. 15749번: Snow Boots It's winter on the farm, and that means snow! There are $N$ tiles on the path from the farmhouse to the barn, conveniently numbered $1 \dots N$, and tile $i$ is covered in $f_i$ feet of snow. Farmer John starts off on tile $1$ and must reach tile $N$ to wa www.acmicpc.net 풀이 N 제한이 250이어서 그냥 완전탐색 느낌의 dp를 진행해주면 시간제한 안에 들어간다. 1~N번까지 i번 부츠로 도달할 수 있는.. 2022. 11. 6. 이전 1 ··· 17 18 19 20 21 22 23 ··· 30 다음
