유클리드 알고리즘 이용 gcd(a,b) = gcd(b, a mod b) def gcd(a,b): #a가 b보다 작지 않아야 한다 while b != 0 : #b가 0이면 멈춤 r = a % b a = b b = r return a

*사용자로부터 입력 : input()* 1. 첫 번째 방법 def find_max(A): max = A[0] for i in range(len(A)): #range(start,end,step) : start이상, end미만, step간격 if A[i] > max: max = A[i] return max array = [int(n) for n in input().split()] print(array, "최댓값 = ", find_max(array)) 2. 두 번째 방법(좀 더 간결하게!) def find_max(A): max = A[0] for i in A[1:] if i > max: max = i return max array = [int(n) for n in input().split()] print(ar..

자료구조 중 리스트를 알아보자! ArrayList : 배열을 만들어 순서대로 저장한다 LinkedList : 노드 형태로 원소를 저장한다. Singly Linked List, Doubly Linked List(이중연결리스트), Circular Linked List(원형연결리스트), Circular Doubly Linked List가 존재 ▶Singly Linked List : 항상 Head부터 시작한다. 그래서 마지막 원소를 알고싶어도 처음부터 시작해야한다는 점! 그래서 Tail을 이용해 맨 마지막 원소를 가리키게 하기도 한다.(단 역방향 불가) * python에서는 맨마지막원소가 가리키는 것을 None이라고하고 C에서는 Null이라고 한다. ▶Circular Linked List(원형연결리스트) : 순..

● Python에서 list란? → 정보 여러 개를 하나로 묶어 저장하고 관리할 수 있는 기능 → 숫자 여러개는 파이썬의 리스트 기능을 이용하면 쉽게 관리 가능 → 리스트는 대괄호[] 안에 정보 여러개를 쉼표(,)로 구분하여 적는다. ◆ 리스트에서 자주 쓰이는 기능 ♥ len(A) : 리스트길이(자료 개수)를 구한다. ex) len(A), len( [1, 2, 3] ) ♥ append(x) : 자료 x를 리스트의 맨 뒤에 추가한다. ex) A.append(4) ♥ insert(i,x) : 리스트의 i번 위치에 x를 추가한다. ex) A.insert(0, 5) #0번 위치에 원소5를 추가한다. ♥ pop(i) : i번 위치에 있는 자료를 리스트에서 빼내면서 그 값을 함수의 결과값으로 돌려준다. i를 지정하..

안녕하세요, 이 글이 제 블로그의 첫 글입니다..!!! 네이버 블로그가 있지만, 너무 뒤죽박죽이어서 제대로 개발블로그를 쓰기위해 새로 티스토리를 시작하게 되었네요 껄껄 앗 글고 사실은 데보션 영 2기에 선발된게 티스토리를 시작하게 된 큰 계기랍니다 그럼 데보션 영 2기 합격과 발대식 후기를 시작하겠습니다요!!! 바야흐로...약 한 달전...휴학없이 달려온 저는 4학년 1학기를 맞이하게 되었고 졸업프로젝트를 시작한다는 생각에 걱정이 가득하였습니다(말하는 감자이기 때문^_^) 1학년때부터 대외활동을 해왔기 때문에 4학년때는 이제 학교만 다니자라는 생각이었는데, 여느때와 다름없이 습관처럼 링커리어를 들락날락 하다가 데보션 영을 발견하게 되었습니다. 그래서 읽어보니 완전 예비 개발자를 위한 대외활동이라고 생각이..