프로그래밍 일지

www.acmicpc.net/problem/1002 각각 위치로부터 마린으로 까지의 위치를 반지름으로 한 원을 그리고 교점의 개수로 마린이 있을 수 있는 지점의 개수를 센다 T = int(input()) for i_ in range(T): x1, y1, r1, x2, y2, r2 = map(int, input().split()) d = ((x2 - x1) ** 2 + (y2 - y1) ** 2) ** 0.5 rm = abs(r1 - r2) if d == 0 and r1 == r2: print(-1) elif d == rm or d == r1 + r2: print(1) elif rm < d < r1 + r2: print(2) else: print(0)

www.acmicpc.net/problem/1001 a, b = map(int, input().split()) print (a - b)

www.acmicpc.net/problem/1000 print(sum(map(int, input().split())))

문제링크 : www.acmicpc.net/problem/2747 피보나치 시리즈 첫 번쨰 문제이다 피보나치수5(www.acmicpc.net/problem/10870) 로 풀었던 코드로 풀어보려 했으나 시간 초과가 나서 메모이제이션 으로 풀었다. 메모이제이션(memomemoization) - 피보나치수를 구하는 재귀함수는 재귀 횟수가 N² 으로 늘어나기 떄문에 fibo(n) 번째의 값을 기억해두고 다음에 호출이 필요할때 다시 재귀하는것을 방지하는 역할을 한다 [code]