영지공지의 오늘,

[Python] 백준 알고리즘 온라인 저지 3053번 : 택시 기하학 Python3 코드 1) 소수점 자릿수를 지정하지 않은 코드 import math r = int(input()) print(r*r*math.pi) # 원의 넓이 print(2*r*r) # 택시기하학 원의 넓이 - 소수점을 지정하지 않아도 문제에 맞는다. 2) 소수점 6자리를 지정한 코드 import math r = int(input()) print(f'{r*r*math.pi:.6f}') print(f'{2*r*r:.6f}') Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 풀이 내용 이번 문제는 원의 넓이를 구하는 공식을 코드로 작성하면 되는 문제이다. 원의 넓이는 유클리드 기하학의 공식과 택시 기하학의 공식을 이용한 값을 ..

[Python] 백준 알고리즘 온라인 저지 4153번 : 직각삼각형 Python3 코드 while True : nums = list(map(int, input().split())) if sum(nums) == 0: break # 세 수가 0이면 break max_num = max(nums) nums.remove(max_num) # 빗변의 길이는 직각삼각형 세변의 길이중 가장 길다. if nums[0]**2 + nums[1]**2 == max_num**2: print('right') else: print('wrong') Python3 코드 풀이 1. 코드 풀이에 대한 전체적인 내용 정리 이번 문제는 피타고라스의 정리를 이용하여 문제를 풀었다. 주어진 세 수가 피타고라스의 정리에 부합하면 right, 아니라..

[Python] 백준 알고리즘 온라인 저지 3009번 : 네 번째 점 Python3 코드 x_nums = [] y_nums = [] for _ in range(3): x, y = map(int, input().split()) x_nums.append(x) y_nums.append(y) for i in range(3): if x_nums.count(x_nums[i]) == 1: x4 = x_nums[i] if y_nums.count(y_nums[i]) == 1: y4 = y_nums[i] print(x4, y4) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 내용 직사각형은 네 각의 크기가 모두 직각이고 마주 보는 두 변의 길이가 같다. 직사각형의 이러한 특성을 이용해서 x좌표로 이루어진 네 ..

[Python] 백준 알고리즘 온라인 저지 1085번 : 직사각형에서 탈출 Python3 코드 x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y)) Python3 코드 풀이 1. 코드 풀이에 대한 전체적인 내용 정리 이 문제는 왼쪽 아래 꼭짓점을 (0, 0) 좌표에 두고 오른쪽 위 꼭짓점을 (w, h) 좌표에 둔 직사각형이 있다고 할 때, 직사각형 평면 내부의 어떤 점 (x, y) 좌표에서 직사각형의 경계면까지의 거리 중에서 가장 짧은 거리를 구하는 문제이다. (x, y) 좌표를 임의로 지정했을 때, (x, y) 좌표에서 경계면까지의 거리를 그림으로 표현해보면 아래와 같다. 그림에서 나타내는 4가지 선의 식을 설명하면 - 왼쪽 아래 꼭짓점이..

[Python] 백준 알고리즘 온라인 저지 9020번 : 골드바흐의 추측 Python3 코드 # 소수 집합 만들기 nums = {x for x in range(2, 10_001) if x == 2 or x % 2 == 1} # nums = 2와 홀수로 이루어진 집합 for odd in range(3, 101, 2): # 101 == int(math.sqrt(10_000)) + 1 nums -= {i for i in range(2 * odd, 10_001, odd) if i in nums} # 홀수의 배수로 이루어진 집합을 빼줌 # 골드바흐 수를 출력 t = int(input()) for _ in range(t): even = int(input()) half = even//2 # 입력받은 짝수를 2로 나눈..