[Baekjoon/백준][1018][C/C++] 체스판 다시 칠하기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브루트포스 알고리즘. 모든 경우의 수를 따져가며 풀어야 하므로, 문제를 디테일하게 점검하여 문제의 요구조건을 놓치지 않도록 해야 한다. 1. 문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [문제] 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민..2023. 2. 7.

[Baekjoon/백준][2798][C/C++] 블랙잭『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브루트포스 알고리즘으로 푸는 문제이다. 모든 경우의 수를 따지면 답이 도출된다. 1. 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net [문제] 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 ..2023. 1. 30.

[Baekjoon/백준][4673][C/C++] 셀프 넘버『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 해당 문제의 알고리즘 분류 중 하나는 '브루트포스 알고리즘'으로, 모든 경우의 수를 일일이 따져보며 풀어야 하는 문제이다. 문제에 제시된 self number에 대한 개념만 이해한다면 쉽게 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net [문제] 셀프 넘버는 1949년 인도 수학자 D.R. Kapre..2023. 1. 18.