1. 백준 6615. 콜라츠 추측 (실2) https://www.acmicpc.net/problem/6615 6615번: 콜라츠 추측 입력은 몇개의 테스트 케이스로 구성된다. 각 테스트 케이스는 두개의 정수 A와 B가 주어진다. ( 1 ≤ A, B ≤ 1,000,000) 마지막 줄은 두개의 0으로 구성된다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline a, b = map(int, input().split()) cnt = 0 len_a = len(str(a)) len_b = len(str(b)) def backtracking(num, length): global cnt if len(num) == length: if a
1. 백준 1527. 금민수의 개수 (실1) https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline a, b = map(int, input().split()) cnt = 0 len_a = len(str(a)) len_b = len(str(b)) def backtracking(num, length): global cnt if len(num) == length: if a
1. 백준 16501. 만족도 점수 (실2) https://www.acmicpc.net/problem/16501 16501번: 만족도 점수 테니스 동호회 회장은 매주 참가 회원들이 만족할 만 하도록 2대 2 복식 조들을 짜야 한다. 각 회원은 참여한 게임이 대등하게 펼쳐졌을 수록 만족도가 높다. 참가 회원들의 실력 점수는 0 이상 10 www.acmicpc.net 풀이 CODE import sys from itertools import permutations input = sys.stdin.readline scores = list(map(int, input().split())) # 모든 경우를 고려하기 위한 순열 생성 perms = list(permutations(scores)) # 만족도 점수를 구하는..
1. 백준 25603. 짱해커 이동식 (골5) https://www.acmicpc.net/problem/25603 25603번: 짱해커 이동식 첫 번째 줄에 정수 $N$, $K$가 주어진다. ($1 \le K < N \le 100\,000$) 두 번째 줄부터 $N$개의 기업 의뢰의 비용이 주어진다. 비용은 $1$ 이상 $10^9$ 이하의 정수이다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline n, k = map(int, input().split()) costs = list(map(int, input().split())) max_cost = 0 idx = 0 while idx + k max_cost: max_cost = check # 동식이..
1. 백준 2660. 회장뽑기 (골5) https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 풀이 CODE import math import sys input = sys.stdin.readline n = int(input()) board = [[math.inf if i != j else 0 for j in range(n + 1)] for i in range(n + 1)] a, b = map(int, input().split()) while a != ..
1. 백준 1107. 리모컨 (골5) https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 풀이 CODE import math import sys input = sys.stdin.readline def plus_check(num, broken_list): is_find = False origin_num = num while not is_find: # 100번에서 +, - 버튼 누르는 게 더 효율적인 경우 break if abs(nu..
1. 백준 14232. 보석도둑(실1) https://www.acmicpc.net/problem/14232 14232번: 보석 도둑 희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline def prime_factorization(n): i = 2 ans_list = [] while i * i ans_list에 append if n > 1: ans_list.append(n) return ans_list num = int(input()) answer = prime_fact..
1. 백준 6064. 카잉달력 (실1) https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 풀이 CODE import math import sys sys.stdin = open('input.txt', 'r') input = sys.stdin.readline for _ in range(int(input())): m, n, x, y = map(int, input().split()) max_kaing = math.lcm(m, n) # 마지막 해는 두 수의 ..
밀린 데일리 레벨업 풀기 >_____ㅎ..... 1. 백준 2725. 보이는 점의 개수 https://www.acmicpc.net/problem/2725 2725번: 보이는 점의 개수 첫째 줄에 테스트 케이스의 개수 C(1
1. 백준 2210. 숫자판 점프 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 문제 5×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례로 붙이면 6자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 칸을 다시 거쳐도 되며, 0으로 시작하는 00..
