알고리즘은 아직은 정말정말정말 어렵다...
수학을 오랫동안 안해봐서 그런것도 있고 문제를 아예 접해보질 못해서 그런것도 있는데
기본적으로 머리를 정말 많이써야 하는것 같다.
특히 2주차는 이해를 많이 못했다
링크드 리스트는 정말 레전드다.. 중간에 끊어주고 add해주는 부분부터 막히기 시작했다.
아마 완벽하게 이해할려면 이번주동안 계속 복습을 해야될 것 같다.
일단 나는 문제풀이를 좀 많이 해봐야 할 것 같아서 이번주 금요일까지 어느정도 개념강의를 듣고
주말동안 백준사이트를 이용해서 문제를 계속 풀어볼 생각이다.
이번주 평일은 알고리즘 개념에 집중해보자..!!
오늘 제일 많이 고민했던 건 range의 사용법이었다.
def bubble_sort(array):
n = len(array)
for i in range(n -1):
for j in range(n - i - 1):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]여기서 range의 쓰임이 도무지 이해가 안갔다. 왜쓰지..???
n이 5라고 치면, i는 [0 1 2 3]이 나올것이다.
이걸 다시 밑에 for문에 대입하면 j는 range값이 하나씩 줄을 것이다.
이걸 밑에 array에 대입하면 그 인덱스 번호에 맞는 값이 나올것이다.
근데 너무 range를 썼던 줄에만 생각이 집중되서 크게 못본게 내 실수였다. array에 대해 일찍 생각해봤더라면..
앞으로 크게크게 전체를 이해하려는 습관을 길러야겠다.
corin-2