21.08.05_TIL

계획했던 일

• 정보처리기사 데이터베이스 구축 과목 끝내기
• 코딩테스트 대비 문제 최소 3문제 이상 풀기.

오늘 한 일

• 정보처리기사 데이터베이스 구축 과목 마무리
• 코딩테스트 대비 문제 - 이분탐색, 1문제 풀이

왜? ppt 자료 보다가, 이분탐색 lower bound, upper bound를 잘 몰라서 이해하느라, 그런데 알고보니 bisect_right, bisect_lieft와 각각 상통하는 것이었다. 아무튼 라이브러리를 사용하지 않고 구현했는데 시간 초과가 나서, 재귀로 풀었더니 통과되었다. 백준 1920번 문제. 과거에 푼 적이 있었는데 이분탐색 아닌 다른 것으로 풀었다. 그러고 보니 훌쩍 시간이 2시간 가량 지났고, 시간이 부족해서 여기서 멈추었다.

내일 할 일

• 정보처리기사 공부
• 학교 수강신청 번복 문의
• 코드잇 sql 강의 듣기
• 코드잇 서포터즈 활동하기
• 코딩테스트 대비 문제 최소 2문제 이상 풀기.
• lower_bound와 upper_bound 정리글 블로그에 올리기. 오늘 얼핏 지나다 본 응용 문제가 있었는데 되게 새로웠다. 응용 푼제 풀어보기.