Python/백준 75

[Python/백준/9655번] 돌 게임

출처 : www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net * 이 포스팅은 Baekjoon online judge 9655번 "돌 게임" 문제풀이입니다. 문제 원본은 링크를 클릭하시면 확인하실 수 있습니다. # 문제 설명 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. # 입력 첫째 줄에 N이 주어진다...

Python/백준 2020.10.02

[Python/백준/10870번] 피보나치 수 5

출처 : www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net * 이 포스팅은 Baekjoon online judge 10870번 "피보나치 수 5" 문제풀이입니다. 문제 원본은 링크를 클릭하시면 확인하실 수 있습니다. # 문제 설명 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 $F_n =..

Python/백준 2020.10.02

[Python/백준/9095번] 1, 2, 3 더하기

출처 : www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net * 이 포스팅은 Baekjoon online judge 9095번 "1, 2, 3 더하기" 문제풀이입니다. 문제 원본은 링크를 클릭하시면 확인하실 수 있습니다. # 문제 설명 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1 + 1 + 1 + 1 1 + 1 + 2 1 + 2 + 1 2 + 1 + 1 2 + 2 1 + 3 3 + 1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하..

Python/백준 2020.10.02