스코페 모의테스트(구름 레벨 근무자흑 python)
2021. 3. 18. 23:17ㆍ발돋움/알고리즘
728x90
반응형


while True:
try:
N, K = map(int ,input().split())
n = list(map(int, input().split()))
p = K - 1
cnt = 0
for x in range(K, N + 1, p):
if (x + p > N) & (x != N):
cnt += 2
else:
cnt += 1
print(cnt)
except: break
728x90
(k - 1)만큼 이동하는 규칙이 있다.
그 규칙을 활용하여 해당하는 숫자에만 다가가 갈 수 있도록 했다.
마지막에서 더 이동해야하는 숫자가 더 크면서 마지막 숫자가 아니라면 카운트를 2번 해주고
그렇지 않을 경우에는 카운트 1을 하게 해주었다.
728x90
반응형
'발돋움 > 알고리즘' 카테고리의 다른 글
| [백준] 14500번 (python 파이썬) 테트로미노 (0) | 2021.03.22 |
|---|---|
| [백준] 2309번 (python 파이썬) 일곱난쟁이 (0) | 2021.03.19 |
| 스코페 모의테스트 (구름 레벨 사은품 교환) (0) | 2021.03.18 |
| [백준] 1978번 (python 파이썬) 소수찾기 (0) | 2021.03.16 |
| [백준] 2609번 (python 파이썬) 최대공약수와 최소공배수 (0) | 2021.03.16 |