문제설명입력 & 출력나의 풀이이번 "백준 - 체스판 다시 칠하기" 문제는 간단히 말해 체스판이 주어졌을 때 8X8크기로 자르고, 체스판이 잘못 칠해져 있는 경우 다시 칠해야 하는 개수를 최소로 구하는 문제입니다. 브루트 포스 알고리즘을 사용하여 풀이한다면 문제 자체는 어렵지 않고 체스판을 8 X 8로 자르는 것이 포인트라고 생각합니다. [Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사pixx.tistory.com 저는 다음과 같은 했습니다.1. 체스판 8 x 8 영역 자..
브루트 포스
문제설명입력 & 출력나의 풀이이번 "백준 - 날짜 계산" 문제는 (E, S, M)이 각각 주어진 값으로 표현되는 연도를 구하는 것이 문제입니다. 연도를 1부터 시작하여, 주어진 E,S,M과 같은 값이 되는 연도를 찾습니다. 이번 문제의 핵심은 위와 같이 브루트 포스 알고리즘을 사용하여 1부터 시작하여 주어진 E,S,M과 같은 연도를 찾는 것 입니다. [Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사pixx.tistory.com지구, 태양, 달의 주기지구(E)는 1년부터..
문제설명입력 & 출력나의 풀이이번 문제는 3개의 주사위를 던졌을 때 나오는 합 중 가장 자주 등장하는 값을 구하는 문제입니다. 주사위의 면 수가 주어지고, 각 주사위가 가질 수 있는 눈의 합을 구해서 그 중 가장 많이 나오는 합을 찾아야 합니다. 예제 입력 3 2 3을 예로 들자면, 3 ➡️ (1, 1, 1)4 ➡️ (1, 1, 2), (1, 2, 1), (2, 1, 1)5 ➡️ (1, 1, 3), (1, 2, 2), (1, 3, 1), (2, 1, 2), (2, 2, 1), (3, 1, 1)6 ➡️ (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 2, 2), (2, 3, 1), (3, 1, 2), (3, 2, 1)7 ➡️ (1, 3, 3), (2, 2, 3), (2, 3, 2), (..
문제설명입력 & 출력나의 풀이이번 문제는 문제 1837번 (암호제작)은 소수와 나머지 연산을 활용하여 암호를 제작하는 문제입니다.소수가 작은 경우에는 컴퓨터로 모든 경우의 수를 돌려보아 비밀 키를 쉽게 알 수 있다는 것이다. 문제 설명에서 나와 있듯이 위 문구처럼 "모든 경우의 수를 돌려보면 == 브루트 포스 "입니다. [Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사pixx.tistory.com 따라서 두 소수 p, q 중 하나라도 K보다 작은 암호는 좋지 않은 암..
