본문 바로가기

Learning-log/Algorithm 문풀53

백준(파이썬, python) - 2839번 설탕 배달(2022.11.07) 1) 문제 2) 풀이 import sys n = int(sys.stdin.readline()) if n%5 == 0: num = n//5 elif (n%5) != 0: if (n%5) == 3: num = (n//5) + (n%5)//3 elif n >5 and (n%5 ==1 or n%5 == 4): num = (n//5) -1 + (n%5+5)//3 elif n >10 and n%5 == 2: num = (n//5) -2 + (n%5 +10)//3 else: num = -1 print(num) 3) 문법 및 풀이과정 주어진 입력값을 3과 5의 합으로 구성하는데, 이 때 구성할 수 있는 숫자의 최소 개수를 구하라는 문제이다. 봉지의 수가 더 적기 위해서는 최대한 5kg의 봉지를 많이 사용하는 것이 좋다.. 2022. 11. 7.
백준(파이썬, python) - 10250번 ACM호텔(2022.11.06) 1) 문제 2) 풀이 (1) import sys N = int(sys.stdin.readline()) for i in range(N): a, b, c = map(int,sys.stdin.readline().split()) if c%a ==0: y = a x = c//a else: y = c%a x = c//a + 1 print('{}{}'.format(y,format(x,'02'))) (2) import sys N = int(sys.stdin.readline()) for i in range(N): a, b, c = map(int,sys.stdin.readline().split()) if c%a ==0: y = a x = c//a else: y = c%a x = c//a + 1 print('{}{}'.fo.. 2022. 11. 7.
백준(파이썬, python) - 2869번 달팽이는 올라가고 싶다(2022.11.05) 1. 2869번 1) 문제 2) 풀이 import sys A, B, V = map(int,sys.stdin.readline().split()) if (V-A)%(A-B) == 0: print((V-A)//(A-B)+1) else: print((V-A)//(A-B)+2) 3) 문법 및 풀이과정 맨 처음에 이 문제를 보고 while문을 활용해서 코드를 짰다. 비교적 작은 수에 있어서는 답이 틀리게 나오진 않았으나, 예제 입력 3을 테스트하자마자 결과값이 바로 안나오고 시간이 걸렸다. 무조건 시간초과가 나올 거라는 생각에 다시 코드를 살펴보니 주어진 입력값이 클수록 시간 복잡도가 커지고 주어진 문제의 시간 조건이 그렇게 많지도 않기 때문에 더 간단한 코드를 찾아야 했다. A -B A -B A -B 가 나열되는.. 2022. 11. 6.
백준(파이썬, python) - 1193번 분수찾기 1. 1193번 1) 문제 2) 풀이 import sys x = int(sys.stdin.readline()) i = 1 n = 1 while x > n: i +=1 n += i k = n-x+1 if x == 1: print("1/1") elif i%2 ==0 : print("{0}/{1}".format((i+1-k),(k))) else: print("{0}/{1}".format((k),(i+1)-(k))) 3) 문법 및 풀이과정 - 문제 이해 이 문제도 벌집처럼 군수열로 이해할 수 있다. 다만 짝수번째 군과 홀수번째 군에 차이가 있어 최종적으로 출력할 때 이를 구분하여 출력해야할 것이다. 1군 : 1/1 2군 : 1/2 , 2/1 3군 : 3/1, 2/2, 1/3 4군 : 1/4, 2/3, 3/2, .. 2022. 11. 5.
백준(파이썬, python) - 2292번 벌집(2022.11.03) 1. 2292번 1) 문제 2) 풀이 n= int(input ()) room = 1 i = 1 while n > room: room += 6 * i i += 1 print(i) 3) 문법 및 풀이과정 - 문제 이해 일종의 군 수열이라고 볼 수 있다. 1군 : 1 2군 : 2 ~ 7 3군 : 8 ~ 19 4군 : 20 ~ 37 ... 위 군 수열의 규칙을 찾아보면 군이 하나씩 증가할 때마다 1군은 1개의 항을 가지고 n군(n>1)은 6(n-1)개의 항을 가짐을 알 수 있다. 따라서 이 항의 개수를 통해 주어진 입력값이 몇 번째 군인지를 알 수 있고 이 때, 몇 번째 군인지가 곧 주어진 방까지 가는 방의 최소 개수라고 볼 수 있다. - 문제 풀이 (1) 입력값을 받는다. (2) room =1 / i = 1 .. 2022. 11. 5.
백준(파이썬, python) - 1712번 손익분기점(2022.11.02) 1. 1712번 1) 문제 2) 풀이 import sys a, b, c = map(int, sys.stdin.readline().split()) if b>=c: print(-1) else: print(int(a/(c-b))+1) 3) 문법 및 풀이과정 (1) 세 수를 입력받는다. (2) 이 때, b가 c보다 크거나 같은 경우는 손익분기점을 넘길 수 없으므로 -1을 print한다. 반드시 등호가 들어가야한다. ( 등호일 경우 zero division 오류가 발생하기 때문이다. (3) b가 c보다 작을 경우엔 a/(c-b)에 int를 씌워 소수점을 없애게 한 후 +1을 하여 손익분기점을 구한다. 2022. 11. 3.

티스토리툴바