본문 바로가기

Programming

 (92)
마크다운 작성하기 (README.md 작성) 마크다운에 관한 기본 개념은 아래 사이트에서 매우 자세하게 튜토리얼을 통해 학습하실 수 있습니다. https://www.markdowntutorial.com/ Markdown Tutorial Markdown is a way to write content for the web. It’s written in what people like to call “plaintext”, which is exactly the sort of text you’re used to writing and seeing. Plaintext is just the regular alphabet, with a few familiar symbols, like asterisks ( www.markdowntutorial.com 마크다운은 일반 ..
Django를 이용한 지역별 코로나맵 소스코드 배포 [Django를 이용한 지역별 코로나맵 소스코드 배포] 안녕하십니까? 저희는 울산 전용 코로나맵을 제작한 지완김 (Kim Jiwan) , 전대성, 김태윤 (Tae Yoon Kim)이라고 합니다. 울산 코로나맵 주소: https://coronamap-ulsan.site/ 코로나19가 전국적으로 급속도로 확산되며 전국을 대상으로한 코로나맵의 지역별 세세한 디테일이나 접근성에 문제점이 있다고 판단되었고, 이를 지역적으로 접근하여 시민들에게 더욱 정확하고 신속한 정보를 제공하기 위해 울산 지역을 한정으로 한 코로나맵을 제작하였습니다. 그리고 현재 배포 일주일만에 신규방문자가 4만명, 페이지 방문 수 10만회를 넘어가며 각종 메스컴에 소개되었습니다. 이러한 시민들의 관심으로부터 코로나 확진자 동선 및 마스크 판매..
백준 1931번 회의실배정 _ 탐욕알고리즘 (Greedy Algorithm) (python) 문제: https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이번 1931번 문제는 정답률은 낮지만 탐욕알고리즘을 이미 알고 있었던 사람이라면, 정말 쉽게 접근이 가능했을 문제입니다. 탐욕 알고리즘이란? 모든 경우의 수를 생각하여 최선을 찾아내는 브루트포스나 동적계획법과는 달리 매 순간 순간의 선택에서 최선을 선택하는 알고리즘이라고 생각하면 되는데요. 이 문제의 경우 모든 회의 가능한 경우의 수 중 가장 많이 회의할 수 있는 경우를 찾는 형태가 브루트포스나 동적계획법의 형태라면, 그 때 그 때, 빨리 끝낼 수 있는 회의부터 끝내는 게 탐욕알고리즘이라고 할 수 있겠죠...
울산 코로나 맵 이용 가이드 저번주에 후배들과 개발했던 울산 코로나맵이 SNS나 뉴스, 신문 등의 매체를 통해 이용자가 확산됨에 따라 유입자가 계속 발생하여 별도로 이렇게 이용가이드를 작성해보려고 합니다. 코로나 맵을 이용하시는 분들께 많은 도움이 되셨으면 좋겠습니다. 울산 코로나19 맵 사이트 주소: https://coronamap-ulsan.site 코로나 울산 확진 29 | 완치 9 사망 0 --> 울산 지역만을 대상으로 자세한 정보를 제공하기 위한 코로나맵입니다. 표기된 확진자 경로는 방역소독이 완료되었습니다. 소독 이후에는 바이러스에 위험노출이 없습니다. 마스크 정보는 10분 간격으로 업데이트 되고 있으나 실제 약국 및 매장의 판매현황과 차이가 있을 수 있습니다. 이 점 양해부탁드리며, 마스크 보급을 위해 힘써주시는 분들을..
백준 2178번 미로 탐색 _ BFS (python) 문제: https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 이번에 풀어볼 문제는 BFS(Breadth First Search) 너비우선탐색에 관한 심화 문제랍니다. 이전 2667번에서 DFS를 활용하여 문제를 풀었었던 것 처럼 1260번에서 기본적으로 구현했었던 DFS와 BFS의 구현을 활용하면 쉽게 풀 수 있는데요, 혹시 BFS의 구현이 기본적으로 어려우신 분들은 제 이전 1260번 풀이 포스팅을 참고해주세요 :) 2020/03/15 - [Programming/백준 문제풀이] ..
백준 2667번 단지번호붙이기 _ DFS (python) 문제: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 이번에 풀어볼 문제는 바로 이전 포스팅에서 구현했던 DFS와 BFS문제를 활용하는 문제입니다. 그 중 DFS를 활용하는 대표적인 문제인데요. 혹시 DFS나 ..
백준 1260번 DFS와 BFS (python 구현) 문제: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 이번 1260번 문제는 낮은 정답률과는 달리 기본적인 트리 탐색방법인 DFS(Deapth-First-Search, 깊이우선탐색)과 BFS(Breadth-First-Search, 너비우선탐색)을 구현할 수 있는 가에 대한 문제였어요. 하지만 DFS나 BFS의 기본적인 개념을 모르셨..
Geolocation을 활용한 사용자 위치 표시 (카카오맵 API) 이 포스팅은 내가 울산코로나맵을 기획 제작하는 과정에서 가장 애먹었던 부분이다. 사실 geolocation자체가 원래 잘 작동하지 않는 놈이다... 지원하지 않는 브라우저 환경도 많으며 보안 이슈로 https가 아닌 http에서는 지원하지 않는다. 때문에 현재 제작된 코로나맵들의 geolocation 역시 말을 잘 안 듣는 것을 볼 수 있다. 그나마 오류를 줄여본 코드는 다음과 같다. 먼저 gps_check 함수를 통해 시작하자마자 gps를 통해 사용자의 위치에 접근하고 허용 시, 사용자의 위치를 반환하여 저장한다. var gps_use = null; //gps의 사용가능 여부 var gps_lat = null; // 위도 var gps_lng = null; // 경도 var gps_position; /..

티스토리툴바