슈딩이의 알고리즘

sort() sort()는 기본적으로 리스트 요소들을 사전순으로 정렬하는 메소드이다. list = [5, 4, 3, 2, 1] list.sort() list2 = ['e', 'd', 'c', 'b', 'a'] list2.sort() print(list) print(list2) 출력 [1, 2, 3, 4, 5] ['a', 'b', 'c', 'd', 'e'] 길이순으로 정렬하기 sort() 메소드의 파라미터중 key값을 이용하면 된다. list = [5, 4, 3, 2, 1] list.sort(key=len) 하지만 정수형은 길이가 지정되어있지 않기 때문에 오류가 난다. 길이순으로 정렬은 리스트의 요소들이 문자열일 경우에만 적용이 된다. list = ['333', '55555', '22', '4444', '..

보통 입력은 간단히 input()으로 받는 경우가 많지만, 한 두줄 입력받는 것이 아니고 반복문으로 여러 줄을 입력받을 때는 시간초과가 발생할 수 있다. 반복문으로 여러줄을 입력받을 때는 sys.stdin.readline()을 사용해주면 시간초과가 발생하지 않는다. import sys n = int(sys.stdin.readline()) 사용법은 import sys로 모듈을 불러온 뒤 sys.stdin.readline()을 해주면 된다. input()과 마찬가지로 str타입으로 받아지기 때문에 정수로 사용하기 위해서는 int로 형변환을 해줘야한다. input()은 개행문자(줄 바꿈)를 삭제하고 입력받지만, sys.stdin.readline()은 한 줄 단위로 입력을 받기 때문에 한 번에 읽어와 버퍼에 저..

파이썬 내장 함수 filter를 사용해 문자열에서 알파벳만을 추출할 수 있다. filter함수는 여러 데이터로부터 특정 데이터만 추출할 때 사용하는 함수이다. filter(function, iterable) 첫 번째 매개변수로는 필터링을 적용시킬 조건 함수 function이 오고 두 번째 매개변수로는 반복 가능한 iterable값(list, tuple, set, string등)이 들어온다. filter 함수는 iterable에서 iterator에 들어온 값들을 하나하나 읽어 function에 넣은 뒤, 첫 번째 매개변수로 받은 조건 함수에 만족하는 값만을 필터링해서 다시 리스트로 반환해준다. filter함수의 반환값은 filter이기 때문에 list로 형변환을 해준다. s = 'abc de 3928@fg..