유찬맨의 개발일지

팰린드롬(Palindrome) [알고리즘 설명] & [파이썬 구현] 유찬맨 팰린드롬 알고리즘 설명 & 파이썬 구현 팰린드롬(Palindrome)은 앞으로 읽으나 뒤로 읽으나 같은 단어나 문장을 말합니다. 예를 들어 "level", "madam", "noon"과 같은 단어들은 팰린드롬이며, "hello", "world"는 팰린드롬이 아닙니다. 팰린드롬 알고리즘은 팰린드롬인지 아닌지를 판별하는 알고리즘입니다. 주로 문자열에 사용되지만, 숫자나 음성도 판별 할 수 있습니다. 팰린드롬 알고리즘을 파이썬으로 구현하는 가장 간단한 방법은 문자열을 처음부터 중간까지 검사하면서 각 문자가 서로 대칭인지 확인하는 것입니다. 아래와 같은 코드로 구현할 수 있습니다. def is_palindrome(s: str) -> bool: for i in range(len(s) // 2): if s[i] !.. 2023.01.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.01.27
파이썬(Python) While 다양한 사용법 정리(break, continue, else) | 유찬맨 while 문은 반복 실행을 위해 사용됩니다. 조건이 참일 때 까지 계속 반복합니다. 기본 구조는 아래와 같습니다. while 조건: 코드 예시 사용 코드 count = 0 while count < 5: print(count) count += 1 break문을 사용하면 반복문을 중단 할 수 있습니다. while True: input_str = input() if input_str == "exit": break else: print("You entered:", input_str) continue문을 사용하면 현재 반복을 건너뛰고 다음 반복으로 넘어갈 수 있습니다. count = 0 while count < 5: count += 1 if count == 3: continue print(count) else .. 2023.01.27

리스트 예시: 게시물이 존재할 경우 3건을 노출합니다.

티스토리툴바