DHistory

문제 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 """ N개의 로프 - 로프는 들 수 있는 물체의 중량이 서로 다를 수 있다. - 여러 개의 로프를 병렬로 연결하는 경우 w/k로 고르게 들 수있다. 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량은? """ import sys n = int(sys.stdin.readline().rstrip()) rope = [] for _ in range(n): rope.append(int(sys.stdin.readline().rstrip())) de..

문제 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 """ 동전의 종류: N 적절히 사용해서 가치의 합을 K로 동전 개수의 최솟값은? """ n, k = map(int, input().split()) coins = [] for _ in range(n): coins.append(int(input())) def soltuion(coins, k): answer = 0 coins = sorted(coins, reverse=True) for coin..

문제 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 """ Nkg 배달 3kg 봉지 5kg 봉지 """ n = int(input()) def solution(n): five = 0 three = 0 while n > 0: if n % 5 == 0: five += n // 5 n %= 5 break n -= 3 three += 1 if n < 0: return -1 return five + three print(solution(n)) 채점 결과

문제 28136번: 원, 탁! 최소 몇 번의 원, 탁!이 필요한지 출력한다. www.acmicpc.net 풀이 """ 각 접시: 시계방향으로 1부터 N까지 번호 - i번째 접시에는 ai가 적혀있다. (N번 접시 이후 -> 1번 접시) 적절히 원판을 끊어 오름차순 배열을 만드는 것. 최소 횟수는? """ n = int(input()) numbers = list(map(int, input().split()))[:n] def solution(numbers): answer = 0 numbers += [numbers[0]] for i in range(len(numbers) - 1): if numbers[i] >= numbers[i + 1]: answer += 1 return answer print(solution..

문제 23028번: 5학년은 다니기 싫어요 2022년 1학기에는 전공 수업이 4과목, 비전공 수업이 3과목이 주어진다. 아리는 전공 2과목, 비전공 2과목을 듣게 되면 전공학점이 66학점, 총 학점이 132학점이 된다. 그래서 총 8학기 안에 졸업을 www.acmicpc.net 풀이 """ 총: 130학점 이상 수강 전공: 66학점 이상 수강 N학기 수강 완료 현재 전공 학점: A 현재 전체 학점: B n학기별 전공과목 xn, 비전공과목yn n학기당 최대 6과목 수강 가능 1과목당 3학점 (최대 18학점) !8학기 안에 졸업! """ n, a, b = map(int, input().split()) semester = [] for _ in range(10): x, y = map(int, input().sp..