TIL 20200121

1. 프로그래머스 다리를 지나는 트럭

• 클래스로 했을때 시간이 오래걸려, 트럭이 다리에 올라간 시간과, 트럭의 무게를 이차 배열로 만듦.
  ⇒ 이 방법도 시간이 오래걸려서 내용 확인이 불가능
  ⇒ while 문 조건을 배열의 존재여부가 아닌, 배열요소를 찾게 만드는 보초법을 사용함 ⇒ 시간통과

2. Do it 알고리즘 입문

• 이진 검색: binary search
  • 적용 전제 조건 : 데이터가 오름, 내림차순으로 이미 정리되어있어야함.
  • 선형 검색보다 더 빠른 검색
  • 검사범위가 검사할때마다 반으로 줄어든다.
  • 이진 검색의 종료 조건
    • 검색범위의 중앙 인덱스와 찾고자 하는 검색어가 일치하는 경우
    • 검색 범위가 더 없는 경우
• 내일 할 것 : 이진 검색 알고리즘 짜보기

3. 선형대수

• 선형 대수는 데이터가 대략 어느 경향을 보이는지에 도움을 줄 수 있음.