본문 바로가기

전체 글140

버블 정렬이란? 1. 버블 정렬 1-1. 버블 정렬이란? 1-2. 움짤로 보는 예시 1-3. 글로 보는 예시 1-4. 소스코드 1-5. 버블 정렬의 시간 복잡도 1. 버블 정렬 1-1. 버블 정렬이란? 버블 정렬이란 거품이 뽀글뽀글 올라가는 것처럼 보인다고 해서 붙여진 이름이다. (네이밍 너무 귀엽잖아.. 🥰) 이름도 귀엽고 정렬 중에는 구현하기 가장 쉬운 편에 속해서 개인적으로 제일 좋아했던 정렬이었으나 알고리즘 공부를 하면서 이놈이 효율이 쓰레기 좋지 않다는 것을 알게 되고 전혀 쓰지 않는다. 심지어 내장 기능으로 탑재된 정렬이 이것보다는 좋아서.. 버블 정렬은 "이걸 써먹겠어!"라고 해서 배우기보다는 정렬이란 무엇인가... 어떤 것들이 있는가... 를 알아보기 위해 배우는 것이다. 기본적인 개념은 말로 백번 설명하.. 2021. 5. 11.
시간 복잡도란? 1. 시간 복잡도 1-1. 시간 복잡도란? 1-2. Big-O 표기법 2. 예제 2-1. O(1) 2-2. O(n) 2-3. O(n²) 2-4. O(n³) 2-5. O(nm) 2-6. O(2ⁿ) 2-7. O(logn) 3. 그 외 3-1. 상수항 무시 3-2. 영향력이 낮은 항 무시 3-3. 대략적인 소요시간 추측하기 1. 시간 복잡도 1-1. 시간 복잡도란? 우리가 작성한 코드는 실행시간이 얼마나 걸릴까? 실행해보기 전에 정확한 시간을 추측하는 것은 힘들겠지만 반복문을 몇 번 사용했는지, 입력값은 어떻게 되는지 등을 통해 대략적으로 이 정도 되겠구나.. 를 추측할 수 있다. 즉, 우리는 입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다. 1-2. Big-O 표기법 같은 알고리즘.. 2021. 5. 10.
Observer가 LiveData를 관찰 못할 때 1. 사건 배경 2. 증상 3. 시도한 방법 3-1. LifeCyclerOwner 확인 3-2. 액티비티 수명 상태 확인 3-3. observerForever 사용 3-4. hasActiveObservers 사용 4. 결론 어쩐지 검색해도 해결방법이 안 나오더라니 이런 멍청한 실수를 하는 건 나밖에 없는 것 같아서 이 포스팅을 쓸까 말까 고민했다. 그치만 삽질하면서 배운 것도 있고, 만약 한 분이라도 이 글을 보고 문제를 해결하면 내가 그 분의 시간을 아껴드리는 거니까! 적어보기로 했다. 1. 사건 배경 Retrofit에 대한 정리 글을 올릴 때 글을 보시는 분들이 LiveData에 대해 모르고 계시면 헷갈릴까 봐 콜백 함수를 써서 예제를 만들었었다. 그리고 LiveData 예제를 만드는데 새로 만들기 .. 2021. 5. 5.
맥린이가 알려주는 맥 사용법 및 설정 1. 이 글을 쓰는 이유 2. 알아두면 좋은 개념들 2-1. Dock 2-2. 키보드 2-3. 닫기 버튼 2-4. 탭 메뉴 2-5. Homebrew 2-6. Hidpi 3. 시스템 환경설정 3-1. 테마 설정 / 스크롤 막대 표시 3-2. 배경화면 변경 3-3. Dock을 숨기거나 항상 고정시키는 방법 / 요술램프 효과 끄기 3-4. 볼륨 아이콘 표시 3-5. 핫 코너 설정 3-6. 카카오톡 알림이 안 올 때 3-7. 확대/축소 3-8. 애니메이션 끄기(속도 향상) 3-9. 마우스 커서가 커지는 옵션 끄기 3-10. 타이핑 속도 및 삭제 속도 조절하기 / Fn 키 설정 3-11. 스크롤 방향 변경 / 스크롤 관성 / 스크롤 속도 3-12. 디스플레이 설정 4. 그 외 소소한 팁 4-1. 부채 모양으로 내.. 2021. 5. 3.
대학생활 회고록 회고록을 작성해보니 나에 대해 돌아보는 시간도 되고 좋은 것 같다! 지난 일을 반성하기도 하고 앞으로는 어떻게 해야겠다 다짐도 들고... 그래서 각 연도별로 굵직한 일들을 남겨보았다. 2014년 (1학년) 블로그 운영을 시작했다. 교양 수업 중 '매일매일 xx 실천하기' 과제가 나온 것이 계기가 되었다. "군대 갔다 오니 비주얼 스튜디오 여는 법도 기억 안나더라"라는 말을 자주 들었기 때문에 미래의 복학생인 나를 위해 공부한 내용을 블로그에 업로드해두고 싶었다. (실제로 엄청 도움됐다. 기특한 녀석 😘) 사실 중학생 때부터 고등학생 때까지 운영하던 블로그를 운영한 경험이 있어서 매일 글을 올리는 게 힘들지도 않았고 재미있었다. (어쩌다 보니 블로그만 3개를 가지고 있다) 2015년 (2학년) 리눅스 책 .. 2021. 4. 13.

티스토리툴바