Minyoung-Blog

소프티어 | 바이러스 문제 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다.제약조건 1 ≤ K ≤ 108인 정수 1 ≤ P ≤ 108인 정수 1 ≤ N ≤ 106인 정수출력 형식 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라.내 풀이 import sys K, P, N = map(int, input().split()) for i in range(N): K = (K*P)%1000000007 print(K) 풀이는 간단한 풀이이다. 알고리즘을 풀 때 print값을 result 로 뽑는 걸 좋아하고 습관이 되어있어서 아무생각없이 변수를 설정해주고 풀었는데 시간초과가..

소프티어 | 금고털이 문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 제약조건 1 ≤ N ≤ 106인 정수 1 ≤ W ≤ 104인 정수 1 ≤ Mi, Pi ≤ 104인 정수입력 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다.출력 첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라.내 풀..

이코테 | 큰 수의 법칙 (교재가 있는 책이므로 문제는 따로 작성하지 않았습니다.) 내 풀이1 N, M, K = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) result = 0 while True: for i in range(K): if M == 0: break result += data[0] M -= 1 if M == 0: break result += data[1] M -= 1 print(result)내 풀이2 N, M, K = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) re..

백준 | 1931 회의실 배정하기 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 ..