백준(BOJ)
-
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net Hint 문제 예제에 있는 코드를 직접 작성하여 실행해보면 0이 출력된 횟수와 1이 출력된 횟수에 규칙이 있다 Solution def fibonacci(n): if n==0: print(0) return 0 elif n==1: print(1) return 1 else: return fibonacci(n-1)+fibonacci(n-2) 문제에 있는 C++코드를 Python으로 옮겨보면 다음과 같이 표현할 수 있다 실제로 이대로 실행해보면 아래와 같은 결과를 얻을 수 있다 실제로 위 코드를 실행했..
[백준] 1003번 문제 풀이: 파이썬(python) 코드 설명https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net Hint 문제 예제에 있는 코드를 직접 작성하여 실행해보면 0이 출력된 횟수와 1이 출력된 횟수에 규칙이 있다 Solution def fibonacci(n): if n==0: print(0) return 0 elif n==1: print(1) return 1 else: return fibonacci(n-1)+fibonacci(n-2) 문제에 있는 C++코드를 Python으로 옮겨보면 다음과 같이 표현할 수 있다 실제로 이대로 실행해보면 아래와 같은 결과를 얻을 수 있다 실제로 위 코드를 실행했..
2021.02.03 -
문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
[백준] 1002번 터렛 문제 풀이 : 파이썬(python) 코드 설명문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
2021.01.27