실리콘 벨리 면접 문제로 배우는 자료구조/알고리즘

태크캠* 코딩시험에서 낙방한이후 알고리즘하고 자료구조좀 공부하고 싶어서 방학때 하려고 했는데 마침 갠찮아보이는 강의가 떠서 정말 잘되었다! udacity에서 배우는 cs101강의에도 도움될것같고 좋당.

실력확인문제 - 거듭제곱 함수 만들기

#** 연산자를 사용하지 않고 거듭제곱 함수 선언
def pow(a, b):
    result = 1
    i = 0;
    while i < b:
        result = result * a
        i = i + 1
    return result

실력확인문제 - 숫자 찾기 함수 만들기

def findNumber(myList, m):
#    myList 내에 숫자 m이 존재하면 True, 아니면 False를 반환하는 함수
#    만약 myList = [1, 3, 2, 5, 4]이고, m = 7이라면 False를 반환한다.
#    이부분에 코드를 작성해 주세요.
    for item in myList:
        if item == m:
            return True
    return False