본문 바로가기

Python63

백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 3009번: 네 번째 점 문제세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.입력세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.출력직사각형의 네 번째 점의 좌표를 출력한다.예제 입력 1 복사5 55 77 5예제 출력 1 복사7 7예제 입력 2 복사30 2010 1010 20예제 출력 2 복사30 10 이것도 못푸냐........... 리스트에 넣는거까지만 생각함x_list, y_list = [], []for _ in range(3): x, y = map(int, input().split()) x_list.append(x) y_list.append(y)for i in range(3): if .. 2024. 7. 23.
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 1085번: 직사각형에서 탈출 문제한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 x, y, w, h가 주어진다.출력첫째 줄에 문제의 정답을 출력한다.제한1 ≤ w, h ≤ 1,0001 ≤ x ≤ w-11 ≤ y ≤ h-1x, y, w, h는 정수예제 입력 1 복사6 2 10 3예제 출력 1 복사1예제 입력 2 복사1 1 5 5예제 출력 2 복사1예제 입력 3 복사653 375 1000 1000예제 출력 3 복사347예제 입력 4 복사161 181 762 375예제 출력 4 복사161x, y, w, h = map(int, input().split()).. 2024. 7. 23.
백준 > 단계별로 풀어보기 > 약수, 배수와 소수 > 11653번: 소인수분해 문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력 1 복사72예제 출력 1 복사22233예제 입력 2 복사3예제 출력 2 복사3예제 입력 3 복사6예제 출력 3 복사23예제 입력 4 복사2예제 출력 4 복사2예제 입력 5 복사9991예제 출력 5 복사97103 N = int(input())x = 2lst = []while N > 1: if N % x == 0: lst.append(x) N = N // x else: x += 1for i in lst: .. 2024. 7. 23.
백준 > 단계별로 풀어보기 > 약수, 배수와 소수 > 2581번: 소수 문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.예제 입력 1 복사60100예제 출력 1 복사62061예제.. 2024. 7. 23.