TIL 20210117

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

• 일단 먼저 들어간 다리가 먼저 나와야하므로 FIFO , 스택과 큐 중에서 큐로 선택했다.
• 다리에 올라간 트럭을 오브젝트로 트럭의 무게와 트럭이 올라간 시점의 시간을 넣었음. 그 이유는 다리길이 만큼의 시간이 흘러야 트럭이 빠져나올 수 있기때문.
• if 문으로 다리를 건널때, 다리를 건넌 후 를 체크했는데, 전체적으로 time 이 돌아는 동안 동시에 다리에서 나오는 순간, 다른 트럭이 다리에 들어가는 순간이 동시에 체크가 되지 않아 시간이 늘어난다는 단점이있었다.=> 이부분을 해결 중.

2. Do it 알고리즘 java

1. 선형 검색 만들기 : 배열에서 원하는 키 값을 갖는 요소를 만날때까지 앞에서 순서대로 요소를 검색하도록 함.
2. 선형 검색은 반복할때마다 종료 조건 1: 검색한 값을 발견하지 못하고 배열의 끝을 지나간 경우와 종료조건 2: 검색할 값과 같은 요소를 발견한 경우의 2가지 조건이 있다.
3. 보초법 : 종료 조건을 검사하는 비용을 반으로 줄이는 방법으로, 주어진 데이터 끝값에 원하는 키 값을 맨 끝요소에 저장한다. 이를 보초sentinal이라고 하고, 종료조건 2만 확인하면 된다.