본문 바로가기

파이썬72

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.
1일 N알고리즘 - #25 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 x, y, w, h = list(map(int, input().split())) ans = min([x, y, w-x, h-y]) print(ans) 처음 문제를 풀때는 두 좌표의 거리를 구하는 공식을 사용해 푸려고 했는데 그림 그리면서 생각해보니까 그럴 필요가 없었습니다. 만약 이렇게 8, 5의 직사각형이 있고 x, y가 5,.. 2020. 5. 25.
1일 N알고리즘 - #24 문제 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 primeList = [True] * 10001 for i in range(2, 10001): for j in range(i+i, 10001, i): if primeList[j] == True: primeList[j] = False T = int(input()) for i in range(T): n = int(input()) x = .. 2020. 5. 24.