동캄의 코딩도장

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net # 백준 1018 N, M = map(int, input().split()) field = [] answer = 10000000 w_row = 'WBWBWBWB' b_row = 'BWBWBWBW' for _ in range(N): field.append(list(map(str, input()))) for i in range(N-7): for j in range(M-7): f_diff = 0..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net # 백준 2231 n = int(input()) check = 0 for i in range(1, n+1): valLst = list(map(int, str(i))) val = i+sum(valLst) if val == n: check = 1 break if check: print(i) else: print(0) 간단한 브루트포스 문제이다.

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net # 백준 2493 오답 import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) dp = [0]*(n) for i in range(n): for j in range(i+1, n): if lst[i] < lst[j]: break elif lst[i] == lst[j]: dp[j] = (i+..

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) val = 10000000000 answer = [0, 0] i = 0 j = len(lst)-1 while i abs(lst[i]+lst[j]): val = abs(lst[i]+lst[j]) answer[0] = lst[i] an..

https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net # 백준 2166 import sys input = sys.stdin.readline n = int(input()) pos = [] for _ in range(n): cardi = list(map(int, input().split())) pos.append(cardi) pos.append(pos[0]) answer = 0 for i in range(n): answer += (pos[i][0]*pos[i+1][1]) answ..

https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net # 백준 12852 n = int(input()) dp = [[] for _ in range(n+1)] for i in range(1, n+1): if i % 6 == 0: if len(dp[i//3])