From ac1eb26a350e9c3f31be4a72a4697434aacde6ed Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=B3=B4=ED=98=84?= Date: Tue, 16 Jul 2024 19:15:13 +0900 Subject: [PATCH] =?UTF-8?q?[level=200]=20Title:=201=EB=A1=9C=20=EB=A7=8C?= =?UTF-8?q?=EB=93=A4=EA=B8=B0,=20Time:=200.01=20ms,=20Memory:=2010=20MB=20?= =?UTF-8?q?-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...05\353\247\214\353\223\244\352\270\260.py" | 12 ++++ .../README.md" | 70 +++++++++++++++++++ 2 files changed, 82 insertions(+) create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/1\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260.py" create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/README.md" diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/1\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260.py" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/1\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260.py" new file mode 100644 index 0000000..12b0c00 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/1\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260.py" @@ -0,0 +1,12 @@ +def solution(num_list): + cnt = 0 + for i in num_list: + while i > 1: + if i % 2 == 0: + i //= 2 + cnt+=1 + else: + i = (i-1)//2 + cnt +=1 + return cnt + \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/README.md" new file mode 100644 index 0000000..be45569 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181880.\342\200\2051\353\241\234\342\200\205\353\247\214\353\223\244\352\270\260/README.md" @@ -0,0 +1,70 @@ +# [level 0] 1로 만들기 - 181880 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181880) + +### 성능 요약 + +메모리: 10 MB, 시간: 0.01 ms + +### 구분 + +코딩테스트 연습 > 코딩 기초 트레이닝 + +### 채점결과 + +정확성: 100.0
합계: 100.0 / 100.0 + +### 제출 일자 + +2024년 07월 16일 19:15:10 + +### 문제 설명 + +

정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.

+ + + +

위와 같이 3번의 나누기 연산으로 1이 되었습니다.

+ +

정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.

+ +
+ +
제한사항
+ + + +
+ +
입출력 예
+ + + + + + + + + + + +
num_listresult
[12, 4, 15, 1, 14]11
+
+ +
입출력 예 설명
+ +

입출력 예 #1

+ + + + +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges \ No newline at end of file