2021/06/24 목요일 Chapter 2 : End & Chapter 3 : 준비기간
알고리즘 4주차 2번째 문제 :
막힌 점
-
후진,종료 조건이 이해안됨
-
BFS라고 큐를 써야되는데 어디에 써야될지 모르겠다
-
애초에 좌표를 잘못 이해하고 있었음
함수그래프처럼 가로세로 생각했는데 세로가로였다
알고리즘 4주차 3번째 문제 :
알고보면 피보나치라는것을 깨달으면 90퍼센트는 다푼거다
숫자 작은거부터 경우의 수를 찾다보면 알기쉽다.
피보나치가 되는 원리는 한자리씩까지밖에 못옮긴다는 사실과, 가장 끝자리가 한자리를 바꿨을때의 상황에 주목하면 된다.
나머지는 동적계획법
WSL이라는게 있어서 한번 알아보고 설치했다.
WSL이 뭐냐면 윈도우에서 리눅스를 돌리는 물건이다.
컴퓨터만지는 사람들이 리눅스얘기하는거 많이 듣긴했는데, 왜 쓰는지는 모르고 있었다.
오늘 WSL을 알아보면서 Docker얘기도 나오길래 Docker에 대해서도 찾아봤다.
Docker는 맥이나 리눅스에서만 돌아가서, 윈도우로 Docker를 쓰려면 가상머신을 쓰거나 도커 포 윈도우(윈도우10 프로페셔널에서만 사용가능)를 써야됐다고 한다.
이런것때문에 리눅스를 쓰려고 하는구나. 전부는 아니지만, 리눅스를 쓰는 이유 중의 하나를 알았다.
오늘 한 일
-
알고리즘 강의 숙제들 복습 완료
-
바탕화면 문서들 정리 완료
-
WSL2 설치, zsh, oh my zsh 설치
-
그 외 터미널 꾸미기 등등
-
WSL, Docker에 대해 알아봄
오늘 배운것
-
리눅스에는 root유저와 그냥 유저가 있다
root유저는 관리자같은거임
관리자 권한이 필요한 작업은 sudo를 붙여야한다
설치하는 명령어는
sudo apt-get install @@@
apt-get은 npm같은 패키지설치매니저 -
Docker는 리눅스 위에서 돌아간다, WSL은 윈도우에서 리눅스를 돌리기 위한 도구
내일 반드시 해야 할 일
-
✅오전에 알고리즘 강의 4주차 2,3번째 문제 복습
-
✅바탕화면 문서들 정리 : 미루면 끝도 없다
해야 할 일
- ⌛체크아웃!!(매일매일)⏳
- 계단오르기 문제 글 작성
-
❔Heap의 최대높이, insert 시간복잡도 복습
하긴 했는데 아직도 이해가 안간다 -
✅알고리즘 강의 4주차 숙제 복습
- 권장진도 문제 중 어려웠던 문제 복습
- AWS Lambda, 마이크로 서비스 조사
