728x90
SMALL

전체 글 160

[이것이 취업을 위한 코딩 테스트다 with 파이썬] 1이 될 때까지

첫 번째 나의 풀이 ! n,k = map(int,input().split()) # 1, n에서 1을 뺀다. 2, n을 k로 나눈다. result = 0 # *** 첫 풀이 *** while n!=1: if n%k==0: n//=k result+=1 else: n-=1 result+=1 print(result) 책의 해설 본 후 나의 풀이 n,k = map(int,input().split()) # 1, n에서 1을 뺀다. 2, n을 k로 나눈다. result = 0 while True: target = (n//k) *k result += (n - target) # result에 더해진 값은 -1을 한 횟수가 더해진다 n = target # 위 라인에서 -1하는 [1] 식을 수행 해준거이므로 k로 나누어 떨..

[이것이 취업을 위한 코딩 테스트다 with 파이썬] 큰 수의 법칙

종강하자마자 코딩테스트 공부를 해오고 있는데, 매주 알고리즘별로 공부를 해오고 있다 !!!! 근데 책 하나를 한 번 보는 것도 나쁘지 않을거 같아서 코테에서 많이 쓰는 알고리즘을 한번 전반적으로 공부를 하는 중이다 ! 😆 우선 처음에 Greedy에 관해 연습을 했다. 해당 책의 그리디 문제에서 내 풀이와, 주어진 풀이를 보고 다시 풀어본 것을 비교해보면 뭔가 머리를 띵 맞은 기분... 나의 경우는 while문과 for 때문에 시간 복잡도가 컸다.... 책으로 한번 공부해보기 좋았던 것 같다... 굿굿 # 첫 풀이 #m번 더하여 가장 큰 수를 만드는 법칙 ,연속해서 k번을 초과하면 안된다. n,m,k = map(int,input().split()) num = list(map(int,input().split..

728x90
LIST