Back to the Basics

몇 개월 전에 배웠던 파이썬 알고리즘 인터뷰라는 책은 구입하여 공부하고 있었다. 5개월 전까지는 나름 열심히 했는데, 정처기 공부를 하게 되고 지금 코드스테이츠를 하게 되면서 이 책은 책장 안에 데코레이션처럼 들어가 있었다. 조금 아깝기도 하고, 알고리즘 공부와 함께 파이썬도 다시 공부해 볼 겸 꺼내 들었다. 물론 일주일에 1-2번 보겠지만 꾸준히 하다 보면 결국 반 이상은 하지 않을까 싶은 마음이다.. 이번 포스팅은 이 책의 초반에 소개되는 이후의 알고리즘 리뷰를 위한 파이썬 주요 문법에 대해 간략하게 정리해보겠다. (이미 깃에 정리한 것을 여기다 조금 보기 좋게 정리하는 것이지만) Python 문법 인데트(Indent) : PEP 8에 따라 공백 4칸을 원칙으로 함 PEP(Python Enhnceme..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

기초 알고리즘 문제를 푸는 도중 제곱근의 수를 입력받아 제곱근 값을 소수점 2번째 자리까지 구하는 문제가 나왔다. Math.sqrt라는 아주 좋은 메소드가 있지만, 사용하면 안 된다고 한다. 이 문제에서 구현해야 햘 기능을 나눠보면, 1) 제곱근을 구하고 2) 소수점 2번째 자리까지 출력이라고 할 수 있다. 문제는 금방 풀었지만, 고등학교 수학인가 중학교 수학인가 에서 배웠던 수학적인 방법들이 생각나서 추가적으로 구현해 보았다. 그리고, 문제에서 힌트로 주어져있던 바빌로니아 알고리즘에 대해서도 마지막 첫 번째 풀이 학창시절 배우고, 공업수학도 대학에서 해서 그런지 이 정도는 아직.. 아직 기억이 난다..ㅋㅋㅋ.. 제곱근은 루트 안에 숫자를 넣은 값이다. 이를 계승으로 표기하면 숫자^(1/2) 승이다. 3..

Tipic 2 정리 Topic1은 기억장치의 종류와 특징에 대한 내용이다. 컴퓨터에 쓰이는 기억장치의 의미를 알아보고, 기억장치의 종류 및 각각의 크기와 속도를 비교해보자. 1. Intro bit, byte의 형태로 기억장치에 저장해야 컴퓨터가 연산이 가능하다. 기억장치는 종류마다 서로 다른 속도를 내고, 용량에 차이가 있어서 역할이 다르다. 기억장치, RAM, 캐시, 가상 기억장치에 대해 알아보자 2. CPU 캐시 , Hard Disk, RAM cpu는 한 번에 64bit 정도만 처리하면 되기 때문에 1MB 정도의 저장공간만 있다. 굉장히 적은 양의 데이터를 조작하고 계산하지만 이러한 비트들을 굉장히 빠른 속도로 처리할 수 있다. Hardisk는 매우 많은 양의 데이터를 저장할 수 있다. 1MB정도의 ..

Tipic 1 정리 Topic1은 hardware에 대한 내용이다. 1. Intro 컴퓨터를 살 때 또는 중고로 팔 때 중요시 여기는 것은 바로 "성능"이다. 최근에 나도 공부를 위해 macbook air 2021을 구매했다. Topic1의 내용과 같이 모델을 선택한다고 해서 끝이 아니라 ram용량을 몇 GB로 선택할 것인지, CPu는 i5를 선택할 것인지, i7을 선택할 것인지 (물론 macbook air는 appel chip을 사용하므로 cup에 대해 고민할 일을 없었다.)에 따라 가격이 2배 또는 1.5배로 확 오른다. 이렇게 고르고 고르다 보면 결국 그냥 조금 더 투자해서 macbook pro를 사는 게 더 나을 수도 있다는 생각이 드는 경우까지 갈 수 도 있다. 성능 대비 투자한 비용이 2배 또..

HA를 위해 이전에 풀었던 코플릿을 쭈욱~ 돌아보는 중에 풀었던 문제들 중 객체의 값들로 num 타입의 숫자들이 있는데, 이것들의 최댓값을 Object.values를 뽑아서 Math.max()로 뽑았던 것을 보았다. 혹시 배열로 따로 속성들을 뽑지 않고 최댓값을 구할 수 있는 방법이 있을까 순간 궁금해져서 HA를 공부해야 하는 이 바쁜 와중에 Math.max MDN을 들어가게 되었다. (시간이 걸리는 일은 아니니까) MDN을 보다보니 Math.max에 대해 몰랐던 사실과 기억하고 있어야 할 사항, 그리고 Math.max 대체 방법들이 나와있었다. 아, 이건 정리하여 기록을 해야겠다! 싶어서 이렇게 글을 또 쓴다. ( 빨리 나머지 코플릿 문제들 봐야 하는데,,,) Math.max MDN Math.max()..

**예제는 MDN을 참조하였다 코플릿을 다시 보면서 잘 사용하지 않던 method가 있어 정리해보았다. flta method에 대해 기능을 알아보고, filter가 어떻게 작동되는지 기능을 직접 코드로 구현해 보았다. arr.flat() : 배열 내부의 sub-srray 요소들을 특정 차원으로 새로운 배열로 return 한다. - syntax : flat() ,flat(depth) - param : depth는 optional 이며 중첩돤 배열 구조를 얼마나 깊게 flattering을 하는지를 지정하는 깊이를 나타낸다. 기본값음 1 기본값은 1이며, 아래의 코드는 2차원 배열 내부의 배열인 [4,5]을 1차원 배열 수준으로 flattering 한 것이다. const arr1=[1,2,3,[4,5],6,7..