IT & CODE 이야기

가장 기초적인 방식인 순차정렬은 O(n^2)의 복잡도를 가지고 있다 # 선택정렬 알고리즘 # O(n^2) def sel_sort(array): n = len(array) for x in range(0,n-1): for y in range(x+1,n): if array[x]>array[y]: array[x],array[y] = array[y],array[x] return array print(sel_sort([64,24,65,321,8,5,1]))

순차탐색 알고리즘을 배우면서 드디어 알고리즘 다운 부분으로 넘어간 기분이다. 가장 기초적인 방식인 순차탐색은 O(n)의 복잡도를 가지고 있다 # 순차탐색 알고리즘 v = [17, 92, 18, 33, 58, 5, 33, 42] def search_list(array, target): for x in range(0,len(array)): if array[x] == target: return x return -1 print(search_list(v, 33)) print(search_list(v, 399)) print(search_list(v, 17))

최대공약수 구하기(GCD) def gcd(a,b): min_num = a if a

팩토리얼 계산하기 사용언어: Python 재귀적 방법을 사용하여 계산할 수 있다 def factorial_recursion(i): if i == 1: return 1 return i*factorial_recursion(i-1) def factorial_cal(i): result = 1 for x in range(1,i+1): result*=x return result num = 100 print(num,"! =") print(factorial_recursion(num)) print(factorial_cal(num))

배열속 중복된 값 찾기 사용언어: Python 첫 for문에서 n-1을 틀려버렸다ㅠㅠ a = [17, 92, 18, 33, 58, 7, 33,42] b = ['Mike','Tom','Jerry','Tom'] def find_multiple_value(arr): data= set() length = len(arr) for x in range(0,length-1): for y in range(x+1,length): if arr[x] == arr[y]: data.add(arr[x]) break return data print('in ',a) print(find_multiple_value(a)) print('in ',b) print(find_multiple_value(b))

배열속 최대값 찾기 사용언어: Python 파이썬은 루비와 다르게 심볼의 개념이 없어서 오류 한바탕 했다ㅠ a = [17, 92, 18, 33, 58, 7, 33,42] def max(arr): data= {'position': 0, 'value': 0} for x in range(0,len(arr)): if arr[x] > data['value']: data['value'] = arr[x] data['position'] = x return data print(max(a))

1부터n까지의 합 구하기사용언어: Python 하나하나 더하기 => sum_On 복잡도가 횟수에 비례하므로 O(n) 합공식 사용하기 => sum_O1 복잡도가 3회 이므로 O(1) a = int(input("sum 1 to number")) def sum_On(a): sum = 0 for x in range(1,a+1): sum+=x return sum def sum_O1(a): return a*(a+1)/2 print(sum_On(a)) print(sum_O1(a)) 복잡도를 이해하는 문제였다

절댓값 함수 만들기 a 가 0 보다 큰지 확인하는 방법 => abs_sign a를 제곱후 루트하는 방법 => abs_squareimport math a = int(input("input number")) def abs_sign(a): result = a if a>0 else -a return result def abs_square(a): a*=a return math.sqrt(a) print(abs_sign(a)) print(abs_square(a)) 첫 문제 치고 삼항 연산자가 파이썬에서는 먹지 않아서 생각보다 시간이 지체되었다

디자인 컨셉 심플함, 사적인 느낌펜으로 그린다는 느낌. 배경의 질감을 종이와 같이, 그리고 글씨체와 선을 그렸다는 느낌을 받도록 하기 위해 명조체와 거친선을 사용해보았습니다. 기획의 컨셉 목표 달성법, 브레인 스토밍에 적합하도록 기능하도록 할 생각입니다. 레이아웃 우선 레이아웃에 대한 고민이 있었는데, 많은 정보를 효과적으로 담기위해서는 탭을 사용하는 것이 좋겠다고 판단하였습니다. 초기화면 목록을 통해서 간단하게 키워드를 선택할 수 있게 하였습니다. 또한 세부 설명을 작성할 수 있게해서 핵심어를 왜 이렇게 선정했는지 기억하기 쉽게 도와줍니다. 기본화면 만다라트의 선택지가 굳이 꼭 8가지일 필요는 없을것 같아서 최소 2가지부터 최대 8가지의 하부항목을 볼 수 있도록 디자인하였습니다. 밑에 네모는 어떤 모양..

대학생 연합동아리 Communis를 소개합니다 안녕하세요! 동아리를 만들고자 하는 저란 인간의 이름은 정승호입니다. 저는 사실 프로그래밍에 관심이 많은 한명의 대학생입니다. 재작년 겨울부터 시작하여 올해 겨울까지 학교 전공, 교양을 제쳐두고 프로그래밍에 관심을 갖게되어 지금까지 쉬지않고 프로그래밍에 대해 학습해 왔습니다.그러던 중 저는 하나의 벽을 마주하게 됩니다. 바로 이론은 알지만 실제로 구현하지는 못하는 좋은 코딩습관이 저에게 아직 자리잡지 못하고 있다는 느낌이었습니다. 그래서 이 벽을 새로운 학습 방법을 통해 좀 더 재미있게 헤쳐나갈 수 있는 방법을 생각했고, Communis라는 동아리를 만들게 되었습니다.그럼 어떻게 이 벽을 함께 넘어갈지 제 계획을 한번 들어봐주세요!ㅋㅋㅋㅋㅋ 세상에는 많은 개..