본문 바로가기

전체 글133

1일 N알고리즘 - #29 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 T = int(input()) n = 0 while n != T: x1, y1, r1, x2, y2, r2 = map(int, input().split()) d = ((x2 - x1) ** 2 + (y2 - y1) ** 2) if x1 == x2 and y1 == y2: if r1 == r2: print(-1) else: print(0) else: if d (r1.. 2020. 5. 27.
1일 N알고리즘 - #28 문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + | www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 import math r = float(input()) print("{: 2020. 5. 25.
1일 N알고리즘 - #27 문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 while True: numList = list(map(int, input().split())) if 0 in numList: break numList.sort() if (numList[0] ** 2) + (numList[1] ** 2) == numList[2] ** 2: print("right") else: print("wrong") while문으로 테스트.. 2020. 5. 25.
1일 N알고리즘 - #26 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 xList = [] yList = [] for i in range(3): x, y = map(int, input().split()) xList.append(x) yList.append(y) for i in range(3): if xList.count(xList[i]) == 1: ansX = xList[i] if yList.count(yList[i]) =.. 2020. 5. 25.