패스트캠퍼스 챌린지 7일차(01/30) 데일리 미션

패스트캠퍼스 챌린지 7일차(01/30) 데일리 미션

일주일! 일주일을 달성했습니다. 두둥.

그리고 또 좋은 소식입니다! 파트 1 자료구조 이론을 다 듣고 파트 2로 넘어왔어요. 알고리즘 이론 파트입니다 ㅎㅎ

기본 정렬 알고리즘이 제일 첫 주제인데, 그 기본 알고리즘을 하기 전에 그보다 더 기본인 공간 복잡도에 대해 먼저 설명해주셨습니다.

 

전에 시간복잡도 배울 때, 알고리즘 평가로 시간 복잡도와 공간 복잡도가 있는데 보통 효율을 계산할 때는 시간 복잡도만 본다고 했었습니다. 그런데 공간 복잡도도 대략적으로는 계산이 필요하다고 하네요.

자세하게는 음 알고리즘 문제를 풀 때, 예전엔 공간 복잡도도 많이 고려가 됐어서 그때 만들어진 문제는 공간도 생각해야 한다는 점? 면접 볼 때 물어보는 경우도 있다고 하니 중심은 아니더라도 봐 두기는 해야겠네요 확실히...

프로그램에 필요한 총 저장 공간은 고정 공간과 가변 공간으로 이루어져 있습니다. 고정 공간은 말 그대로 고정, 내가 어떤 좋은 알고리즘을 짜도 영향을 받지 않는 부분이에요. 코드같은걸 저장하는 고런 곳

가변 공간은 이제 실행 중에 동적으로 필요한, 즉 알고리즘에 영향을 많이 받는 공간입니다. 그래서 알고리즘을 효율적으로(공간을 따졌을 때) 짜겠다 하면 동적 공간 할당에 신경 써 줘야 합니다.

하하 설명하다 보니 왠지 제가 설명하는 것 같습니다. 강의에서 더 자세히 잘 알려주시니까,,, 넵 강의를 봅시다.

 

공간 복잡도 클립이 사실 ㅎㅎ 길지 않아요. 10분 14초밖에 안 되는데 연휴라서 네.. 조금 안일한 말이지만? 딱 하나만 듣고 마무리했습니다. 또 일요일이기도 하고(변명뿐임).

다음 클립 슬쩍 보니까 버블 정렬 들어가기 전에 알고리즘 연습 방법? 그런 거부터 알려주시더라고요. 그래요 이제 진짜로... 진짜인 거죠... 막막하기만 합니다 ㅋㅋㅋ 문제를 풀어도 풀어도 백지에서 다시 하라고 하면 막힐 때가 많거든요. 백지 코딩도 척척 해내는 사람이 될 때까지 열심히 해보겠습니다. 알고리즘을 들어가면 이제 따로 공부한 내용을 정리해서 포스팅도 해야 할 것 같아요. 잊기 전에.

한 클립 이상만 들으면 돼서 정말 다행이다... 하루에 1시간이었으면 포기 확률 3배 올라갈 듯

 

#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기 #한번에끝내는코딩테스트369Java편초격차패키지Online

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.