반응형 백준알고리즘/기하 19 (Python/🥉3)백준 알고리즘 4153번: 직각삼각형 문제 출처:https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 풀이: list_x = [] list_y = [] list_z = [] for i in range(3): x,y,z = map(int,input().split()) list_x.append(x**2) list_y.append(y**2) list_z.append(z**2) for i in range(len(sys.stdin.readline())-1): if list_z[i] == list_x[i] + li.. 2022. 5. 26. (Python/🥉3)백준 알고리즘 3009번: 네 번째 점 문제 출처:https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 풀이: list_x = [] list_y = [] for i in range(3): x,y = map(int,input().split()) list_x.append(x) list_y.append(y) for i in range(3): if list_x.count(list_x[i]) == 1: x = list_x[i] if list_y.count(list_y[i]) == 1: y = list_y[i] print(x,y) 받은 점들 리스트에 넣어주고 4개의 점은 똑같은 .. 2022. 5. 26. (Python/🥉3)백준 알고리즘 1085번: 직사각형에서 탈출 문제 출처:https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이: (x,y,w,h) = map(int,input().split()) print(min(x,y,h-y,w-x)) 경계선에 가깝다는건 직사각형 에 가까운 곳을 찾으면 된다. 내가 푼 풀이는 현수 위치 기준으로 위,아래,좌,우 에 거리중 최솟값을 출력한다. 그 코드가 위와 같다. 2022. 5. 26. 이전 1 2 다음 반응형
