알고리즘
-
[Python] 백준 1003 피보나치 함수알고리즘/BOJ 2020. 3. 2. 12:54
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 0. 계획 1003 피보나치 함수 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 0이 1번 리턴되고 1이 2번 리턴된다. fibonacci(n)이 호출되면 0과 1이 각각 몇번 리턴되는지 구하라. 1. Code import sys..
-
[Python] 백준 1002 터렛알고리즘/BOJ 2020. 3. 2. 12:48
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 이 문제도 백준 문제 경험이 적을 때 풀었던 것이라 그런지 지금 봤을 때 고쳐야할 부분이 많이 보인다. 1. Code if __name__ == '__main__': t = int(input()) case = [map(int, input().split()) for _ in range(t)] for x1, y1, r1, x2, y2, r2 in case: d = ((x2-x1)**2 + (y2-y1)**2)**0.5 if r1 > r2: longer ..
-
[Python] 백준 1000 A+B알고리즘/BOJ 2020. 3. 2. 12:41
https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다.... www.acmicpc.net 알고리즘에 대해 아무 것도 모를 때 풀었던 코드여서 그런가 내 코드 정말 별로다... 1. Code a, b = input().split() print(int(a)+int(b)) 지금의 나라면 print(sum(map(int, input().split()))) 이렇게 풀었을 것 같다..