backjoon/브루트포스4 백준 1436번 - 영화감독 숌 c언어 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 1. 문제 이해부터 잘해야된다. 666이 포함된 숫자들 중에서 N번째로 작은 숫자를 출력하라는 말이다. 5번째 4666 6번째 5666 7번째 6660 8번쨰 6661 여기서 생각해보면 7번째에 만약 5666 -> 6666 이된다면 6660보다 더 큰 숫자가 된다 즉 666이 연속해서 나오는 숫자들 중에서 작은순서대로 가야하는데 5666 다음으로 작은숫자가 6666이전에 6660이 존재한다.. 2023. 1. 8. 백준 7568 - 덩치 c언어 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 1. 문제 조건을 헷갈리기 쉬운 문제이다. 덩치가 되는 조건을 생각했을 떄 몸무게가 키가 같을 경우는 덩치를 판단할수 없는 조건이된다. 나의 답안) #include intmain() { intn, i, j, rank; intweight[50] = {0}; inttall[50] = {0}; scanf("%d\n", &n); i = 0; while (i < n) { scanf("%d %d.. 2023. 1. 5. 백준 2231 c언어 -분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 간단한 프루트포스 알고리즘 문제이다 1. 문제에서 주어지는 숫자로 생성자를 찾는 규칙이 없을까 생각해봤는데 없었다. 2. 생성자가 있을수도 있고 없을수도 있을뿐더러 생성자중에서 가장작은것을 출력하라고 했기 떄문이다. 3. 따라서 전략을 최소 숫자인 1부터 각자리수와 합하여 주어진 숫자와 비교해서 답을 찾는 방법을 선택했다. 나의 답안) #include int main(.. 2023. 1. 5. 백준 2798 블랙잭 (C언어) https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 나의 답안) #include intmain(void) { intN,M; intcard[100] = { 0 }; intmax, result = 0; scanf("%d %d", &N, &M); for(int i = 0; i < N; i++) scanf("%d", &card[i]); for(int i = 0; i < N; i++) { for(int j = i + 1; j.. 2023. 1. 1. 이전 1 다음 728x90