백준 문제풀이/브루트포스 (2) 썸네일형 리스트형 백준 2231 Python / 분해합 / 브론즈2 안녕하세요. 이번 문제는 백준 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 풀이 분해합을 구하기 위해서는, 숫자 + 숫자 각 자리 수의 합 을 구하면 됩니다. 파이썬을 이용하면, 숫자를 문자열로 변환 후, map 함수를 이용해서 한 글자씩 int로 바꿔준다면 간단하게 구할 수 있습니다. 1부터 시작해서 주어진 숫자가 될 때까지 반복문.. 백준 1018 Python / 체스판 다시 칠하기 / 실버4 안녕하세요. 백준 1018 체스판 다시 칠하기 문제를 파이썬으로 풀어보겠습니다. 링크는 다음과 같습니다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 바꿔야 하는 갯수가 가장 적은 8x8 칸을 찾는 문제입니다. 처음 생각하면 막막하지만, 천천히 생각하면 어렵지 않습니다. 반복문을 써서, 8x8 을 일단 전부 검사합니다. 0 부터 N-7 까지, 0 부터 M-7 까지면 되겠죠? 시작점을 정하면, 거기로부터 8 x 8 칸 중에서 색칠.. 이전 1 다음
