문제 문제 링크 : https://www.acmicpc.net/problem/16937 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net CODE import sys h, w = map(int, input().split()) n = int(input()) stk = list(list(map(int, sys.stdin.readline().split())) for _ in range(n)) result = 0 for i in range(n): for j in range(i + 1, n): r1, c1 = stk[i] r2, c2 = stk[j] if (r1 + r2

문제 문제 링크 : https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net CODE n = int(input()) num = [int(x) for x in input().split()] result = [] first_value = num[0] max_pow = 0 # 첫번째 값 찾기 for i in range(n): temp = num[i] pow = 0 while temp % 3 == 0: temp //= 3 pow += 1 if..

문제 문제 링크 : https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net CODE from itertools import combinations_with_replacement n = int(input()) result = [] numbers = [1, 5, 10, 50] for temp in combinations_with_replacement(range(4), n): sum = 0 for i in temp: sum += numbers[i] result.append(sum) print(len(set(result))) 풀이 우리의 편리한 파이썬은 ..

문제 문제 링크 : https://www.acmicpc.net/problem/16917 16917번: 양념 반 후라이드 반 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 www.acmicpc.net CODE a, b, c, x, y = map(int, input().split()) if a + b < 2 * c: print(a * x + b * y) else: print(2 * c * min(x, y) + min(a, 2 * c) * max(0, x - y) + min(b, 2 * c) * max(0, y - x)) 풀이 후라이드와 양념을 각각 한마리씩 사는 것..

문제 문제 링크 : https://www.acmicpc.net/problem/16968 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net 입력 복사 > 예제 입력 1 dd > 예제 입력 2 cc > 예제 입력 3 dcdd CODE 1 s = input() if s[0] == 'c': answer = 26 else: answer = 10 for i in range(1, len(s)): if s[i] == 'c': if s[i - 1] == 'c': answer *= 25 else: answer *= 26 else: if s[i - 1] == 'd': answer *= 9 el..

단계별로 풀어보기 - 정렬 단계 - [2단계] 2751번 문제 문제 링크 : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 입력 복사 : 5 5 4 3 2 1 CODE #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[1000001]; int n; cin >> n; f..

단계별로 풀어보기 - 브루트 포스 단계 - [5단계] 1436번 문제 문제 링크 : www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 입력 복사 : 2 CODE #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int result = 665; string temp; cin >> n; for (int..

단계별로 풀어보기 - 브루트 포스 단계 - [4단계] 1018번 문제 문제 링크 : www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 입력 복사 : > 예제 입력 1 8 8 WBWBWBWB BWBWBWBW WBWBWBWB BWBBBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW > 예제 입력 2 10 13 BBBBBBBBWBWBW BBBBBBBBBWBWB BBBBBBBBWBWBW BBBBBBBBBWBWB BBBBBBBBWBWBW ..

단계별로 풀어보기 - 브루트 포스 단계 - [3단계] 7568번 문제 문제 링크 : www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 입력 복사 : 5 55 185 58 183 88 186 60 175 46 155 CODE #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int arr[5..

단계별로 풀어보기 - 브루트 포스 단계 - [2단계] 2231번 문제 문제 링크 : www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 입력 복사 : 216 CODE #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, result = 10000001; int generate;..