- Java 첫날
- 배열에 대해 학습
- 시간 복잡도별 실제 실행시간 비교가 중요함 -> 실행시간에 따라서 써야할 알고리즘을 선택해 문제를 해결할 수 있음.
- 사전평가
- swea 1289, 3307, 5215 문제를 품
- 5215 햄버거 다이어트를 제외한 나머지 문제를 해결
- hw: swea D1 2063 중간값 찾기(제출)
- workshop: 교재의 gravity 문제(제출)
- 오늘 할 일: 오늘 못푼 swea 5215문제 풀기
- 교훈: 문제를 잘 읽자(gravity 문제 잘못 이해함)
- FillCell: 배열 채우기 및 이동에 대해서 학습
- 상하좌우 이동: 시뮬레이션, dfs, bfs에서 유용한 스킬
- BaseStation: 배열 이동을 통한 문제해결(시뮬레이션)
- hw: swea D2 1954 달팽이 숫자(제출)
- while문 하나를 사용했지만 실제로는 O(n^2)효율로 작성
- 로직은 괜찮지만 코드가 지저분함.
- workshop: binary search 구현(01/22 수요일 아침에 풀기)