공부공간

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 주어진 맵에서 섬들을 나누고, 그 섬들끼리 연결할수있는 다리를 놓아본 후, 다리의 최소길이를 출력하는 문제이다. 조건이 많아서 까다롭지만, 제약조건이 충분히 작아서 시간초과의 걱정은 적었던.. BFS로 섬들을 나누고, 섬의 경계에서 직선으로 출발하였을때에 만나는 여부와, 그 길이를 우선순위큐에 넣어준다 ( 간선의 가중치가 적은것에 우선순위를 부여 ) 그리고 맵의 개수만큼 노드..

코로나를 맞이하여서 집에만있다가, 알고리즘 공부도하면서 예전에 프론트 쪽도 잘 정리해보고 싶다는 생각이 들었는데, 모처럼 시간이나고 Vue.js강의를 들을 기회가 생겨서 들을 내용을 정리해야겠다. 먼저 Vue.js란? 대화형 웹 인터페이스를 개발하는데 사용되는 자바스크립트 프레임워크이다. 자바스크립트 프레임워크는 뷰 뿐만이아니고 앵귤러, 리엑트등 유명한 프레임워크들이 많다. 이번 시간에는 앞으로의 정리를 위한 환경설정을 진행해볼까한다. 설치해야할것은 1. JAVA SE 12 버전 2. Apache Tomcat 9.0 3. Eclipse 위 세가지이다. 각 각 1 ) https://www.oracle.com/java/technologies/ 2 ) http://tomcat.apache.org/ 3 ) ht..