[백준 파이썬 1002] 백준 python 터렛 1002번
x1,y1,r1,x2,y2,r3 으로 상대편 마린의 위치를 계산하는 문제임. 그림으로 그려보니 두 원의 접점을 구하는 문제임이 보였다. mathbang.net/101 두 원의 위치관계, 내접, 외접 위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관 mathbang.net 두 원이 2점에서 만나는 경우, 1점에서 만나는경우와 만나지 않는 경우 그리고 겹쳐서 무한대일 경우가 있을 것이다. 출력 부분을 보면 무한대일 경우 -1 을 출력하라고 했다. import sys T = int(sys.stdin.readline()) for i in range(T): x1, y1, r1..
2020. 11. 15.
[백준 1932] 정수삼각형 파이썬
파이썬 문법이 익숙하지 않아서 애먹었다. 우선 어떻게 해결할지 고민했는데 처음엔 제일 위에서 부터 큰 숫자를 찾으려 했으나 왼쪽 혹은 오른쪽 대각선만 선택할수 있어서 다른 방법을 찾아야했다. 일단 입력을 다 배열로 받고 [7] [3,8] [8,1,0] [2,7,4,4] [4,5,2,6,5] 위에서 부터 대각선에 해당하는 값을 아래에 더해주며 내려온다. 그럼 --- [7] [10,15] --- 이런식으로 시작을 할텐데 문제는 3,8 에서 8,1,0이 있는 행으로 내려올때 1이 3과 8 양쪽의 대각선에 해당된다. 이럴 땐 max로 해결해줌 [7] [10,15] [18,max([11],[16]),15] --- 이런식으로 쭉 내려오다 보면 제일 마지마지막 줄에서 가장 큰값이 최댓값이 되겠다 import sys ..
2020. 1. 29.
백준 9416번 파이썬 (python) : 파도반 수열
문제는 이러하고 파도반 수열의 규칙을 찾다보니 피보나치 수열이랑 비슷한 느낌의 그림을 볼 수 있었다. P 는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 그림을 1부터 시작해서 따라가다 보면 알겠지만 6번째 숫자부터 dp[ i ] = dp [ i - 1 ] + dp[ i - 5 ] 의 점화식이 세워지는 것을 알 수 있다. import sys def padovan(n): arr=[1,1,1,2,2] if n < 6 : return arr[n-1] for i in range(5,n+1): arr.append(arr[i-1]+arr[i-5]) return str(arr[n-1]) M = int(sys.stdin.readline()) arr = [] for i in range(M): arr.append(..
2020. 1. 27.
