목록brute Force (4)
취미가 좋다
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net Solution N, M = map(int, input().split()) board = [] for _ in range(N): board.append(input()) ans = N*M for i in range(0,N-7): for j in range(0,M-7): sum = 0 for b in range(i,i+8): for a in range(j,j+8): if (a+b)%2==0: ..
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net Solution N = int(input()) people = [] for _ in range(N): w, h = map(int,input().split()) people.append((w, h)) for i in people: rank = 1 for j in people: if i[0] < j[0] and i[1] < j[1]: rank += 1 print(rank, end=' ')..
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net Solution num = int(input()) ans = max(num-54, 1) while(1): temp = ans sum = 0 while(temp): sum += temp % 10 temp = temp // 10 if num == ans + sum: print(ans) break elif num < ans: print(0) break ans += 1 입력 ..
https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net Solution N = int(input()) ans = 0 r = None for num in range(1, N+1): a = num % 10 num = int(num / 10) while(True): if num == 0 : ans += 1 r = None break b = num % 10 num = int(num / 10) if r == None: r = a-b elif r != a-b: r ..