(파이썬) 파이썬 소문자 알파벳만 나열/ 대문자 알파벳만 나열
파이썬 소문자/대문자 알파벳 나열 방법1 import string 소문자는 string.ascii_lowercase 대문자는 string.ascii_uppercase import string list_lower = list(string.ascii_lowercase) list_upper = list(string.ascii_uppercase) print(list_lower) print(list_upper) #['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] #['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H..
2021. 6. 17.
(알고리즘)DFS(Depth-First-Search) 깊이 우선 탐색 - 파이썬
DFS 1. DFS동작 예시 DFS(Depth-First-Search)는 말 그대로 깊은 곳에 있는 노드를 탐색하는 방법이다. DFS는 재귀함수를 사용하여 깊이 있는노드를 탐색한다. *재귀함수는 스택과 유사하다. 집어 넣은 순서대로 1->2->4->8->5->3->6->7 2. DFS코드 예제(python) import graphlib graph=[ [], #노드가 1부터 시작하므로 비움. [2,5,3], #1과 인접한 노드 [1,4,8], #2와 인접한 노드 [1,6,7], #3과 인접한 노드 [2], #4와 인접한 노드 [1,8], #5와 인접한 노드 [3,7], #6과 인접한 노드 [3,6], #7과 인접한 노드 [2,5] #8과 인접한 노드 ] visited = [False]*len(graph) ..
2021. 6. 11.
파이썬 - 리스트 중복 제거하기(다양한 방법) + 예제
파이썬 리스트 중복제거 문제를 풀고나서 어떤 방법이 활용됐는지 더보기를 눌러 확인 하세요. 더보기 1. set함수 ex) arr = [1, 1, 3, 5, 5, 6] print(set(arr)) # {1, 3, 5, 6} 2.딕셔너리 ex) arr = [1, 1, 3, 5, 5, 6] dic = {arr[i]:i for i in range (len(arr))} for key in dic.keys: print(key, end=' ') # 1 3 5 6 예제1 (쉬움) 문제 리스트의 중복을 제거해주는 프로그램을 만들어라. 입력 첫째줄에는 리스트 원소들이 주어지며, 각 원소마다 한 칸의 공백이 있다. 출력 첫 째줄에 중복이 제거된 리스트 원소들이 출력된다. 원소들의 순서는 제일 작은 것부터 출력한다 예제 입력..
2021. 6. 9.
