입력 예) 0110100 0110101 1110101 0000111 0100000 0111110 0111000 방법 N = 7 arr = [] for _ in range(N): arr.append(list(map(int,input())))

문제를 풀다 보면 기존의 리스트를 보존하기 위해 복사가 필요한 경우가 있다. 이럴때 잘못 복사하게 되면 메모리 주소도 같이 복사되어서 원래 있던 배열을 건드리게 되는 경우가 발생한다. 따라서 복사할때 필요한 깊은복사에 대해 알아보고자 한다. mutable, immutable 파이썬에서 객체는 변경 가능한 객체와 변경이 불가능한 객체가 존재한다. 여기서 변경이 가능한 객체는 mutable, 변경이 불가능한 객체는 immutable이라고 한다. class 구분 list mutable set mutable dict mutable bool immutable int immutable float immutable tuple immutable str immutable mutable과 immutable mutable과..

주로 알고리즘 문제 풀 때, 안 쓰면 섭섭한 sys라이브러리 자주 쓰는 기능들을 몇 가지 적어둠. sys.setrecursionlimit() 파이썬에서 재귀를 사용해서 문제를 풀 때 무조건 필요한 함수. 파이썬은 기본적으로 재귀 제한이 매우 적은 편이기에 문제를 풀 때 자주 런타임 에러가 발생한다. 재귀가 막힌다 싶으면 무조건 작성해야 함. import sys sys.setrecursionlimit(10**6) sys.stdin.readline() 주로 입력을 빨리 받고싶을때 input() 대신 사용한다. 반복문으로 입력을 많이 받을때 sys.stdin.readline()을 사용해주면 시간을 단축시킬 수 있다. import sys arr = [] arr.append(sys.stdin.readline())..

알고리즘 문제를 풀고 정답을 출력할때 자주 사용하는 join함수. 알아두면 유용하다. arr1 = ['a', 'b', 'c', 'd'] print(', '.join(arr1)) 출력 결과: a, b, c, d join은 기본적으로 '구분자'.join(리스트) 형태를 가지고 있다. str1 = ''.join(arr1) print(str1) 출력결과: abcd join함수는 문자열을 반환해준다. a = ['is', 'you', 'down'] print('_'.join(a)) print(' '.join(a)) 출력결과: is_you_down is you down 이런식으로 사용 가능 arr2 = [1, 2, 3 ,4] print(', '.join(map(str,arr2))) 출력결과: 1, 2, 3, 4 jo..

흐름 제어할때 자주 사용하는 구문들이다. break 반복문을 중단하고 싶을때 사용한다. 반복문 하나만 빠져나온다. 다중 반복문의 경우 전부다 나오는게 아닌 가까운 반복문 에서만 나옴. for i in range(1,6): if i == 3: break print(i) 출력 1 2 continue 해당 반복은 종료하고 다음 반복을 실행한다. 아래와 같이 i가 3인 경우 해당 루프를 종료하고 i = 4로 넘어간다. for i in range(1,6): if i == 3: continue print(i) 출력 1 2 4 5 pass 반복문, 함수, if문에서 비워두고 싶을때 사용한다. if문이나 함수등에 아무것도 작성이 안되어있으면 에러가 발생하므로 pass를 사용한다. 나중에 구현할때 그냥 넘어가는 용도로 ..

파이썬에서 대표적인 자료구조로 list, set, tuple, dictionary가 존재한다. ps에 초점을 맞춰 정리하는 느낌으로 작성했다. list (리스트) 변경 가능(mutable) 순서 존재(iterable) 리스트안에 객체들 중복 가능 arr = [] #리스트 선언 arr2 = list() #리스트 선언2 arr.append(1) # 1 값 추가 가장 오른쪽에 넣는거임 arr.insert(2, 2) # index 2에 2 값 추가 arr.remove(1) # 값이 1인거 삭제 del arr[1] # index 1에 있는 값 삭제 arr.pop() # 가장 왼쪽에 있는 값 삭제 및 return arr.extend(arr2) # 리스트와 리스트 합치기 arr += arr2 # 리스트와 리스트 합치..