[TIL] Python 쉬운 알고리즘 문제 풀기 + 정리

프로그래머스 Level1

 

문제: https://programmers.co.kr/learn/courses/30/lessons/12934?language=python3

코딩테스트 연습 - 정수 제곱근 판별

a의 제곱 결과값을 구하는 3가지 방법

• a ** 2
• pow(a, 2): 내장 함수
• math.pow(a, 2): math 라이브러리에서 제공하는 메소드

import math

pow(base, exp) # --> base^exp. 결과값은 정수형(int)
pow(base, exp, mod) # --> (base^exp) % mod

math.pow(base, exp) # --> base^exp. 결과값은 실수형(float)

a의 제곱근을 구하는 3가지 방법

• a ** 0.5
• math.sqrt(a)
• math.pow(a, 0.5)

 

 

문제: https://programmers.co.kr/learn/courses/30/lessons/12954?language=python3

코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자

• for ~ in문 간단하게 표현하기
  • number for number in numbers

 

문제: https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3

코딩테스트 연습 - K번째수

• array[start: end:step]: start 인덱스부터 end 인덱스-1 까지 step칸 씩  이동하며 슬라이스. 시퀀스 자료형에 모두 적용 가능

test = [1, 100, 4, 50, 1000, 10, -4]

s1 = test[0 : 3] # s1은 [1, 100, 4]

s2 = test[3 : -1] # s2는 [50, 1000, 10]

s3 = test[0 : 6 : 2] # s3는 [1, 4, 1000]

s4 = test[:] # s4는 [1, 100, 4, 50, 1000, 10, -4]

• slice(): 내장함수. slice(start,stop[,step]) 를 통해 슬라이스 객체를 생성하고 이를 시퀀스 객체에 적용하여 사용. 슬라이스 객체를 생성하면 다른 시퀀스 객체에 재활용도 가능

test = [1, 2, 3, 4, 5, 6, 7, 8]

s1 = slice(8)
test[s1] # [1, 2, 3, 4, 5, 6, 7, 8]

s2 = slice(1, 6)
test[s2] # [2, 3, 4, 5, 6]

s3 = slice(1, 6, 2)
test[s3] # [2, 4, 6]

 

 

 

 

---

참고 자료

• http://mwultong.blogspot.com/2005/12/python-cube-root-function-cbrt.html

• https://docs.python.org/ko/3/glossary.html#term-slice

• https://dojang.io/mod/page/view.php?id=2208

• https://taejin0527.github.io/[object%20Object]/PY-pow-vs-mathpow/