728x90
- 학습목표
- SQL강의 수강
- 알고리즘 문제풀이
- 학습 스케쥴
3:00 ~ 4:00 PM - 강의 수강 준비
4:00 ~ 5:00 PM - 본과정 관련 질의응답 모임 참석
5:00 ~ 6:00 PM - 알고리즘
7:00 ~ 9:00 PM - SQL 강의 수강
평범한 배낭
같은 구조로 풀더라도 자료형을 어떻게 활용하느냐에 따라 메모리와 시간을 더 효율적으로 쓸 수 있다는 것을 알게 되었다. 도움을 얻은 블로그 글이 너무 잘 정리되어 있어서 참고하였다.
https://st-lab.tistory.com/141
[백준] 12865번 : 평범한 배낭 - JAVA [자바]
www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤
st-lab.tistory.com
같은 Bottom-up방식이어도 2차원 배열을 사용하는 것과, 필요한 값만 추려서 1차원 배열으로 반복하는 것이 메모리를 훨씬 아낄 수 있는 것을 보고 감탄했다.
반응형
'스파르타 이노캠 > 워밍업' 카테고리의 다른 글
| 2023.06.01 목 워밍업 9일차 (0) | 2023.06.01 |
|---|---|
| 2023.05.31 수 워밍업 8일차 (0) | 2023.05.31 |
| 2023.05.30 화 워밍업 7일차 (0) | 2023.05.30 |
| 2023.05.29 월 워밍업 6일차 (0) | 2023.05.29 |
| 2023.05.26 금 워밍업 5일차 (0) | 2023.05.26 |