파송송의 코딩테스트 공부

재귀함수, DFS를 시각화로 보여주는 사이트

https://pythontutor.com/render.html#mode=display Python Tutor code visualizer: Visualize code in Python, JavaScript, C, C++, and Java Please wait ... your code is running (up to 10 seconds) Write code in Python 3.6 Java 8 JavaScript ES6 C (gcc 9.3, C17 + GNU extensions) C++ (g++ 9.3, C++20 + GNU extensions) ------ [unsupported] Python 2.7 [unsupported] C (gcc 4.8, C11) [unsupported] C++ pythontu..

BFS, DFS

BFS_그래프_인접구역탐색 #1. 시작점을 큐에다 삽입한다. #2. 시작점을 방문한다(True 변경) # BFS 시작 #3. 큐에서 하나를 뺀다. 얘가 우리의 현재 위치이다. #4. 인접한 모든 정점에게 방문했는지 물어보고 방문을 하지 않았으면 True 변경 #5. 큐에 삽입 #6. 모두 완료시 3으로 돌아감 from collections import deque def BFS(start) : visited[start] = True #시작점 방문 완료 dq.append(start) #처음 시작점 큐에 삽입 while dq : #큐가 텅 비기 전까지 반복 node = dq.popleft() #큐에 맨앞 POP print(node, end=" ") for next in graph[node] : #node와 연..

문자열_정규식_정규식패턴

import re #---------------------------------------------------------------------- #[ ,:] 로 자르고 [ ,:] 빼고 반환 find_string = 'hello, world, song! he:e??' target_string = '[.|,|!|?|s|:| ]' result_string = re.split(target_string, find_string) print(result_string) #---------------------------------------------------------------------- #특정 단어 찾기 find_string = 'ababababa' target_string = 'aba' regex = re..

문자열_알파벳_한글_숫자_특수문자_구분

#영아, 숫자, 특수문자 등 포함되었을 때 문자열 알파벳만 추출하기 def check_alpah(now_str) : #알파벳만 추출하여 반환 new_str = '' for char in now_str : if char.isalpha() : new_str += char return new_str print(check_alpah("sdsds#@!^&#a!!@#!1211sDAS@!#AASCCASD")) #문자열의 구성이 알파벳 or 한글인지 확인하는 방법 [isalpha] #알파벳(한글) 경우 True, 숫자, 공백, 특수문자 False ex_01 = 'A' ex_02 = 'S520' ex_03 = "코드앵글러" ex_04 = "Code_Angler" ex_05 = "Code Angler" print(ex_0..

람다_딕셔너리_튜플_정렬

#튜플 정렬 #첫 번째 원소로 오름차순 정렬하기 #[(1, 2), (1, -1), (2, 2), (3, 4), (3, 3)] tuple = [(3, 4), (2, 2), (3, 3), (1, 2), (1, -1)] sort_tuple = sorted(tuple, key=lambda x : x[0]) print(sort_tuple) #첫 번째 원소로 내림차순 정렬하기 #[(3, 4), (3, 3), (2, 2), (1, 2), (1, -1)] sort_tuple = sorted(tuple, key=lambda x:-x[0]) print(sort_tuple) #첫 번째 원소로 내림차순 정렬하기 #[(3, 4), (3, 3), (2, 2), (1, 2), (1, -1)] sort_tuple = sorted(t..

0_사용_import

#------------------------------------------------ #디큐 from collections import deque dq = deque() dq.append(3) print(dq) #------------------------------------------------ #힙큐 import heapq min_heap = [4, 1, 8, 9, 2, 5] heapq.heapify(min_heap) #기존에 있던 리스트 힙으로 변경 heapq.heappush(min_heap, 7) #7 추가 heapq.heappop(min_heap) #제일 작은거 빼기 print("최소 힙",min_heap) #---------------------------------------------..

[파이썬] 딕셔너리 key : value를 사용하자

enumerate( ) 인덱스와 아이템을 한번에 조회할 수 있는 함수 리스트에서 사용 food = ['떡볶이', '순대', '어묵', '튀김'] for index, value in enumerate(food) : print(f'{index} : {value}') 출력 0 : 떡볶이 1 : 순대 2 : 어묵 3 : 튀김 str = '떡볶이는 맛있다.' for index, value in enumerate(str) : print(f'{index} : {value}') 출력 0 : 떡 1 : 볶 2 : 이 3 : 는 4 : 5 : 맛 6 : 있 7 : 다 8 : . 딕셔너리 키와 밸류를 이용해서 자료를 관리 [키] 통해서 값 접근 - 없는 키값 요청시 에러 발생 food = {'f0' : '떡볶이', 'f1'..

리스트를 한줄로 초기화 시키는 법

사용 예시 1. 0-9까지의 배열 lst0 = [i for i in range(10)] print(lst0) >>[0, 1, 2, 3, 4, 5, 6, 7, 8] 2. 0-19 까지의 홀수만 있는 배열 lst1 = [i for i in range(20) if i%2 != 1] print(lst1) >>[0, 2, 4, 6, 8, 10, 12, 14, 16, 18] 3. i*i (제곱 값) 을 나타내는 배열 lst2 = [i*i for i in range(9)] print(lst2) >>[0, 1, 4, 9, 16, 25, 36, 49, 64] 4. N*M 의 크기의 2차원 리스트 n = 3 m = 2 lst3 = [[0]*m for i in range(n)] print(lst3) >>[[0, 0], [0..

빠른 입력받기

한단어 입력받기 sys.stdin.readline() #입력 #5 import sys n = int(sys.stdin.readline()) 엔터로 띄어진 여러줄 입력받기 sys.stdin.readline().rstrip() #입력 #5 #but #i #wont #hesitate #no import sys n = int(sys.stdin.readline()) word_list = [] for i in range(n) : word_list.append(sys.stdin.readline().rstrip()) #단어 입력 한줄 띄여진 여러 단어 입력받기 #입력 #2 4 -10 4 -9 import sys input_num = list(map(int, sys.stdin.readline().rstrip().spli..

자주사용

아스키코드 ord(문자) - 아스키 코드를 반환 chr(숫자) - 숫자에 맞는 아스키 코드를 반환 ※ 참고 아스키코드 대문자 A:65 ~ Z:90 아스키코드 소문자 a:97 ~ z:122 print(chr(65)) # A 출력 print(ord("a")) # 65 출력 특정 문자열 찾기 : find 대상문자열.find(찾을문자열) - 찾은 문자 인덱스 반환 str = 'abcabcabc' index = str.find('b') # 2 반환 대상문자열.find(찾을문자열, 시작위치) - 두 번째 파라미터는 시작 위치를 의미 - 생략하는 경우에는 인덱스 0, 지정한 경우에는 입력한 위치부터 검색을 시작 str = 'abcabcabc' index = str.find('b', 2) # 4반환 특정 문자로 시작 ..

딕셔너리 키생성

1. 키가 없는 경우 키 생성 및 밸류 추가, 키가 있는 경우 append를 통해서 밸류 추가 clothes = [["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] dic = {} for i in clothes : if i[1] not in dic.keys() : dic[i[1]] = [i[0]] else : dic[i[1]].append([i[0]]) #출력 > {'headgear': ['yellow_hat', ['green_turban']], 'eyewear': ['blue_sunglasses']} 2. for 문을 통해 키, 밸류 각각 접근 clothes = [["yellowhat", "hea..