반응형
1. 문제 소개
- 수학 유형 문제에 해당한다.
2. 코드
import sys
input = sys.stdin.readline
def set_test_case():
F = int(input()) # 다친 손가락 위치
M = int(input()) # 다친 손가락의 최대 사용 횟수
return F,M
def solution():
F,M = set_test_case()
result = 0
if F==1:
result = 8*M
elif F==5:
result = 8 * M +4
else:
if M % 2 == 0 :
result = 4 * M + (F-1)
else:
result = 4 * M + (5-F)
print(result)
if __name__=='__main__':
solution()
3.코멘트
- 손가락 위치 별 별로 최대사용 횟수 이후 셀 수 있는 숫자를 직접 하나 하나 구해서, 손가락 위치 별 규칙을 구한다.
- 다친 손가락이 1 / 5 / 2 ~ 4 일 때 아래의 규칙을 발견할 수 있고, 코드로 작성했다.
- 처음엔 작성한 알고리즘에 구멍이 있었는데, 금일 함께 스터디했던 유진님의 도움으로 코드를 보정할 수 있었다.
- 역시 공부는 꾸준히 해야 한다...
반응형
'Algorithm' 카테고리의 다른 글
Baekjoon 백준 알고리즘 - 다리 놓기 ( 1010 ) (0) | 2022.04.17 |
---|---|
Baekjoon 백준 알고리즘 - 거북이 ( 8911 ) (0) | 2022.03.13 |
Baekjoon 백준 알고리즘 - 폴리오미노 ( 1343 ) (0) | 2022.02.27 |
Baekjoon 백준 알고리즘 - N과 M ( 15649 ) (0) | 2022.01.16 |
Baekjoon 백준 알고리즘 - 토너먼트 ( 1057 ) (0) | 2022.01.09 |