https://www.acmicpc.net/problem/2667 2667번은 DFS/BFS 단계별 문제에 있는 정답률 약 38%의 문제입니다. 정답률에 비해 DFS의 개념을 잘 적용할 수만 있으면 그렇게 어렵지는 않은 문제였습니다. DFS는 깊이 우선 탐색이라는 뜻의 Deep-First Search 의 줄임말입니다. 정점과 간선으로 이루어진 그래프에서 모든 정점을 방문하는 방법인데, 정확한 정의는 한 임의의 노드에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법입니다. 즉, 한 정점에서 간선을 따라 이동한다고 할 때, 이동한 정점에도 간선이 있을 경우 더이상 연결된 정점이 없을 때까지 계속해서 연결된 정점을 탐색합니다. 더 이상 다른 정점으로 연결된 간선이 없는 마지막 정점에 ..
Django 서비스 AWS로 배포하기 - [1] 프로젝트 준비와 AWS 서버 대여 Django 서비스 AWS로 배포하기 - [2] github과 프로젝트 업로드 Django 서비스 AWS로 배포하기 - [3] uWSGI 연결하기 사용자의 브라우저를 통한 요청은 웹 서버가 받는 것이 일반적이지 uwsgi가 받아 처리하는 것은 적절하지 않습니다. 이번 포스트에는 저번 포스트를 통해 Django와 연결해둔 uwsgi 서버와 nginx를 연결해 1차 배포를 완료해 보겠습니다. * 2022.01.30 업데이트 3번 글처럼 deploy라는 계정을 만들어 사용하는 부분이 없어짐에 따라, 아래 deploy 계정을 썼던 부분들이 수정되었습니다. 기존에 포스팅을 참고하셨던 분들은 유의 바랍니다! nginx 와 uwsgi를..
Django 서비스 AWS로 배포하기 - [1] 프로젝트 준비와 AWS 서버 대여 Django 서비스 AWS로 배포하기 - [2] github과 프로젝트 업로드 지난 포스트 까지 서버에 나의 프로젝트를 git을 통해 업로드 해보았습니다. 이제 슬슬 프로젝트를 웹 서버와 이어주는 작업을 해야하는데, 그 전에 Django는 웹 서버와 직접적으로 통신할 수 없기 때문에 이를 중간에서 이어줄 python 프레임워크인 WSGI(Web Server Gateway Interface) server를 설치해 주어야 합니다. 이번 포스트는 uWSGI python 패키지를 이용해 WSGI 서버를 Django와 연결해 보도록 하겠습니다. runserver 해보기 사실 우리가 옮긴 프로젝트를 바로 runserver 하여 화면을..
Django 서비스 AWS로 배포하기 - [1] 프로젝트 준비와 AWS 서버 대여 지난 번 포스팅에서는 AWS에서 EC2 컴퓨터를 대여하고 기본적으로 세팅해 보았습니다. 이번 포스팅에서는 git과 github을 통해 프로젝트를 업로드하고 EC2 서버에 내려 받을 수 있도록 설정해보겠습니다. github repository 만들기 EC2 서버에 내 프로젝트를 업로드 하는 방법은 여러가지가 있습니다. 1) 파일질라나 forklift 같은 GUI 형태로 ssh 연결을 할 수 있는 어플을 사용해 드래그하여 옮기는 방법, 2) scp 명령어로 옮기는 방법, 3) git으로 옮기는 방법이 있습니다. 앞 두 개의 방법보다는 git을 이용하는 것이 내 프로젝트를 EC2에 옮기고 버전 관리를 동시에 진행할 수 있는 방법..
안녕하세요, 네로입니다. 이번 포스팅의 시리즈에서는 자신이 만든 프로젝트/서비스를 Amazon Web Service(AWS) 로 배포하는 방법을 소개해 볼까 합니다. 주위에 웹 개발을 배우시는 분들 중에는 자신의 서비스를 다른 사람들이 이용하게끔 하고 싶은 분들이 많아 그 전 부터 정리해서 올리고 싶었는데, 이제야 하게 되네요. 도움이 많이 되셨으면 좋겠습니다. 저는 첫 배포를 하게 될 때 nachwon님의 블로그를 통해서 할 수 있었습니다. 하지만, 어째 그대로 해도 잘 되지 않는 부분이 있었고 기나긴 삽질 끝에 배포를 성공한 뒤에 보니 저는 이 블로그를 대부분 따라가되, 저 혼자 수정해서 진행하는 부분들이 있었습니다. 따라서 이 포스팅 시리즈는 저 블로그를 많이 참고하되, 지금 현재(2020년 3월 ..
https://coronamap-ulsan.site/ 코로나 울산 확진 27 | 완치 5 사망 0 --> 울산 지역만을 대상으로 자세한 정보를 제공하기 위한 코로나맵입니다. 표기된 확진자 경로는 방역소독이 완료되었습니다. 소독 이후에는 바이러스에 위험노출이 없습니다. 마스크 정보는 10분 간격으로 업데이트 되고 있으나 실제 약국 및 매장의 판매현황과 차이가 있을 수 있습니다. 이 점 양해부탁드리며, 마스크 보급을 위해 힘써주시는 분들을 존중해주세요 :) 피드백 및 오류제보 | coronaulsan@gmail.com AP coronamap-ulsan.site 팀원: 김지완 (UNIST, 기획/개발/홍보), 전대성 (UNIST, 개발/배포), 김태윤 (UNIST, 디자인) 개발 기간: 2020년 3월 7일 ..
이번 포스트는 큐/덱 문제 중, 5430번 AC 문제를 풀기로 했습니다. 알고리즘 스터디에서 선정한 문제에요! https://www.acmicpc.net/problem/5430 큐(Queue)와 덱(Deque, Double-ended Queue의 약자)은 스택(Stack)과 같이 알고리즘 풀이에 많이 활용되는 자료 구조입니다. 덱은 이름에서 알 수 있듯이 큐의 한 종류입니다. 스택과 큐의 차이점은 스택은 정보를 넣고 뺄 수 있는 입구가 하나임과 다르게 큐는 입구가 두 개라는 것입니다. 그 중, 큐는 정보가 들어가고 나가는 방향이 결정이 되어 있고 덱은 결정이 되어 있지 않고 입구 양쪽에서 넣거나 뺄 수 있습니다. 아래 그림을 참고해주세요! Hint! 5430번 AC 문제는 Deque 자료 구조를 활용하는..
알고리즘 스터디의 이번 주차는 스택/큐/덱을 공부하기로 했고, 이번 포스트는 스택 문제 중, 1874번 스택 수열 문제를 풀기로 했습니다. https://www.acmicpc.net/problem/1874 1874번 스택 수열 문제는 백준 알고리즘 단계별 문제 중, 스택(Stack) 단계에 있는 문제입니다. 알고리즘 스터디에서 자료구조에 대해서 같이 공부를 하며 진행을 하자고 얘기가 됐고, 좋은 것 같아서 차근차근 단계별로 있는 자료구조 문제 세트를 풀기로 했어요. 문제의 선정 기준은 제출한 횟수가 많은 문제 중, 정답률이 제일 낮은 문제로 결정했네요. 당연한 말이지만, 스택 수열은 스택이라는 자료 구조를 활용하여 풀 수 있는 문제입니다. 스택이란 간단히, 입구가 하나인 통에 정보를 넣고 꺼낼 수 있는 ..
https://www.acmicpc.net/problem/1025 1025번 문제는 제곱수 찾기입니다. 문제 해석부터 꽤 어려운 문제였습니다. 다행히 저만 그런 것은 아니었는지, 이 문제에 대한 질문 게시판에서 무슨 말인지 겨우 이해하게 됐네요. 걸어둔 링크를 참고해주시길 바랍니다. Hint! 그러니까, 행과 열 번호가 모두 등차수열을 이루면서 만들어지는 제곱수 중 최대를 구하라는 것이네요. 다행히 입력받는 수의 개수가 최대 9 * 9 = 81개라서 크게 무리가 되는 양은 아니라서 전수조사를 하는 방향으로 했습니다. 전수 조사를 하는 요소는 (1) 행의 시작 위치, (2) 열의 시작 위치, (3) 행에 적용되는 공차, (4) 열에 적용되는 공차입니다. 한 가지 주의할 점은 공차가 음수와 0도 가능하다는 ..
제가 이번 주부터 친구들과 알고리즘 스터디를 진행하고 있습니다! 이번 주차는 Dynamic Programming(DP)을 공부하기로 했고, DP 문제 중, 1912번의 연속합 문제를 풀기로 하였습니다. https://www.acmicpc.net/problem/1912 1912번 연속합 문제는 DP의 한 문제로 소개가 되어 있었습니다. 정답률이 높지 않아서, 어려운 문제를 도전하자고 스터디원들과 선택해서 풀게 되었습니다. 저는 DP에 대한 개념을 탄탄하게 알고 있는 편은 아니었고, 개념을 설명해둔 글들을 마구마구 보아도 이해가 잘 안가서 결국 DP로 푸는 문제들을 대부분 포기를 하거나 하는 그런 상황이었습니다. 이번 문제로 DP를 활용해봐서 아 이런 느낌이구나 하는 것을 알았습니다! 이전에 스킵해둔 문제들..
