알고리즘3 알고리즘 풀이에 대한 고민 알고리즘은 결국 성능과 연관이 있다. 아무리 코드가 짧더라도 for문이 중첩되어 있다면 그 코드는 BIG-O(n^2)가 되어버리는 것처럼 성능을 고민하면서 코드를 작성해야한다. 특히 파이썬의 경우 데이터를 다루는데 특화되어 있어 python module을 잘 활용하는것도 중요하다. 나는 알고리즘 문제풀이 초보지만 최대한 O(n)을 O(1)을 생각하면서 코드를 짠다. 그러다보니 문제 풀이 시간이 길어진다는 문제가 있는데 시간의 문제는 차차 나아질거라고 생각한다 고민의 시작은 시간이 아닌 나의 풀이는 항상 조금 길다는 것인데, 다른 사람의 풀이를 보게 되면 굉장히 짧아서 매번 충격에 압도된다. 오늘 알고리즘 풀이를 한 문제와 풀이는 아래와 같다. 이용자의 ID가 담긴 문자열 배열 id_list, 각 이용자가.. 2022. 4. 9. [2021-12-20] CS알고리즘, 깃헙 공부 cs강의 4강 알고리즘 정리 오늘 오전에 알고리즘 문제를 봤는데 python이 잘 생각이 안나서 python기본 복습이 필요하다. 기존 python공부 파일에 저장된 github 토큰이 만료된건지 push가 안되서 토큰 재발급 받았다. 근데도 푸쉬가 안되서 push +master를 사용했는데 굉장히 안좋은 방법이라는 것을 알게 되었다. 그래서 깃헙에 대해 흐름파악공부를 했다. fork해서 pull request 하는거는 내일 마저 하고 오늘 공부한 내용을 정리했다. 혼자 개발하는 것에 익숙한 내가 언젠가 여럿이서 함께 사용하게 될 깃에 대해 개념은 알고 있어야겠다고 항상 생각하고있었는데 오늘 마침 git 명령어를 조금 더 익히고자 공부하다가 git project를 하는 과정을 공부하게 되었다. 항상 저 .. 2021. 12. 21. [CS50] 제 1강 - 컴퓨팅 사고 "오늘 모르는게 있으면 내일은 아는 내가 되자" 이 문구는 나의 가치관이자 항상 성장할 수 있게끔 해주는 원동력이라고 생각한다. 학창시절 신승범 선생님 수학 강의를 듣던 중 가장 와닿은 말이되었고, 현재까지 나의 가치관에 영향을 준 문구이다. What ultimately matters in this course is not so much where you end up relative to your classmates but where you end up relative to yourself when you began [중요한것은 당신이 반 친구들과 비교해서 어느정도 해냈는지가 아니라 처음 시작할 때의 여러분 자신과 비교하여 얼마나 성장했는가이다.] 강의를 시작하기 앞서 교수님께서 ppt에 이 문구를 띄우.. 2021. 12. 16. 이전 1 다음
