반응형 파이썬43 [Python] BFS(너비 우선 탐색 알고리즘)개념과 Python 예시 개념 정리 * 너비 우선 탐색 알고리즘(Breadth-First Search, BFS) graph나 tree와 같은 자료 구조에 대한 탐색 알고리즘으로, 시작 노드에서 가장 가까운 노드들을 먼저 방문하고 그다음에 먼 노드들을 방문하는 방법입니다. BFS 알고리즘은 방문 순서 관리를 위하여 큐(Queue)라는 자료 구조를 사용하는데, 큐는 선입선출(FIFO), 즉 먼저 들어온 요소를 먼저 내보내는 방식입니다. * deque deque는 'double-ended queue'의 약자로, 양쪽 끝에서 요소의 삽입과 삭제가 가능한 자료 구조입니다. 파이썬은 collections 모듈에서 deque를 import 하여 사용할 수 있습니다. 예시 1. 방문 탐색할 그래프 graph = { 1: [2, 4], 2: [.. 2023. 3. 16. [Python] 파이썬, 문자열의 종류 판별 함수 정리 / 영문자, 공백, 숫자 여부 등 구문 메소드 설명 str_타입의변수.isalnum() 모든 문자가 영문자 및 숫자이고, 한 문자 이상이면 True 반환 str_타입의변수.isalpha() 모든 문자가 영문자이고, 한 문자 이상이면 True 반환 str_타입의변수.isascii() 모든 문자가 ASCII 또는 빈 문자이면 True 반환 str_타입의변수.isdecimal() 모든 문자가 10진수 숫자이고, 한 문자 이상이면 True 반환 str_타입의변수.islower() 모든 문자가 영소문자이고, 한 문자 이상이면 True 반환 str_타입의변수.isupper() 모든 문자가 영대문자이고, 한 문자 이상이면 True 반환 str_타입의변수.isspace() 모든 문자가 공백이고, 한 문자 이상이면 True 반환 설명 파이썬의 문자열은 .. 2023. 3. 9. [Python] 파이썬 / 문자열의 공백 처리 함수 구문 메소드 설명 str_타입의 변수.strip() 문자열 양쪽 공백을 잘라낸 결과 반환 str_타입의 변수.rstrip() 문자열 오른쪽 공백 잘라낸 결과 반환 str_타입의 변수.lstrip() 문자열 왼쪽 공백 잘라낸 결과 반환 예시 (1) strip() 예시 str_1 = " apple " # 문자열 앞뒤에 있는 공백 제거 str_2 = str_1.strip() print(str_2) # 'apple' (2) lstript()과 rstrip() 예시 str = " _apple_ " # 문자열 왼쪽의 공백 제거 left_str = str.lstrip() # 문자열 오른쪽의 공백 제거 right_str = str.rstrip() print(left_str) # '_apple_ ' print(right.. 2023. 3. 9. [Python] 파이썬 난수 생성하기 / random 구문 import random 설명 파이썬의 라이브러리인 random 모듈을 이용하면 난수를 생성할 수 있습니다. random 모듈은 다양한 난수 생성 함수를 제공합니다. 난수 생성 함수로는 random.random(), random.uniform(a,b), random.randint(a,b), random.seed() 가 있습니다. 함수 설명 random.random() 0 이상 1 미만의 float 타입 난수를 생성해서 반환 random.uniform(a, b) a b 이면 b 이상 a 이하인 float 타입 난수를 생성해서 반환 random.randint(a, b) a 이상 b 이하인 int 타입 난수를 생성해서 반환 random.seed() 난수 생성기의 시드를 설정하여 항상 같은 난수 시퀀스를 .. 2023. 3. 9. [Python] 키보드 입력값 받는 함수 input() 구문 str = input() 설명 파이썬 내장 함수인 input()을 사용하면, 키보드 입력값을 문자열로 받을 수 있습니다. while 문에 input 함수를 사용하여 대화형 모드 기능을 구현할 수 있습니다. 아래 예시를 확인해 주세요. 예시 str = True while str : print("계속 진행하시겠습니까?") user_input = input() if user_input == 'no' : str = False else : print("질문을 계속합니다.") 2023. 3. 7. 이전 1 ··· 5 6 7 8 9 다음 반응형
