Study146 [백준 알고리즘] 1085번 Python 문제 정보 제출 코드 x, y, w, h = map(int, input().split()) print(min(x,y,w-x,h-y)) 2021. 10. 4. [백준 알고리즘] 9020번 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 num = 10000 answer = [False]*10000 for i in range(1,num): if(check(i)): answer[i] = True count = int(input()) for i in range(count): n = int(input()) for i in range(n//2, 1, -1): if(answer[n-i] and answer[i]): print(i, n-i) break 2021. 10. 4. [백준 알고리즘] 4948번 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 answer = [False]*(123456*2+1) for i in range(1,123456*2+1): if(check(i)): answer[i] = True while(True): n = int(input()) total = 0 if(n==0): break for i in range(n+1,n*2+1): if(answer[i]): total += 1 print(total) 2021. 10. 4. [백준 알고리즘] 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. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음
