본문 바로가기
728x90
반응형

Python16

Python 재귀함수로 GCD 최대공약수 구하기 GCD(Greatest Common Divisor)를 구하는 대표적인 알고리즘으로 유클리드 호제법이 있다. 유클리드 호제법 - 두 자연수 A, B 에 대햐여 A > B 일 때 A를 B로 나눈 나머지를 R이라고 하자 이 때 A와 B의 최대공약수는 B와 R 의 최대공약수와 같다. ex) GCD(192, 162) = 6 def 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 deque queue = 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+2 number = 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 #c1 x = int(input_data[1]) y = int(ord(input_data[0])) - int(ord('a')) + 1 x, 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 87 45 13 87 입력을 최대한 빠르게 받기 data = sys.stdin.readline().rstrip() print(data) abcdefg abcdefg - 입력이 너무 많아서 입력 받는것 만으로도 시간이 오래걸려서 시간초과 판정을 받을 수 있다.. 2022. 6. 20.
728x90
반응형

티스토리툴바