반응형 완전탐색10 02.04. 사탕게임[Brute-force Search][백준 3085] https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net Algorithm classification : Brute-force Search 02.04.1. Problem Given an arbitrary sequence of n integers. We try to find the largest sum of possible sums by selecting several consecutive numbers among them. However, more than one number must be selected. For example, given the sequence 10,.. 2021. 10. 27. 02.03. 분해합[Brute-force Search][백준 2231] https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net Algorithm classification : Brute-force Search 02.03.1. Problem When there is a certain natural number N, the decomposition sum of the natural number N means the sum of N and each digit constituting N. If the.. 2021. 10. 27. 02.02. 일곱난쟁이[Brute-force Search][백준 2309] https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net Algorithm classification : Sorting, Brute-force Search 02.02.1. Problem A crisis came to Snow White, who was living peacefully with the seven dwarfs to escape the queen. There were nine dwarfs, not seven, who returned from work... 2021. 10. 27. 02.01. 연속합[Brute-force Search][백준 1912] https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net Algorithm classification : Dynamic programming 이 문제는 추후에 배울 DP문제이지만 Brute-force로 풀면 실패하는 것을 보이기 위해 이 문제를 선정하였습니다. 생각해보니 아예 틀렸네요. 시간초과로 나온다는 것을 보여드리고 싶었는데... 02.01.1. Problem Given an arbitrary sequence of n integers. We try to fi.. 2021. 10. 27. 이전 1 2 다음 반응형