본문 바로가기

프로그래밍9

UnicodeDecodeError: 'cp949' codec can't decode byte 에러 UnicodeDecodeError: 'cp949' codec can't decode byte 0xff in position 0: illegal multibyte sequence에러가 났을 때 file = open("file.txt",encoding="UTF8") 파일을 열때 encoding을 utf8로 바꾸어서 실행하면 해결될 수 있다. UnicodeDecodeError: 'utf-8' codec can't decode byte 0xff in position 0: invalid start byte 에러가 났을 때 file = open("file.txt",encoding="UTF8",errors="ignore") utf-8 인코딩이 안될 때 errors="ignore"을 함으로써 에러를 무시하고 파일을 열.. 2023. 5. 10.
파이썬 시간복잡도 최대시간이 1초일때 입력 데이터 수에 따른 시간 복잡도 파이썬으로 1초당 1억번의 연산을 한다고 가정 1,000개 : O(n2) 이하 10,000개 : O(n2) 미만 100,000개 : O(nlogn)이하 1,000,000개 : O(nlogn) 미만(가급적 O(n)을 사용하는 정도로) 파이썬 내장 함수들의 시간 복잡도 리스트(list) O(1) : 조회, 값 할당, len()함수, list.append(), list.pop() O(n) : 슬라이싱([a:b]), 리스트 + 리스트, list.pop(3), 1 in list, max(list) min(list), list.reverse() O(nlogn): list.sort() 집합(set) O(1): len(set), set.add(3), 3 in se.. 2023. 5. 8.
소수 구하기와 에라토스테네의 체 소수 구하기 def is_prime(x): for i in range(2, int(x ** 0.5) + 1): if(x % i == 0): return False return True x값을 받으면 2부터 x의 제곱근까지 하나하나 x랑 나누어떨어지는지 확인을 해보고 나누어 떨어지면 소수가 아니므로 False 값을 반환하고 나누어 떨어지는게 없으면 소수이므로 True 값을 반환한다. 에라토스테네의 체 arr = [0,1] + [i for i in range(2,101)] for i in range(2, int(100 ** 0.5) + 1): if(arr[i] == 0): continue for j in range(i + i, 101, i): arr[j] = 0 for i in range(2,len(arr).. 2023. 4. 27.
정규표현식 정리 . 어떤 문자 하나 * 아무것도 없거나 앞의 문자가 하나거나 반복되어질 떄 ? 아무것도 없거나 앞의 문자가 하나있을 때 + 앞의 문자가 하나거나 반복되어질 때 [ abc ] [ ] 안에 있는 문자들 중 하나, a 또는 b 또는 c [ ^abc ] [ ] 안에 있는 문자를 제외한 문자, a ,b , c가 아닌 문자 { n } 앞의 문자 n번 반복 { n, } 앞의 문자 최소 n번 반복 {n, m} 앞의 문자 최소 n부터 m번까지 반복 ^a 줄이 a부터 시작하는 것을 찾음 a$ 줄이 a로 끝나는 것을 찾음 PHP에서 정규표현식 사용 $n = preg_match(정규표현식 패턴, 매칭할 문자열) 문자열에서 패턴을 찾을경우 1을 반환 아니면 0을 반환 $n = preg_match_all(정규표현식 패턴, 매칭할.. 2022. 10. 20.

티스토리툴바