본문 바로가기
728x90

컴공생25

하루를 시작하기 전 다짐#6 주말동안 가족들과 밀양에 가서 잘 놀다 왔습니다. 주말동안 잘 쉬었으니 다시 또 달려봐야겠죠? 한 주의 시작입니다. 오늘은 저녁에 독서소모임이 있으니 그 전에 열심히 달려봐야겠어요. 부지런히 배워야 부족한 부분들을 부족하게 두지 않을 수 있겠죠. 그럼 오늘도 힘내봐요! 오늘 할일 1. 컴구 강의 노트 작성 2. 운영체제 강의 보기 3. 나동빈님 영상 보기 4. 어제 못 푼 python while 문제 풀기 5. 그리디 펜션 문제 풀기 6. 선배가 추천해준 책 읽어보기 2020. 6. 1.
하루를 시작하기 전 다짐#5 안녕하세요. 좋은 아침입니다. 어제 괜히 새벽에 안 자고 버티다가 늦게 일어났습니다. 주말에 공부하기는 참 어려운거 같아요. 하지만 할게 많다는 생각을 계속 하면서 노력해야겠죠. 올해 BOB 신청을 할지 안할지 고민입니다. 사실 제가 한게 너무 없어서.. .신청서를 내는거 자체가 쪽팔려서... 오늘 할 일 1. 나동빈님 영상신청 2. 알고리즘 문제 풀기 3. 파이썬 기초 문제 풀기 4. 선배님이 준 책 공부(필수) 5. 논설 복습& 강의 촬영 2020. 5. 30.
하루를 시작하기 전 다짐#4 안녕하세요. 옆집 컴공생입니다. 오늘도 연구실에 출근을 했습니다. 첫 이주? 정도 때만 해도 20분 정도 일찍 출근했는데 요새는 그것마저 게을러져버렸는지 딱 맞춰 출근을 하고 있습니다. 다음주엔 새로이 마음을 다 잡아야겠어요! 5월에 마지막 평일입니다. 시간이 참 야속하게만 흘러요. 이번년도에 절반이 지나갔는데 나는 뭐가 변했나 고민했습니다. 나는 지금 이 상태로 괜찮을까? 내가 지금 잘하고 있나. 얻은 해답은 없습니다. 오늘도 열심히 후회없이 살아가야겠죠. 저는 금요일을 좋아합니다. 다음 날이 주말이기도 하고 수업이 없어서 하고싶은 공부를 마음껏 할 수 있거든요. 물론 복습도 철저히 해야겠죠?ㅎㅎ 그럼 오늘도 열심히 살아보겠습니다. 오늘 할일 1. 나동빈님 강의 듣기 2. 알고리즘 문제 풀기 3. 코드.. 2020. 5. 29.
퀵정렬 복습 오늘은 퀵정렬에 대해 배워보았습니다. 말에서 부터 뭔가 굉장히 빠를 거 같은 느낌이 들죠? 선택,삽입,버블 정렬은 다 O(N^2) 복잡도의 알고리즘이었는데요 . 퀵정렬은 무려 O(n log n)의 복잡도를 가지고 있습니다. log n 은 어마어마한 수인데요 생각해보면 n = 1000 log n = 10 정도고 n = 1000000 이면 n은 20 정도 입니다. 실제로 알고리즘을 조금 더 공부하면 log n의 대단함을 더 느낄 수 있다고 하네요. 이런 퀵정렬의 핵심은 "특정한 값을 기준으로 큰 숫자와 작은 숫자를 나누면 어떨까!" 입니다. 이 특정한 값을 보통 기준 pivot 값이라고 칭합니다. 퀵정렬은 큰 문제를 나눠서 해결하는 분할 정복 알고리즘에 기반하기 때문에 더 빠르게 정렬이 가능합니다. -> 특.. 2020. 5. 28.
728x90