오늘의 진도 : 자료구조 문제풀이 2, 3(47번) ~ 알고리즘1(3번)
문제풀이(어려웠던 문제)
-문제해결 코드
→ 풀어보면 그렇게 어려운 문제는 아닌 것 같지만, 막상 코딩하려고 하면 잘 생각나지 않고, 코드를 보면서도 왜 이런 결과값이 나왔는지 잘 이해되지 않을 때가 있는데, 오늘 이 문제가 바로 그런 문제였다. 다행히 강의를 다시 듣고 문제를 풀어보니 이해가 돼서 넘어갈 수 있었지만, 가끔 이런 문제를 만나면 막막함을 느낀다. 그래도 꾸준히 하는 수밖에 없겠지만ㅎㅎ 문제풀이 때마나 느끼는 건 반복이 답이다..
알고리즘
-선형검색 : 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는 방법
-보초법 : 마지막 인덱스에 찾으려는 값을 추가해 찾는 과정을 간략화하는 방법으로, 마지막 인덱스 이전에 찾고자 하는 값이 검색된 경우 검색 성공, 마지막 인덱스에서 찾고자 하는 값이 검색된 경우 검색 실패(내가 임의로 추가한 값이 나온 것이므로)
-이진검색 : 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해 데이터를 검색하는 방법으로, 데이터가 정렬되어 있다는 가정 하에 이진검색 방법을 사용할 수 있음
