728x90 반응형 Python16 Python 재귀함수로 GCD 최대공약수 구하기 GCD(Greatest Common Divisor)를 구하는 대표적인 알고리즘으로 유클리드 호제법이 있다.유클리드 호제법 - 두 자연수 A, B 에 대햐여 A > B 일 때 A를 B로 나눈 나머지를 R이라고 하자 이 때 A와 B의 최대공약수는 B와 R 의 최대공약수와 같다. ex) GCD(192, 162) = 6def GCD(a, b): if a % b == 0: return b return GCD(b, a%b)print(GCD(192, 162))6 출처https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 2022. 7. 3. Python queue 사용하기 from collections import deque 파이썬 내장모듈 collections 에서 deque 라이브러리 사용from collections import dequequeue = deque()deque 는 double ended queue 의 줄임말로 양방향 데이터 처리가 가능하다.queue.append(data)queue.popleft()사용으로 큐로 사용 사진 출처 https://jungeun960.tistory.com/148 2022. 7. 3. Python eval() 함수 문자열 계산, 진짜 수로 바꾸기 input 으로 식을 받았다면 eval() 함수를 통해 바로 계산할 수 있다.data = input #1+2number = eval(data)print(number)3 또는 문자로 된 숫자를 정수로 바꿀 수 있다.data = '200'number = eval(data)print(number)200 2022. 7. 2. Python ord() 함수 문자의 아스키 코드값 반환, 엑셀 셀 x, y로 변환 문자의 아스키 코드값을 반환하는 내장함수print(ord('a'))97 input 이 "c1" 로 들어왔을 때 x, y 의 좌표값을(1, 3) 로 만들고 싶을 때input_data = input #c1x = int(input_data[1])y = int(ord(input_data[0])) - int(ord('a')) + 1x, y = 1, 3 2022. 7. 2. Python input().split(), list.sort(reverse=True) 공백으로 자르기, 내림차순 정렬 입력 받은 string 을 공백기준으로 자르고 int 형으로 바꾼 후 내림차순하기data = list(map(int, input().split()))data.sort(reverse=True)print(data)32 84 15 93 47[93, 84, 47, 32, 15] map() 의 리턴값의 개수가 정해져 있다면 변수에 바로 넣을 수 있다.a, b, c = map(int, input().split())print(a, b, c)45 13 8745 13 87 입력을 최대한 빠르게 받기data = sys.stdin.readline().rstrip()print(data)abcdefgabcdefg - 입력이 너무 많아서 입력 받는것 만으로도 시간이 오래걸려서 시간초과 판정을 받을 수 있다. - 이진탐색,.. 2022. 6. 20. 이전 1 2 3 4 다음 728x90 반응형
