[정글 SW사관학교] WEEK1. 나는야 백준 골드 유망주

🤔회고

루틴 점검

(아침 산책 > 강의실 도착 및 아침 > 공부(~ 23시) > 저녁 산책 > 스트레칭 (or 요가)

오랜만에 '요가소년' 플로우를 따라했는데 너무나 개운했다. 정글 3일째부터 앉아만 있었는데 무릎이 아파와서 발받침대를 사며 여러 노력을 했지만 역시 운동과 스트레칭을 자주해주는 수 밖에 없는 것 같다. 쨌든 저녁에 일찍 귀가한 날 (그게 23시 이지만) 학교 한바퀴를 돌았는데 좋은 시도였던 것 같다. 날씨 선선해지면 더 많이 돌고 싶어질 것 같다.

 

그 외

- 조급해하지 않기, 거북이처럼 느리게 결국에 완주하자! 나 자신과의 싸움

- 이번주 유머코드; find = True #찾았다!

- 조별 자율 학습이 가능한 이유; 각자 잘 아는 지식이 섞여 시너지가 나는 듯. 그리고 안다고 생각했던 곳에서 허점을 채울 수도 있고, 무튼 대단한 학습법인 것 같음

 

 

📅필수 목표

[240808 목]

✅ 미니 프로젝트 발표

✅ WEEK1 발제, 알고리즘 주차 계획 세우기

✅ [기초] 단계 다 풀기

✅ 백준 chrome extension 레포 연결, solved.ac 연결

(24.08.12 09:16 스샷 기준) 풀이 2일차인데, AS-IS를 남기지 못한게 아쉽다. 우선 중간에라도 스샷 후 3주 뒤 기록을 보고 싶다.

 

[240808 금]

✅ [수학], [정렬] 단계 풀기

✅ merge sort 정리 (21시 발표)

- [재귀] : merge sort 정리에 시간 분배 실패로 주말 보충으로 밀림

 

[240810 토] 

✅ 11시 체크업1

✅ 오전 ~ 15시 셸정렬 공부 및 코드 작성

✅ 15시 체크업2 + 정렬 발표2

✅ 16시 WEEK0 팀 컨셉 사진 찍기

✅ 에세이 작성 및 제출

✅ 완전탐색 공부 > 문제 풀기

✅ 운동 22시, 일기

 

[240811 일] 

✅ 외주 포기

✅ 분할정복

✅ 재귀 공부 (이제 시작)

 

[240812 월]

✅ 재귀 풀이 (Z); 최적화를 위해 정답 풀이 봄

✅ 14시 체크업1 (완전탐색~분할정복 풀이 + N-Queens 문의 필요)

✅ 이분 탐색 문제풀이 시작

 

[240813 화]

✅ 10시/ 알고리즘 주요 개념 + github 개념 + 목요일 시험 전 실습

✅ 이분 탐색 문제풀이 끝

✅ 책/ 컴퓨터 시스템 빠르게 훑기 (정리 No); 컴파일 순서, CPU 구조, 시스템 하드웨어 구조;

-- (더 정리 필요) CPU: 단순 계산기, ALU 유일 입출력장치 레지스터, 개수 늘린게 cache

✅ 최소한 49제 Pre_done 만들기 (두점 사이의 거리 포기)

 

[240814 수]

✅ 아침 산책

✅ 정글 포스트 전용 thumbnail 생성 완료 (S3) 저장; 추후 S3 blog.ddubbu.com/static 폴더 지우기 전에 주의 필요

✅ 완전탐색 (조합, 순열 직접 구현하기) + 급하면 itertools 사용할 준비

[블로그 포스팅]

✅ WEEK0 프로젝트 피드백 (발제, 최종) 정리 필요 w. 녹음본
✅ (코치님 퀴즈 겸) 어제 공부한 시간복잡도 정리하기

 

[240815 목]

✅ 10:00 - 11:30 WEEK1 시험 및 WEEK1 시험 PR 리뷰

✅ 못 푼 문제 다시 풀기 #9024, #5904

✅ WEEK2 계획

 

 

🔥추가 정리 필요

[기타]

- 프로젝트 회고; WEEK0 프로젝트에서 임시저장 내용 (특히 JWT) 정리 및 팀 공유

- (~8/26) 코딩문학제

 

[알고리즘]

- 백준 과제; 효율성, 깔끔한 정답 살펴보기

- BinarySearchTree 리스트로 구현하기 (결국 실패함, GPT4와 함께해도 실패함..)

-- 노드형태로 구하는 것과 비교해서 장단점

-- heapq는 무엇인가?

 

[알고리즘/ 블로그 정리할 것]

-- 특히, 분할정복 -> 절반씩 쪼개면, 이진탐색 이라는 의미까지

-- 조합, 순열 직접 구현하기

-- binary_search 타겟 = 학습목표 (예시와 함께 정리하기); 개념 그리고 구현까지

--- 팁) 서치 target 이 linear 하면, 그 자체를 mid 를 써도 되고, 값에 의미가 있다면, mid_idx 로 접근해야함

--- 헤맸던 포인트 : 재귀의 경우 최적의해 비교 필요, while 반복문으로 구현하면 그 자체가 해답

- for문보다 sum 이 더 빠른이유? 함수로 분리하면 지역변수 어쩌구.. 

하지만 지역변수가 아닌 글로벌변수일 경우 함수를 위한 정의만 추가될 뿐, 더 느려진다.

 

 

📝메모

[백준 풀때 설정하면 좋을 것들]

백준 github 자동으로 commit, push

- [기본]

- [github action 403 push 에러]

 

VSC 에서 python debug 모드

- simple version : base_py

- file load version : read_input.py

 

solved.ac 설정

- 계정 연결 + BOJ 보기 편집 필요