백준 문제 해설66 백준 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. 백준 25704 출석 이벤트 다시 알고리즘도 시작해야할 때가 되었다. KSEF와 함께... https://www.acmicpc.net/problem/25704 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net 풀이 조건문을 잘 작성해주면 된다. max, min stl의 자료형 비교에 주의하자 시간 복잡도 : $O(1)$ 소요 시간 : 5분 아쉬운 점 : 피곤하다 전체적인 감상 : 너무 바쁘다 /* basic setup {{{ */ #include #define ff first #define ss second #define pb push.. 2022. 11. 5. 이전 1 2 3 4 5 6 7 8 ··· 14 다음
