Formed in 2009, the Archive Team (not to be confused with the archive.org Archive-It Team) is a rogue archivist collective dedicated to saving copies of rapidly dying or deleted websites for the sake of history and digital heritage. The group is 100% composed of volunteers and interested parties, and has expanded into a large amount of related projects for saving online and digital history.
😇 세리의 Algorithm 공부😇
코딩 테스트 대비로 시작했는데, 나름 재밌게 게임 하듯 공부하고 있는 알고리즘님! 잘 부탁해 !
Algorithm 스터디 conventions
commit convention
[BOJ] 9465_스티커
[Docs] - readme, wiki 작성한 경우
[Chore] - 동작에 영향을 주는 코드 변경 없는 변경사항 (주석, 정렬 등등)
foldering
BruteForce : 완전탐색
DP : 다이나믹 프로그래밍
DataStructure : 자료구조
Greedy : 탐욕법
Greedy 알고리즘에 대해 공부하고 정리한 WIKI
I:O : 입출력, 문자열
Algorithm 스터디 TIL(Today I Learned)
🎮 2020/08/24 월
- [BOJ] 9465_스티커
- [BOJ] 9465_스티커_최적화
- 메모리 최적화 :: 40N Byte → 12N Byte
- 점수를 담는 배열의 자료형을 long long으로 잘못 사용한 것을 int로 수정
- 8 Byte → 4 Byte
- 굳이 윗행, 아랫행 모두 선택되지 않은 경우를 계산하지 않음
- 8 * 3N Byte → 4 * 2N Byte
- 점수를 담는 배열의 자료형을 long long으로 잘못 사용한 것을 int로 수정
- 시간 최적화 :: 4N * max() 호출 → 2N * max() 호출
- 굳이 윗행, 아랫행 모두 선택되지 않은 경우를 계산하지 않음
- 3N * max() 호출 → 2N * max() 호출
- 처음과 끝 열은 무조건 1개가 선택된다는 문제의 성질 → bottom-up 알고리즘이므로, 마지막 열에서의 두가지 분기를 통해 sol 계산
- N * max() 호출 → 1 * max() 호출
- 굳이 윗행, 아랫행 모두 선택되지 않은 경우를 계산하지 않음
-
-
