www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 결과 코드: x,y,w,h= map(int,input().split()) print(min(x,y,(h-y),(w-x))) 위의 문제는 그림을 그리면 매우 쉽다. 직사각형의 경계선이라는 단어만 이해하면 최소값을 구하기 매우 쉽다. 그림이 조금 이상하지만, 한수의 위치가 (x,y)이고 오른족 꼭지점이(w,h)이기 때문에 한수의 위치에서 4방면으로 최솟값은 파란색 총 4개이다. 즉 4개의 ..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 12. 00:55

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 처음 쓴 코드: import math def IsPrime(num): a = int(math.sqrt(num)) if num == 1: return False else: for i in range(2, a+1): if num % i == 0: return False return True Num_list = list(range(2,246912)) Sort_list = [] for i in Nu..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 10. 20:32