[TIL] 220921 내일배움캠프 24일차

 자료구조, 알고리즘 

 

어제에 이어서 2-3강까지 수강했다. 지정 범위의 소수를 구하는 문제는 처음 이중 for문으로 풀었는데 시간 복잡도 측면에서 좋은 방식이 아니라 다시 보완하다보니 시간이 꽤 소요 됐다. 1주차 두 번째 문제는 문제 접근은 정답과 유사했지만 군데군데 놓친 부분이 있어서 바로 정답을 맞히진 못했다. 정답안을 보면서 어떤 부분을 지나치고, 잘못되었는지 살펴보면서 또 하나 배웠다. 다음 2주차에서는 array와 linked list에 대해서 알게 되었다. 데이터에 자주 접근해야한다면 특정 원소 조회에 용이한 array를 사용하고 원소의 삽입과 삭제가 자주 일어난다면 linked list를 사용하여 각각의 특정 상황에서 어떤 자료구조를 활용하면 더 좋을지 판단할 수 있게 되었다. 아직 linked list 개념이 잘 이해가 가지 않아서 내일 강의 실습 때 조금 더 집중해서 학습해야겠다.

 

 

 

 파이썬 기초복습반 

 파이썬 기초복습반 과제3 

클래스에 메소드를 추가하고 활용하는 과제를 작성하여 git hub에 업로드했다. 저번부터 git bash를 통해 명령어로 조작하여 업로드 중인데 덕분에 조금 더 적응이 되서인지 친숙하게 느껴지기도 했다. 이번에는 하위 폴더 속 원하는 파일만 add하는 방법을 알아봤다. 진짜 간단한건데 전에는 몰라서 .gitignore 파일에 하위 폴더 중 지정파일을 제외시킨 뒤 하위 폴더를 add 하는 방법으로 업로드했다.  처음에는 진짜 너무 낯선 화면이라 어색하고 불편했는데 막상 해보니까 생각보다 괜찮았다. 앞으로는 marge나 충돌 해결, revert, reset 부분도 하나씩 더 연습해봐야겠다. 그리고 마지막날이었던 파이썬 기초복습반에서는 클래스 상속, 추상화 등에 대해서 배웠다. 상속의 경우 부모 클래스와 자식 클래스의 __init__실행 순서라던가 자식 클래스에서 상속받은 속성 값 혹은 메서드 내용을 변경하는 방법이 헷갈리긴 했지만 어느정도 이해할 수 있게 되었다.