소수 구하기 - 에라토스테네스의 체 1부터 N까지의 수 중에서 소수를 찾으려고 할 때 모든 수를 2부터 N-1까지의 수로 나누어 결과를 찾으면 시간 초과에 걸릴 가능성이 높습니다. 소수 여부를 알 수 있는 대표적인 에라토스테네스의 체 방법을 이용해 시간 초과를 피할 수 있습니다. 2부터 N까지의 모든 자연수를 나열합니다. (1은 소수가 아님) 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾습니다. (처음 i는 2) 남은 수 중에서 i의 배수를 모두 제거합니다. (i의 배수이므로 소수가 아님 / i는 제거하지 않음) 더 이상 반복할 수 없을 때까지 2와 3번을 반복합니다. n = 100 sosu = [True]*(n+1) # 초기에는 소수로 설정 # 에라토스테네스의 체 구현 for i in ra..
파이썬 문자열에서 원하는 문자로 변환하기 (replace) 파이썬에서 replace 함수를 통해 문자열 내에서 특정 부분 문자열을 다른 문자열로 대체할 수 있습니다. 이 함수는 원본 문자열을 변경하지 않고 새 문자열을 반환하므로 replace 사용 후 반환받는 변수 명을 작성해주어야 합니다. original_string = "Hello, world!" print("original_string : " + original_string) new_string = original_string.replace("world", "Python") print("new_string : " + new_string) new_string = original_string.replace(old, new, count) “origina..
파이썬에서 lambda 함수를 사용하여 딕셔너리를 정렬할 수 있습니다. 딕셔너리의 key나 value 값으로 정렬할 수 있으며 또한 2가지의 정렬 조건을 적용할 수 있습니다. key 기준으로 정렬, value 기준으로 정렬, 2가지 조건 적용하는 순으로 작성하였습니다. 예제 1) Key 값을 기준으로 정렬 - 정렬된 Key 리스트 반환 my_dict = {1:5, 2:6, 3:4} print(sorted(my_dict)) # 오름차순 정렬 print(sorted(my_dict, reverse=True)) # 내림차순 정렬 예제 2) Key 값을 기준으로 정렬 - 정렬된 딕셔너리 반환 # key 값을 기준으로 정렬된 (key,value) 쌍으로 리스트 반환 print(sorted(my_dict.items(..
Lamda 함수란 lambda 함수는 익명 함수로써 간단한 연산을 수행하거나, 다른 함수에 인자로 전달할 때 유용합니다. 예제 1) 기본 lambda # 두 숫자를 더하는 Lambda 함수 add = lambda x, y: x + y result = add(3, 5) print(result) # 출력: 8 iterable 란 자신의 멤버를 한 번에 하나씩 리턴할 수 있는 객체입니다. list, str, tuple, dict 등이 여기에 속합니다. iterator 란 값을 차례대로 꺼낼 수 있는 객체를 의미합니다. sequence는 int 타입 인덱스를 통해, 원소에 접근할 수 있는 iterable 입니다. 예제 2) map 함수 적용 map 함수는 주어진 함수를 Sequence의 모든 요소에 적용하여 새..
