알고리즘(python)/수학
[Python]수학 백준 2292
문제https://www.acmicpc.net/problem/2292 방 개수가 늘어나는 지점을 살펴보면 1,7,19,37 그차이를 보면 6,12,18 6의 배수만큼 늘어나는 것을 볼수있다.빼줄때마다 방의 개수를 하나씩 늘려가며 입력받은 값이 0이하로 가면 결과값을 출력하면 된다. 12345678910111213141516import sys n=int(sys.stdin.readline()) result=0sub = 0 #6의 배수만큼 늘려가며 빼준다.tmp=n-1 #처음방을 빼준다while(tmp>0): tmp-=sub # sub+=6 #6씩 증가 시켜준다 result+=1 if n==1: #1일경우만 예외처리 print(1)else: print(result)cs 코드가 조금 지저분해 보인다. 억지로 맞..
2019. 12. 19. 13:53
최근댓글