네카라쿠배가자6 백준 2750 파이썬 - 수 정렬하기(삽입정렬) 1. 문제 링크 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2. 나는 어떻게 생각했는가? # 삽입정렬을 사용해서 풀어보자. from typing import List from sys import setprofile, stdin input = stdin.readline def insertion_sort(case: List[int]) -> List[int]: for idx in range(1, len(case)): current = case[idx] .. 2021. 8. 24. 백준 1002 파이썬 - 터렛 1. 문제 링크 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 2. 나는 어떻게 생각했는가? 아무리 생각해봐도 어떻게 접근해야하는지 모르겠다. 그래서 해답을 찾아보았다. approach - 기하학의 원과 원의 접점의 개수를 구하는 방법을 사용한다. 입력값 x, y는 원의 중심 좌표를, r은 원의 반지름을 의미한다. 두 원의 중심 사이의 거리는 피타고라스의 정리를 이용하여 구한다. 두 원의 접점이 생길 수 있는 경우의 수 (https://mathbang.net/101) 1. 두 원의 중심이 같은 .. 2021. 8. 17. 백준 3053 파이썬 - 택시 기하학 1. 문제 링크 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 2. 나는 어떻게 생각했는가? # 유클리드 기하학 원의 넓이 = PI * r^2 # 택시 기하학 원의 넓이 = 2 * r^2 from math import pi r = int(input()) print(r ** 2 * pi) print(2 * r ** 2) - 유클리드 기하학과 택시 기하학 원의 넓이 공식을 구글링 했다. 2021. 8. 17. 백준 4153 파이썬 - 직각삼각형 1. 문제 링크 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 2. 나는 어떻게 생각했는가? # 내가 생각한 풀이 # 피타고라스의 정리를 이용하여 푼다. while True: case = list(map(int, input().split())) if sum(case) == 0: break else: case.sort() if case[0] ** 2 + case[1] ** 2 == case[2] ** 2: print("right") else: print("wro.. 2021. 8. 17. 백준 3009 파이썬 - 네 번째 점 1. 문제 링크 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 2. 나는 어떻게 생각했는가? # 내가 생각한 풀이 # 사각형의 4개의 좌표는 다음과 같은 조합을 이룬다 # min x, min y # min x, max y # max x, min y # max x, max y # 이 조합을 이용하면 max x와 min x, max y와 min y는 각각 2개씩을 갖는다. # 만약 1개씩 부족한 조합이 있다면, 비어있는 좌표가 정답이 된다. x_list = [] y_list = [] for _ in range(3): x, y .. 2021. 8. 17. 백준 1085 파이썬 - 직사각형에서 탈출 1. 문제 링크 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 2. 나는 어떻게 생각했는가? x, y, w, h = map(int, input().split()) right_distance = w - x left_distance = x top_distance = h - y down_distance = y result_x = 0 result_y = 0 if right_distance >= left_distance: resul.. 2021. 8. 17. 이전 1 다음