Let's Begin Programming

nginx를 설치했으니 이제 필요한 것들을 설치한다. 서버 애플리케이션 개발을 위한 node, node의 지속적인 실행과 실시간 수정 반영을 위한 pm2, 서버 애플리케이션 flask 개발을 위한 python3 를 설치한다. Volta 먼저 node를 설치하기 위해서 volta를 설치한다. volta는 자바스크립트 도구 관리자이다. node를 편리하고 빠르게 설치할 수 있고 노드 버전 관리 등 프로젝트에서 귀찮은 부분들을 처리해준다. curl https://get.volta.sh | bash 위의 명령어를 통해 volta를 설치한다. volta의 장점과 상세한 내용은 공식 홈페이지에 자세하게 나와있다. 들어가보는 것을 추천한다. https://volta.sh/ Volta - The Hassle-Free ..

개발 공부 (시니어코딩)/서비스 서버 구축 2021. 10. 20. 19:53

클라우드 서버에 접속을 했으면 이제 개발 환경을 구축을 진행한다. 현재 AWS에 올라가있는 서비스 서버는 리눅스의 CentOS 8을 운영체제로 사용하고 있다. CentOS 8에서는 dnf를 이용해 패키지를 관리하는 것이 추천된다. 기존의 yum의 단점을 개선하기 위해 개발되었기 때문에 yum보다 높은 성능을 가진다. node의 npm, yarn / 우분투의 apt-get / 파이썬의 pip 와 유사한 도구라고 생각하면 된다. 첫번째로는 Nginx를 설치한다. Nginx란 웹서버 중 하나이다. 대중적인 웹서버는 Apache, Nginx가 있다. Apache와 Nginx의 차이점과 웹서버에 대한 자세한 내용은 나중에 정리를 한 번 하려고한다. 웹 애플리케이션의 앞단에 위치하여 클라이언트와 효율적인 HTTP통..

개발 공부 (시니어코딩)/서비스 서버 구축 2021. 10. 20. 18:46

디렉토리 /bin : 기본 명령어 /home : user home dir /dev : 각종 디바이스 파일 /etc : config, passwd, rc.d 등 - /etc/shadow : 실제 패스워드 저장 장소 /proc : 프로세스 정보 - /proc/cpuinfo /sbin : 관리자용 /tmp : temporary dir /usr : source or programs /var : 로그, ftp, spool, mail 포트 20 : FTP 21 : FTP 22 : SSH / rsync / rcp 25 : SMTP - 메일 발송 110 : POP3 - 메일 수신 80 : HTTP 443 : HTTPS 명령어 팁 tab : 자동완성 화살표 위, 아래 : 명령어 히스토리 ! + 알파벳 : 알파벳이 들어간..

개발 공부 (시니어코딩)/리눅스 2021. 10. 11. 21:37

문제 자체에 그래프, 노드, 최단 경로라는 단어들이 등장하기 때문에 최단경로 알고리즘을 사용해야겠다고 생각했다. 특정 시작 지점으로부터 가장 멀리있는 노드들의 개수를 구하는 것이 문제이다. 다익스트라 최단경로 알고리즘을 이용하여 시작 노드에서 다른 노드로 이동할 때 최단경로의 길이를 저장했다. distance 리스트에 각 노드로 이동할 때 최단경로의 길이를 저장한다. 최초에는 굉장히 큰 수 (1e9)를 저장해놓고 인덱스에 해당하는 노드까지의 거리가 더 작으면 대체하는 식이다. 다익스트라 알고리즘이 끝난 후에 distance 리스트를 필터링한 이유는 가장 먼 노드의 거리를 구할 때, 최초에 비교를 위해 넣은 큰 수(1e9)가 나오지 않게 하기 위해서이다. 간과했던 부분은 간선이 양방향이라는 사실이었다. 간..

개발 공부 (알고리즘) 2021. 8. 23. 03:19

최단 경로 알고리즘 : 가장 짧은 경로를 찾는 알고리즘 - 다익스트라 - 플로이드 워셜 - 벨만 포드 다익스트라 최단 경로 알고리즘 : 특정한 노드에서 다른 노드를 가는 최단 경로 - 음의 간선 X 1. 출발 노드 2. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택 3. 최단 거리 테이블 갱신 4. 2, 3번 반복 구현 방법 1. 간단, 느린 방법 - 매번 최단 거리가 가장 짧은 노드 순회 + 테이블 갱신 2. 복잡, 빠른 방법 - 힙 이용 => 힙(Heap)을 이용해 우선순위 큐를 구현하고 이를 최단 거리가 가장 짧은 노드를 구하는 과정에 이용 heapq 라이브러리 -> 삽입과 삭제를 O(logN)에 수행 다익스트라 알고리즘 전체 시간 복잡도 = O(ElogV) 플로이드 워셜 알고리즘 :..

개발 공부 (알고리즘) 2021. 8. 22. 20:17

앨범에 수록되는 노래의 우선순위는 다음과 같다. 1. 가장 많이 재생된 장르 2. 가장 많이 재생된 노래 3. 낮은 고유번호 장르 별 총 노래 재생 횟수가 가장 우선순위가 높기 때문에 딕셔너리를 이용해 계산하여 저장했다. 다음으로 고유번호를 알아두어야 했다. 입력받은 리스트의 인덱스가 노래의 고유번호인데 만약 정렬을 한다면 변경이 불가피하다. 따라서 딕셔너리의 키를 고유번호로 하고 값을 장르, 재생 횟수, 장르의 총 재생횟수 형태로 저장했다. 장르 별 총 재생횟수를 노래마다 저장한 이유는 장르 별 총 노래 재생 횟수에 따라 각 고유번호를 정렬해야했기 때문이다. 만약 총 재생횟수가 같다면 각 노래의 재생횟수, 마지막으로 고유번호가 낮은 노래부터 앞에 수록되도록 했다. 문제의 조건 중에는 장르 별로 2개의 ..

개발 공부 (알고리즘) 2021. 8. 21. 22:41

이 문제는 종류 별로 가능한 경우의 수를 구하는 문제이다. 종류가 없다면 모든 경우의 수를 구하면 되지만 종류가 존재하기 때문에 딕셔너리를 이용했다. 그리고 모든 종류에서 하나씩 선택하지 않아도 되고 하나만 선택하는 경우의 수도 존재한다. 딕셔너리를 선언해서 종류안에 리스트를 선언해서 의상들을 추가했다. 종류와 의상은 정해져 있지 않기 때문이다. 그 다음 각 종류별로 몇 개의 의상이 있는지 개수를 리스트에 저장했다. 전체 조합의 수를 구하면 되기 때문에 개수만 저장했다. 경우의 수를 구할 때 모든 경우의 수에서 하나도 선택하지 않는 경우의 수를 뺐다. 현재 종류 별로 선택 가능한 의상의 수를 알기 때문에 모두 곱하면 종류 별로 하나씩 무조건 선택했을 때 경우의 수를 알 수 있다. 그러나 종류 별로 선택하..

개발 공부 (알고리즘) 2021. 8. 21. 22:30

문자열 리스트에서 한 문자열이 다른 문자열의 앞부분과 일치하는지를 판단하는 문제이다. 해시 문제이지만 딕셔너리를 이요하지는 않았다. 문자열 중에서 하나라도 접두어에 해당한다면 답은 False이다. 전화번호 리스트를 정렬한 이유는 반복문을 돌면서 비교를 해야하기 때문이다. 문자열을 정렬하면 앞에 문자를 우선적으로 정렬하기 때문에 A 문자열이 B문자열의 접두어인 경우 B문자열 바로 앞에 A 문자열이 존재하게 된다. 예를 들어, '119' 와 '11 9552 4421'을 보면 119가 접두어이다. 두 문자열이 리스트에서 떨어져있었더라도 정렬을 하면 두 문자열이 순서대로 나오게 된다. 전화번호 리스트를 반복문으로 순회하며 바로 뒤에 위치한 문자열과 비교했을 때, 접두어의 관계에 있다면 바로 False를 retu..

개발 공부 (알고리즘) 2021. 8. 21. 20:57