공부공간

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWm8hNu6llcDFASj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com NxN의 맵에서 왼쪽 위에서 시작하여 오른쪽아래까지 한 문자씩 이어붙여서 사전순으로 가장 빠른 문자열을 찾는 문제이다. Priority_Queue를 이용하여 Log N의 시간으로 제일 앞의 문자열만 가지고 이름을 만든다. 오른쪽아래에 도달하였을때에, 종료하면 사전순으로 가장빠른 문자열이 생성된다. import java.io.BufferedReader; import java.io.InputStream..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 www.acmicpc.net 할짓없는 친구가 NXN 땅을 사서 나무를 키우는 문제이다. 로봇도 사서 매년 겨울에 양분도 주고, 각 계절마다 설명대로의 작업을 거..

기본적인 설치환경이 끝났다면, 실제로 Vue를 사용해보자. 먼저, 한국 Vuejs 공식 사이트에서 설치방법과 다양한 가이드들을 볼 수 있다. https://kr.vuejs.org/ Vue.js Vue.js - 프로그레시브 자바스크립트 프레임워크 kr.vuejs.org 그 중 Vue를 설치하기위한 4가지 방법이 소개되는데, 1 ) Vue DevTool 설치 2 ) CDN ( Content Delivery Network ) 3 ) NPM ( Node Package Manager ) 4 ) CLI 각각의 방법은 https://kr.vuejs.org/v2/guide/installation.html 설치방법 — Vue.js Vue.js - 프로그레시브 자바스크립트 프레임워크 kr.vuejs.org 에 잘정리되어있..

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..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 전형적인 시뮬 문제.. 너 FOR문 돌릴줄알아? 라고 물어보는 문제이다. Map을 하나만 설정할경우 순차적으로 처리를하는 특성..

... ( 생략 ) .https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 낚시꾼이 이동하면서 열에서 가장가까운 물고기를 잡아가면서 답을 구하는 시뮬레이션 문제이다. 각 물고기마다 이동방향..

https://arxiv.org/abs/1706.03762 Attention Is All You Need The dominant sequence transduction models are based on complex recurrent or convolutional neural networks in an encoder-decoder configuration. The best performing models also connect the encoder and decoder through an attention mechanism. We propose a new arxiv.org