반응형 파이썬3 팰린드롬(Palindrome) [알고리즘 설명] & [파이썬 구현] 유찬맨 팰린드롬 알고리즘 설명 & 파이썬 구현 팰린드롬(Palindrome)은 앞으로 읽으나 뒤로 읽으나 같은 단어나 문장을 말합니다. 예를 들어 "level", "madam", "noon"과 같은 단어들은 팰린드롬이며, "hello", "world"는 팰린드롬이 아닙니다. 팰린드롬 알고리즘은 팰린드롬인지 아닌지를 판별하는 알고리즘입니다. 주로 문자열에 사용되지만, 숫자나 음성도 판별 할 수 있습니다. 팰린드롬 알고리즘을 파이썬으로 구현하는 가장 간단한 방법은 문자열을 처음부터 중간까지 검사하면서 각 문자가 서로 대칭인지 확인하는 것입니다. 아래와 같은 코드로 구현할 수 있습니다. def is_palindrome(s: str) -> bool: for i in range(len(s) // 2): if s[i] !.. 2023. 1. 28. 파이썬(Python) 1부터 10000 사이 소수 구하는 알고리즘 - 에라토스테네스의 체, 장점과 단점 | 유찬맨 소수를 구하는 알고리즘으로는 에라토스테네스의 체라는 것이 있습니다. 이 알고리즘은 1부터 주어진 범위까지의 숫자들 중 소수를 구하는데 사용됩니다. 아래 코드는 1부터 10000 사이의 소수를 구하는 코드입니다. def get_primes(n): primes = [True] * (n+1) # 소수로 가정 primes[0] = primes[1] = False # 0, 1은 소수가 아님 for i in range(2, int(n**0.5)+1): if primes[i]: # 소수인 경우 for j in range(i*i, n+1, i): # 그의 배수들은 소수가 아님 primes[j] = False return [x for x in range(n+1) if primes[x]] print(get_primes(1.. 2023. 1. 27. 파이썬 print() 다양한 사용법( 문자열 포맷팅, f-strings, 출력 시 탭 공백 추가, 클래스 인스턴스를 출력 등) 파이썬 print() 다양한 사용법을 알려드리겠습니다. 1. 문자열 포멧팅 name = "John" age = 30 print("My name is {} and I am {} years old.".format(name, age)) 2. f-strings(python 3.6 이상부터 사용가능) name = "John" age = 30 print(f"My name is {name} and I am {age} years old.") 3. 여러 개의 인자를 출력 x = 1 y = 2 z = 3 print(x, y, z) 4. 출력 후 줄바꿈 print("Hello") print("World") 5. 출력 후 줄바꿈 없이: print("Hello", end=' ') print("World") 6. 출력 시 탭 공.. 2023. 1. 27. 이전 1 다음 반응형
