분류 전체보기 (5) 썸네일형 리스트형 2. 빅오 표기법 (Big-O notation) - [알고리즘, 자료구조] O(n!) : 팩토리얼은 Big-O표기법에서 매우 좋지 않다. 반복하는 모든 요소에 반복문을 또 돌리기 때문이다. 빅오 표기법은 기본적으로, 알고리즘 최악의 경우 복잡도를 측정한다. ( ** 위 그래프의 x축을 “ 자료 입력 개수” , y 축을 “ 시간 ” 으로 이해해야함.) 빅오 표기법을 고민할 땐, 이것만 기억하자. “n이 무한으로 접근하면 무슨 일이 일어날까?” 고등학교 수학시간 때 배웠던 '극한'의 개념을 생각해보자..! 빅오 표기법을 구성하는 2가지 1.시간복잡성(Speed): 코드가 실행되는데 얼마나 걸리는가? -> CPU가 영향을 미침. - 저장용량(Memory): -> RAM이 영향을 미침. 2. 가독성(Readable) 3. 공간복잡성(Memory): 충분한 저장용량이 있는가? 시간복잡성.. 1. 빅오 표기법 (Big-O notation) - [알고리즘, 자료구조] 본 포스팅은 필자가 Udemy에서 Andrei Neagoie의 Master the Coding Interview: Data Structures + Algorithms를 수강하며 공부한 내용을 정리하는 글이다. 알고리즘: 어떠한 문제를 해결하기 위한 방법 빅오 표기법: 알고리즘 간에 효율성을 비교하기 위한 표기법 클린코드의 가장 중요한 부분은 두 가지로 나뉜다. 1. 가독성(Readable) 2. 확장성(Scalable) -> 이 부분이 Big-O 표기법에 해당한다. 확장성이란, 클라우드에서 작업량 증가할 시 부하를 감당할 수 있을만한 Resource Capacity를 갖고 있느냐에 대한 내용이다. 빅오 표기법 성능비교 그래프에 나와 있는 시간 복잡도의 성능을 비교하면 다음과 같다. (왼쪽에서 오른쪽으로 .. Concurrently - 프론트, 백을 동시에 켤 수 있게 함 React.js 사용 도중, 항상 프론트와 백을 따로 켜고 있었는데.. Concurrently를 사용하면 동시에 켤 수 있다는걸 알 게 되었다. (멍청) 사용방법 1) npm install concurrently --save (터미널에 입력) 이렇게 설치 후 2) client의 package.json이 아닌 server의 package.json으로 들어가서 3) "scripts"부분에 "dev": "concurrently \"npm run backend\" npm run start --prefix client\"" 이렇게 입력 이게 무슨 뜻이냐면 "dev": 명령어 설정, 앞으로는 npm run dev 라고 입력한다면 프론트, 백 동시 실행 "npm run backend": 백엔드 실행 명령어 "npm .. Proxy server 사용 이유 React.js, Node.js 공부 중 클라이언트에서 서버로 요청을 전송하였는데 에러가 떴다. 이유가 뭐지? 하고 찾아보다가 보안상의 이유로, 그냥 전송할 수는 없고 프록시 서버를 사용해야 한다는 글을 보았다. IP를 Proxy Server에서 임의로 바꿀 수 있다. 따라서 인터넷에서는 접근하는 사람의 IP를 모르게 된다. 또한, 보내는 데이터도 임의로 바꿀 수 있다. (보안상의 이유가 큼) 지금 듣고 있는 한 유튜버의 강의에서 차용하였다. 프록시 서버 사용 이유 1. 인터넷 사용 제어 2. 캐시를 이용해 더 빠른 인터넷 이용 제공 3. 더 나은 보안 제공 4. 이용 제한된 사이트 접근 가능 코딩 테스트 - 연습 시작 일주일만에 글을 쓴다. 하루하루 개발 일기가 아니라 일주일주 개발 일기로 블로그명을 바꿔야 할 것 같다.. 11월초~11월 말까지 머신러닝 기반 인테리어 추천 웹 사이트를 최종 프로젝트로 준비중인데, 나는 이 프로젝트에서 파이썬을 통한 데이터 수집(웹 크롤링)과 백엔드(자바 스프링)를 맡았다. 일주일동안 운동도 못 가고 정말 기능 구현에만 매달려 살았다.. 덕분에 지금은 어느 정도 숨통이 트였다. 게다가 정보처리기사 실기 시험까지 2주도 안 남은 상황에, React.js, Node.js를 이용한 개인 프로젝트도 진행중이다. 거기다 학교 수업의 과제까지..! 정말 몸이 10개였으면 좋겠다 싶은 요즘이다. 조언을 듣고 싶어 전화한 친척형(소프트웨어 공학과 4학년 재학 중)에게 코딩테스트 연습을 하라는 얘기를.. 이전 1 다음
