링크: https://www.acmicpc.net/problem/1939 문제어떤 정점 S에서 다른 정점 E까지 가는 경로에서 등장하는 간선의 가중치의 최대값을 구하는 문제입니다. 최단 경로를 살피는 것이 아니라, 최대한 무거운 것을 옮기기 위한 다리만 선정한 경로를 만들어야하므로 최소 스패닝 트리의 반대인 최대 스패닝 트리가 떠오릅니다. 일반적으로 크루스칼 알고리즘은 최소 스패닝 트리를 위해 사용되지만, 이 경우에는 반대로 최대 스패닝 트리를 위해 사용할 수 있을 것 같습니다. (음수 가중치도 없으니 가능해보입니다.) 연결되지 않은 간선 중 가중치가 가장 큰 간선을 선택하면서 스패닝 트리를 만들어가면, 어떤 정점 S와 다른 정점 E이 같은 "연결된 집합"에 속하는 그 순간에 우리가 원하는 경로가 완성됩..

링크: https://www.acmicpc.net/problem/10799문제스택 문제로 유명한 한국정보올림피아드(KOI) 2015 지역본선 문제, 쇠막대기입니다. 사실 스택 없이 풀리는 문제지만요.문제를 읽어보면 쇠막대기의 왼쪽 끝은 여는 괄호, 오른쪽 끝은 닫힌 괄호로 표시하여, 레이저 "()"에 의해 잘려진 막대기 조각이 총 몇 개인지 구하는 문제입니다.잘못된 모양은 없다고 하니 스택으로 별다른 검증은 안해도 됩니다.풀이먼저 풀이의 중간 단계를 생각해봅시다. 문자열 "((()()))"은 쇠막대기가 2층으로 쌓인 형태일 것이고, 위 사진처럼 레이저(노란색 점선)에 의해 잘려나갈겁니다. 여기서 첫 번째 레이저에 집중해봅시다.첫 번째 레이저가 발사된다면 1층에서 2조각, 2층에서 2조각으로 나뉘어서 총 ..

이름이 왜 이렇게 기냐구요? 로빈슨 크루소의 원제를 오마주한 겁니다. 이 글은 회고록을 적는 느낌으로 작성했습니다. 1분 소개 영상 소개 크롬에서 현재 보고 있는 탭의 소리(음성)를 인식하여 원하는 언어로 번역해주는 확장 프로그램, 짧게 부르면 통역 프로그램이다. 실은 통역이라는 단어가 생각이 안 났다. 종종 개발하다가 유튜브의 인도 개발자 영상으로 들어간다든지, MIT 수업 영상을 본다든지 모국어가 아닌 영상을 봐야 하는 경우를 이따금 접했다. 그러던 중, 할리우드 배우의 인터뷰를 보기 위해 영화 정보 사이트 IMDb에 들어간 것이 계기였다. 한국으로 치면 연예가 중계 같은 방송이었던 것 같은데, 말이 워낙 빨라서 도저히 들을 수가 없었다. 이 곳은 유튜브가 아니라 자체 비디오 플레이어를 사용하는 데,..

스마일게이트에서 출시한 "그 게임", 로스트아크(LostArk)친구의 권유로 한번 시작해볼까 했습니다. 하지만, (사진 출처: https://brunch.co.kr/@clay1987/99)예. 캐릭터 생성 불가의 벽에 막혔습니다. 이미 시작한 친구들은 전부 프로키온에 있더군요. 이건 민주주의 사회에서 다수결 원칙에 따라 저는 프로키온을 가야했습니다.그렇게 새해 첫날부터 그 유명한 로스트끼룩을 경험했습니다.뚫어야 한다저는 프로키온 서버에 제 캐릭터를 만들기 위해서 조금의 노력을 기울여봤습니다.어떤거냐구요? 이 문단의 여백이 부족하여 아래에 따로 적었습니다. 하지만 노가다라는 것은 변함이 없습니다.로스트아크 인벤을 보면 '서버 현황 게시판'이라는 것 까지 있더군요. 서버 뚫기가 얼마나 어려운 지 여기서부터 ..

네임스페이스 std 아래에 있는 함수 getline은 한 줄 단위로 입력 받으며, 스페이스와 탭 등의 공백 문자들도 그대로 유지된다.하지만 C++ 레퍼런스[1][2]에서는 공백에 대한 예제는 잘 나와있지 않아서 글로 남긴다. 아래 코드로 여러 케이스를 확인해보자. test-getline-input.txt에 적힌대로 입력하면, test-getline-output.txt와 같은 출력을 확인할 수 있다. ^는 문자열의 시작을, $는 문자열의 끝을 표시하기 위해 사용했다.공백 문자와 탭 문자가 포함된 문자열들, 심지어는 길이가 0인 문자열도 모두 잘 입력되는 걸 확인할 수 있다.

Vue-cli를 설치 후, 테스트할 겸 간단하게 페이지를 작성하고 빌드를 해보았다. 그리고 다음과 같은 에러가 났다...default@joonas-ubuntu:~/express-vuejs/frontend $ npm run build > frontend@1.0.0 build /home/default/express-vuejs/frontend > node build/build.js Hash: cedc7ad1a63fb20beeff Version: webpack 3.12.0 Time: 4256ms Asset Size Chunks Chunk Names static/js/vendor.3fae27b6d0a0572472a3.js 126 kB 0 [emitted] vendor static/js/app.076f945ac50..

도커 머신을 설정하기 위해서 윈도우에 도커를 설치했다. 도커 공식 문서를 봐도 레거시가 너무 많고 버전별 설치 문서가 여러개라 헷갈렸는데 여기가 가장 맞는 것 같다.참고로 다른 컴퓨터에서 시도했다가 Windows 10 Home Edition이라 실패했고, 이 컴퓨터는 Windows 10 Education Edition (64bit)라서 설치할 수 있었다.아주 예전에 다른 이유로 Hyper-V는 이미 활성화된 상태였고, VirtualBox도 깔려있었다. Docker for Windows 설치 후 별다른 설정은 건든 것 없이 바로 도커 머신에 도커 서버를 등록하려했다. 드라이버는 (도커 툴박스에 VirtualBox가 포함되어 있다길래) virtualbox로 설정했다.하지만,$ docker-machine cr..

node.js로 작은 API서버를 운영하고 있다. AZ는 ap-northeast(아시아태평양)을 사용하고 있고, 서버 사양은 t2.micro이다. 프리티어를 적용받기 위해 t2.micro를 선택했고, Elastic IP로 퍼블릭 IP를 하나 부여받아 설정해둔 상태이다.CPU 연산을 많이 하는 서버는 아니다. 네트워크 송수신량도 많은 편은 아니다.이 게시글을 작성하는 이유는 AWS 사용하기 전에 대략 어느정도의 과금이 발생하는 지를 기록하고자 하는 이유이고, 덤으로 프리티어 전과 후를 비교하기 위함도 있다.이 인스턴스를 띄운 건 7월부터다. 7월 이후 과금은 대략 아래와 같다. 그리고 9월부터는 프리티어가 종료되었다.7월: $12.10 (Route53: $0.51, 도메인 구입: $11.00, VAT: $..