[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좌표로 이루어진 네 ..
백준 1085 [파이썬] 직사각형에서 탈출
[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로 나눈..
[Python] math.ceil( ) / math.floor( ) 수학의 올림/ 내림 기능을 하는 함수이다. math 모듈을 import 하고서 함수를 사용하면 실수를 올림/내림하여 정수를 반환한다. 사용방법은 두 함수 모두 동일하고 별다른 파라미터는 갖고 있지 않는다. 아래에서 두 함수의 내용을 정리해보겠다. - 순서 - 1. math 모듈 2. ceil 3. floor 4. 정리 1. math 모듈 수학과 관련된 함수들을 모아놓은 모듈이다. ceil, floor 이외에도 사인, 코사인, 탄젠트와 같은 수학 공식을 계산해주는 함수들을 이용할 수 있다. 모듈의 함수에서 달리 명시하지 않으면 반환 값은 실수인 float 타입으로 반환된다. 모듈을 사용할 때는 import math 문장을 입력하여 모듈을 ..