자료구조와 알고리즘 5일차 공부째다 ! 월요일부터 시작했으니 즉 금요일이라는 말씀. 내일이 주말이라 신나고싶지만 지금 뭔가 감이 잡힐듯 말듯해서 주말에도 열심히 공부해보자 오늘 공부한것중에 정렬은 처음에는 정말 이해안되서 모든 경우의수를 메모장에 다써가며 머리에 집어넣었다. 그리고 얼추 이해가되니 나머지 정렬방식도 꽤 이해가 간다 (앞으로 막히면 무식하게라도 시간을투자해서 메모장에 써보자) 그리고 재귀함수. 살짝 복습했는데 이거 무시무시한 놈이였다 어제는 솔직히 별 마음에 안두고 있었지만(코드 몇 줄 더 쓰지뭐) 문제풀이를 보고나니 꼭 알아야되는 친구였더라.. 반드시 필요한 공부였다. 재귀함수 기억해두자.
input = [12, 9, 10, 55,1,99,50,233]
def insertion_sort(array):
n = len(array)
for i in range(1, n):
for j in range(i):
if array[i] < array[j]:
array[i], array[j] = array[j], array[i]
return array
insertion_sort(input)
print(input)오늘 처음으로 정렬 공부를 하며 혼자 고민하다가 처음으로 정답을 이끌어낸 코드이다. (일단 정렬은 성공했으니) 사실 아무 힌트없이 써본건 처음이라 좀 뿌듯하기도했지만 이건 삽입정렬을 구현해볼려다가 실패한것이다. 여러가지 문제가 있어서 더 생각해보기로 ! 이쯤되면 코딩테스트 문제도 궁금해진다. 뭐 정렬을 하라고 문제를 내면 .sort()를 쓰면 당연히 안될것이고 위 코드처럼 정렬에 성공만 하면되는건 아닌가? 하고 생각해본다. 아니면 선택 정렬 버블 정렬 방법으로 나열하라고 문제가 나올것인가..?
이 궁금증은 나중에 코딩테스트 사이트를 이용해서 해소해보자 !
어쨋든 오늘은 뭔가 감이 잡히는것같은 날이라 이 느낌을 유지해가며 좋은 코드를 써보고싶다.
주말에도 열심히 공부를 해보자고 다짐하며 개발일지 기념적인 10일차를 마친다 !
오늘 공부한것 ))
재귀함수
정렬
(버블,선택,삽입,병합)
http, https ,tcp/ip 등
