본문 바로가기

Study/알고리즘73

[백준 알고리즘] 1929번 Python 문제 정보 제출 코드 # 함수로 나눠서 계산의 복잡성을 낮춘 결과 시간을 줄일 수 있었음 def check(i): if i==1: return False else: for j in range(2,int(i**0.5)+1): if(i%j==0): return False return True m, n = map(int,input().split()) for i in range(m,n+1): if(check(i)): print(i) 2021. 10. 4.
[백준 알고리즘] 11653번 Python 문제 정보 제출 코드 n = int(input()) if(n!=1): d = 2 while d 2021. 10. 4.
[백준 알고리즘] 2581번 Python 문제 정보 제출 코드 m = int(input()) n = int(input()) total = n-m+1 sum_v = 0 min_v = 0 for i in range(m,n+1): if(i==2): sum_v += i min_v = i for j in range(2,i): if(i%j==0): total -= 1 break if(j==i-1): sum_v += i if(min_v==0): min_v = i if(total==0 or min_v==0): print(-1) else: print(sum_v) print(min_v) 2021. 10. 4.
[백준 알고리즘] 1011번 Python 문제 정보 제출 코드 # https://wlstyql.tistory.com/54 참고 # N 제곱 or N 제곱 + N 보다 큰 경우에 횟수가 1씩 증가하는 규칙이 있음 count = int(input()) for i in range(count): x, y = map(int, input().split()) distance = y - x squared = 2 count = 3 if(distancesquared*squared): if(distance>squared*squared+squared): squared += 1 count+=2 else: print(count+1) break else: print(count) break 2021. 10. 4.
[백준 알고리즘] 10757번 Python 문제 정보 제출 코드 a, b = map(int,input().split()) print(a+b) 2021. 10. 4.
[백준 알고리즘] 2839번 Python 문제 정보 제출 코드 n = int(input()) count = 0 while(True): if(n%5==0): count += int(n/5) print(count) break else: count += 1 n -= 3 if(n 2021. 10. 4.
[백준 알고리즘] 2775번 Python 문제 정보 제출 코드 # 규칙성이 없기 때문에 반복문으로 계산해서 출력 count = int(input()) for i in range(count): k = int(input()) n = int(input()) # 0 floor list people = [x for x in range(1, n+1)] for j in range(k): for l in range(1, n): people[l] += people[l-1] print(people[-1]) 2021. 10. 4.
[백준 알고리즘] 10250번 Python 문제 정보 제출 코드 import math count = int(input()) for i in range(count): h, w, n = map(int, input().split()) a = math.ceil(n/h) b = n%h if(b!=0): print(str(b),end="") else: print(str(h),end="") if(a==0): print("{:0>2}".format(1)) else: print("{:0>2}".format(a)) 2021. 10. 4.
[백준 알고리즘] 2869번 Python 문제 정보 제출 코드 import math a, b, v = map(int,input().split()) total = 0, 0 f_v = v-a count = int(math.ceil(f_v/(a-b))+1) print(count) 2021. 10. 4.