목록알고리즘/프로그래머스 (1)
holy's story
[프로그래머스] 1463_1로 만들기
처음 생각한 풀이 3으로 나누면 제일 빠르겠지? 생각해서 while문 내부에서 풀어야겠다 하고 테스트케이스까지 넘겼는데 자꾸 오답이 났다. 반례 찾아서 넣고 생각해보다가 dp 사용하는 게 좋겠다 싶어서 풀이 찾아봄. 너무 간단 omg 틀렸던 처음 생각한 풀이 # 1로 만들기 # 무조건 3으로 나누는 게 좋은게 아니란다 N=int(input()) cnt=0 while(N!=1): if N==2: cnt+=1 N-=1 elif N%3==0: cnt+=1 N/=3 elif N%3==2: cnt+=1 N-=1 if N%2==0: cnt+=1 N/=2 elif N%2==2: cnt+=1 N-=1 elif N%3==1: cnt+=1 N-=1 if N==1: break print(cnt) 사용한 풀이법 3과 2로 나..
알고리즘/프로그래머스
2023. 11. 19. 18:46