신입사원 현재의 개발일기

https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 이 문제는 조합(combinations)을 사용해서 풀어야 하는 문제였다. 그러나 나는 써본 적이 없어서 이걸 어떻게 풀어야 하나 1시간 가량 고민하다가 풀이를 참고해서 풀었다. 자세한 설명은 코드에 주석을 달아놨으니 참고하면 된다. import sys from collections import deque from itertools import combinations input = sys.stdin.rea..

https://www.acmicpc.net/problem/18405 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net BFS 알고리즘을 사용해서 해결할 수 있다. 낮은 번호부터 전염되는 조건을 확인하기 위해 먼저 배열에 넣고 sort를 해준 뒤 배열을 deque로 변환했다. import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) graph = [..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 말 그대로 최단거리를 구하면 되는 어렵지 않은 문제였다. bfs를 돌면서 새로 방문하는 곳인 graph[nx][ny]에 현재 위치 값인 graph[a][b]에 1을 더해 거리를 더한다. bfs가 끝나고 for문을 돌며 graph[i][j]의 값이 1일 때와, 해당 위치를 방문하지 않았다면 graph[i][j]의 값을 -1로 바꾼다. import sys ..

안녕하세요, 오늘은 Openalayers 2와 proj4를 통해 utm-k(EPSG:5179) 좌표계에서 EPSG:4326 좌표계로 좌표변환을 하는 법에 대해서 알아보겠습니다. 일단, 첫번째로 좌표 변환을 위해 proj4라는 라이브러리를 사용해야 합니다. 다운로드는 이 링크에서 받아주시면 됩니다. https://trac.osgeo.org/proj4js/wiki/Download Download – Proj4js Proj4js 1.3.1 and later Proj4js is now being maintained as a ​Github repository. Instructions for installing: ​https://github.com/proj4js/proj4js#installing Releases: ..