코딩묻은 디자이너

python 재귀 제한 해제

import sys
sys.setrecursionlimit(10**6)

1. 2차원 리스트

2차원 리스트는 1차원리스트를 묶어놓은 list로 세로길이와 가로기링를 필요로 한다.

2. 2차원 리스트 만들기

  - 리스트의 행 과 열 M, N을 받아오는 경우

N, M = map(int, input().split())
arr = [list(map(int, input().split())) for _ in range(N)]
print(arr)

input 값이 아래와 같은 경우 N = 2, M = 3이 할당된다 (N의 값은 생략 해도 된다)

# input 값
# 2 3
# 1 2 3
# 4 5 6

# 출력 값
[[1, 2, 3], [4, 5, 6]]

- 비어있는 리스트 만들기

arr = [[0] * M for _ in range(N)]

0의 값을 가지고 있는 M*N 크기의 2차원 리스트 만들기

아래의 방법으로도 가능하다

arr = [[0]*M]*N

하지만 이 방법으로 2차원 리스트를 만들면 값을 얉은 복사로 불러오기 때문에 값에 접근하면 문제가 생길 수 있다

arr = [[0]*M]*N

arr[0][1] = 1

print(arr)


# 출력값
#[[0, 1, 0], [0, 1, 0]]

arr[0][1]의 값을 변경해주었는데 해당 값을 참조하는 arr[1][1]의 값도 1로 바뀐다.

3. 리스트 값에 접근하기

arr[i][j]

i = 세로 인덱스

j = 가로 인덱스 입력을 통해 값에 접근 가능하다.

파이썬 공식문서

list.append(x)
리스트의 끝에 항목을 더합니다. a[len(a):] = [x] 와 동등합니다.

list.extend(iterable)
리스트의 끝에 이터러블의 모든 항목을 덧붙여서 확장합니다. a[len(a):] = iterable 와 동등합니다.

직접 해보기

int로 이루어진 list

my_list_1 = [1, 2, 3]
my_list_2 = [4, 5, 6]

my_list_1.append(my_list_2)
print(my_list_1)

[1, 2, 3, [4, 5, 6]]

-> my_list_2 의 항목이 한번에 들어가서 2중 리스트의 형태를 만든다

my_list_1.append(4)
print(my_list_1)

[1, 2, 3, 4]

-> 4가 리스트로 감싸지지 않아 바로 리스트에 들어간다

my_list_1.extend(my_list_2)
print(my_list_1)

[1, 2, 3, 4, 5, 6]

-> my_list_2의 항목이 순서대로 돌며 my_list_1의 뒤에 추가된다

my_list_1.extend(4)
print(my_list_1)

my_list_1.extend(4)
TypeError: 'int' object is not iterable

-> 4는 iterable한 인자가 아니라 TypeError를 일으킨다

str으로 이루어진 list

my_list_3 = ['apple', 'banana']
my_list_4 = ['coffe', 'milk']

my_list_3.append(my_list_4)
print(my_list_3)

['apple', 'banana', ['coffe', 'milk']]

-> my_list_4의 항목이 리스트 통채로 들어간다

my_list_3.append('grape')
print(my_list_3)

['apple', 'banana', 'grape']

-> grape 항목이 그대로 추가된다

my_list_3.extend(my_list_4)
print(my_list_3)

['apple', 'banana', 'coffe', 'milk']

-> 리스트의 항목이 개별적으로 추가된다

my_list_3.extend('grape')
print(my_list_3)

['apple', 'banana', 'g', 'r', 'a', 'p', 'e']

-> 문자열 'grape'를 돌며 요소 하나하나씩 list에 추가된다

개인적인 생각으론 .append()는 입력된 값을 통채로 집어넣는다

.extend()는 입력된 값을 순회하며 값을 하나씩 분리해서 집어넣는다고 느끼면 될 것 같다

list에서 사용할 수 있는 메서드들을 복습겸 정리해봤다

dir(list)

dir(list)로 리스트에서 사용할 수 있는 메서드들을 모두 출력해서 확인 할 수 있다

list_method = dir(list)
print(list_method)

실행결과

'__add__', '__class__', '__class_getitem__', '__contains__', '__delattr__', '__delitem__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__gt__', '__hash__', '__iadd__', '__imul__', '__init__', '__init_subclass__', '__iter__', '__le__', '__len__', '__lt__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__reversed__', '__rmul__', '__setattr__', '__setitem__', '__sizeof__', '__str__', '__subclasshook__','append', 'clear', 'copy', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse', 'sort'

append(x)

리스트에 요소 추가

my_list.append(10)
print(my_list)

[1, 3, 5, 7, 9, 8, 4, 6, 2, 10]

copy()

리스트 복사

my_list_2 = my_list.copy()
print(my_list_2)

[1, 3, 5, 7, 9, 8, 4, 6, 2, 10]

복사된 리스트 변경해보기

my_list_2[0] = 11
print(my_list_2)
print(my_list)

[11, 3, 5, 7, 9, 8, 4, 6, 2, 10]
[1, 3, 5, 7, 9, 8, 4, 6, 2, 10]

-> .copy()를 통해 복사한 리스트는 다른 id 값을 가지고 있어서 복사본의 변경이 영향을 미치지 않는다

count(x)

리스트가 가지고 있는 x 의 갯수 세기

print(my_list.count(1))

1

extend(iterable)

리스트의 뒤에 iterable한 항목을 추가

my_list.extend(my_list_2)
print(my_list)

[1, 3, 5, 7, 9, 8, 4, 6, 2, 10, 11, 3, 5, 7, 9, 8, 4, 6, 2, 10]

index(x)

입력된 인자의 위치 반환

print(my_list.index(1))

0

insert(x,y)

x자리에 y를 입력해줌

my_list.insert(0,30)
print(my_list)

[30, 1, 3, 5, 7, 9, 8, 4, 6, 2, 10, 11, 3, 5, 7, 9, 8, 4, 6, 2, 10]

pop(x)

입력된 값을 빼줌

my_list.pop(11)
print(my_list)

[30, 1, 3, 5, 7, 9, 8, 4, 6, 2, 10, 3, 5, 7, 9, 8, 4, 6, 2, 10]

()안에 입력을 하지 않으면 마지막 값을 지운다

my_list.pop()
print(my_list)

[30, 1, 3, 5, 7, 9, 8, 4, 6, 2, 10, 3, 5, 7, 9, 8, 4, 6, 2]

remove(x)

입력된 값을 빼줌

my_list.remove(10)
print(my_list)

[30, 1, 3, 5, 7, 9, 8, 4, 6, 2, 3, 5, 7, 9, 8, 4, 6, 2]

값이 없으면 에러를 일으킨다

my_list.remove(100)
print(my_list)

my_list.remove(100)
ValueError: list.remove(x): x not in list

sort()

리스트를 정렬해준다

my_list.sort()
print(my_list)

[1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 30]

리스트가 문자열로 이루어진 경우

my_list_3 = ['1', '2', '3', '5', '10', '11', '12', '22', '33', '34']
my_list_3.sort()
print(my_list_3)

['1', '10', '11', '12', '2', '22', '3', '33', '34', '5']

reverse()

리스트를 뒤집어서 출력해준다

my_list.reverse()
print(my_list)

[30, 9, 9, 8, 8, 7, 7, 6, 6, 5, 5, 4, 4, 3, 3, 2, 2, 1]

clear()

리스트 항목 삭제(리스트 자체를 삭제하는건 아니다)

my_list.clear()
print(my_list)

[]

복습복습

python으로 369게임 만들어보기

숫자를 입력하면 369 게임 결과가 문자열로 출력되도록 만들어보았다

n = int(input())
game_list = ''
fin = ''

for i in range(1, n+1):
    game_list += (str(i)+' ')
    game = game_list.split(' ')
for i in range(0, n):
    if '3' in game[i] or '6' in game[i] or '9' in game[i]:
        game[i] = '짝'
game.pop(-1)
for i in range(0, n):
    fin += game[i] + ' '
print(fin)

'3' '6' '9'가 문자열에 속하면 짝을 출력하게 만들었다

문자열로 출력을 하려고 어찌저찌 하다보니깐 상당히 비효율적인 코드가 만들어졌다.

일단 int 로 숫자를 받아서 -> 받은 숫자의 길이만큼 생성되는 리스트를 만들어주고 -> split를 이용해서 만들어진 리스트를 띄어쓰기를 기준으로 문자열로 다시 바꿔준 후 -> 만들어진 리스트를 돌며 '3' '6' '9' 가 속해있다면 짝으로 변경해준다

띄어쓰기를 기준으로 문자열로 바꿔주는 과정에서 공백문자 하나가 리스트에 추가가 되어서 .pop()을 이용해 가장 마지막에 있는 공백 리스트를 제거해 준 후 -> 다시 for 문을 동해 3,6,9가 짝으로 바뀐 문자열을 돌아 문자열에 추가해준다

그리고 문자열 출력

형변환 과정만 몇번을 거쳐야하는 매우 비효율 적인 코드 완성...

생각해보니... 33 36 39 같이 369가 2개가 중첩되는 구간은 '짝' 이 아니라 '짝짝'이 출력되게 해야하네...

그런식으로 코드를 짜려면 코드를 살짝 수정하는게 아니라 전반적인 풀이 방법을 아예 바꿔야 할 것 같다

재귀함수

함수 안에서 자기 자신을 호출하는 함수

오늘의 연습 재귀함수로 팩토리얼 계산하는 함수 만들기 +for문을 활용한 팩토리얼 계산

최종코드

# 재귀함수 연습 01 팩토리얼 계산해보기

# 재귀함수를 이용한 팩토리얼 계산 함수
def fac (num):
    gap = num
    if num <= 1:
        return gap
    else:
        gap = gap * fac(num-1)
        return gap

# 반복문으로 팩토리얼 계산
def fac_for (num):
    gap = 1
    for i in range(num):
        gap += gap * i
    return gap

factorial = int(input())

print(fac(factorial))
print(fac_for(factorial))

일단 재귀함수를 연습하기 좋다는 팩토리얼 계산 법을 만들어봤는데...!

내가 짠 코드대로라면 일단 for문의 코드 줄이 조금 더 짧다!

아직 반복문에 더 익숙해져 있다보니 반복문으로 짜는게 더 쉽기도 하고... 하지만 연습을 위해 재귀함수를 다른 경우에도 사용해서 코드를 만들어봐야할 것 같다

문제에 따라 재귀함수가 더 효율적일 수 있고, 반복문을 사용하는게 더 효율적일 수도 있다

if num <= 1:
return gap

base case

재귀함수에는 반드시 함수를 빠져나갈 수 있는 base case가 존재해야한다 base case가 존재하지 않으면 무한반복에 걸린다...! 여기서 나는

if num <= 1:

    return gap

으로 받은 숫자에서 계속 1씩 작아지며 연산하다가 결국 값이 1이 되는 순간 함수를 빠져나가도록 했다

해당 함수에서 '<'는 필요 없지만 혹시 내가 낼지도 모르는 오류를 대비해서 '<'를 입력해뒀다 <= >= 가 습관이기도 하구,,,ㅎㅎ

any() 함수

반복 가능한 자료형의 어느 하나라도 참이면 True를 리턴, 만약 자료형이 비어 있으면 False를 반환한다

# 공식문서
def any(iterable):
    for element in iterable:
        if element: #이부분은 자료형이 존재한다는 의미인가부다
            return True
    return False

공식 문서에서 소개하는 any() 함수 내부

if <인자> 인자를 바로 입력하는게 하나하나를 돌며 true false를 확인한다는 의미인가부다 *<>안에 들어오는 단어가 '인자'인지 '파라미터' 인지 아직 잘 구분이 안간다

내가 처음 만든 코드

# 내가 만들었던 코드
def my_any(elements):
    if not elements:
        return False
    for i in elements:
        if not i :
            return False
        else:
            return True

공식문서를 참고하기 전 직접 만들었던 my_any 함수

my_list_01 = []
my_list_02 = [1, 2, 3, '4']
my_list_03 = [[], 2, 3, '4']

각각 any 함수와 my_any 함수에 위의 리스트를 입력해주면

any : false / true / true

my_any : false / true / false

값을 반환하는데 이는 my_any함수에서 빈 리스트를 감지하고 false를 반환하고 있다는걸 확인할 수 있었다

사실 생각 안하고 그냥 공식 문서를 이해하고 넘어가는게 빠르기야 하지만 내 코드를 고쳐서 맞는 값이 나오게 해보자

최종 코드

def my_any(elements):
    # 이 코드에선 빈 자료형인 경우 none을 반환한다
    if not elements:
        return False
    else:
        return True

꽤 한참

for i in elements:

    if not i:

        return : False

    else:

        return : True

이 문장을 어떻게 고쳐야 할까를 고민했는데

하나라도 참이라면 모두 참이다(or)을 표현하기 위해선 그냥 이 for문을 지우면 된다는걸 멍청하게도 한참 후에 깨닳았다

그래서 최종 코드 따란

min / max 함수에는 iterable한 자료형이 들어가야 한다

iterable한 자료형 : 리스트, 문자열, 튜플 등

max(iterable)

입력 된 값 중 가장 큰 값 반환

min(iterable)

입력 된 값 중 가장 작은 값 반환

연습

#리스트
x = [1,2,3,4,5,6,7,8,9,10]

print(max(x))
print(min(x))

#문자열
y = '가나다라마바사'

print(max(y))
print(min(y))

#튜플
z = (1,2,3,4,5,6,7,8,9)

print(max(z))
print(min(z))