분류 전체보기 834

[BOJ] 15653 - 구슬 탈출 4

www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 많이 어렵다... 훕냐.. 손으로 해보는게 더 쉬운듯 했다. 문제는 그냥... 그냥 반복해서 풀면 된다.. BFS 문제.. import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import ja..

algorithm/BOJ 2020.10.13

[BOJ] 1005 ACM Craft

www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부� www.acmicpc.net 어렵게 생각했는데.. 위상정렬 최대 값으로 해결함. DP import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public clas..

algorithm/BOJ 2020.10.12

kubernetes 설치

Kubernetes는 마스터 노드와 워커노드로 구성되고, 마스터노드와 워커노드는 최소 1개씩 필요하다. ▣ 구성정보 과정 개발을 위한 환경으로, 마스터 노드 1개와 슬레이브 노드 2개로 구성한다. 운영체제 : Ubuntu 20.04 LTS 구성스펙 MasterNode1 (Worker)Node2 (Worker) Model n1-standard-2 n1-standard-4 n1-standard-4 CPU 2 vCore 4 vCore 4 vCore RAM 7.5 GB 15 GB 15 GB Storage 200 GB 200 GB 200 GB GPU - NVIDIA Tesla T4 NVIDIA Tesla T4 Kubernetes의 구성하는 방법은 다양하지만, 이번에는 kubedam 이라는 기본도구를 사용하여 구성..

Kubernetes 2020.09.29

[Ubuntu Error Fix] Some index files failed to download. They have been ignored, or old ones used instead.

ubuntu apt update 중 다음 에러가 발생한다...ㅠㅠ 근데 해결이 어렵다.. 그래서 정리한다. 에러 내용.. root@a-dev-node1:~# apt update Hit:1 https://download.docker.com/linux/ubuntu focal InRelease Hit:3 http://security.ubuntu.com/ubuntu focal-security InRelease Hit:4 http://archive.canonical.com/ubuntu focal InRelease Get:2 https://packages.cloud.google.com/apt kubernetes-xenial InRelease [8993 B] Hit:5 http://asia-northeast3-b.g..

OS/Linux 2020.09.29

[Code Server] 웹상에서 VS Code 띄우기

Pad 사용 혹은 Notebook 사용이 어려운 경우 쓰기 딱 좋다. 리눅스 서버에 VS Code IDE 자체를 웹상에 띄워놓고, 원격에서 웹브라우저를 이용해서 코딩을 하는 방법입니다. 일정한 환경: 윈도우 노트북이건, 아이패드건, 심지어 휴대폰이건 상관 없이 항상 동일한 개발환경을 사용할 수 있습니다. 리눅스 서버에 띄워놓고, 웹브라우저로 접속해서 간편하게 개발이나 연구를 할 수 있습니다. Server-powered: 개인용 GPU 리눅스 서버 뿐만 아니라, 클라우드 서버 역시 Deploy할 수 있습니다. 노트북은 그저 웹브라우저 화면만 띄워주고 실제 연산은 서버상에서 이루어지므로, 노트북의 부하가 전혀 없습니다. VS Code 그대로: VS Code에서 사용하던 편리함과 사용성을 그대로 느낄 수 있습..

OpenSource 2020.09.24

WSL2(Windows용 Linux ) 환경 구성

Windows 용 Linux를 설치해서 여러모로 편하기 사용하기 위한 환경구성 1. Docker Desktop 설치(windows for docker).. 2. 설정에서 WSL2 체크.. ■ WSL2 활성화 및 Ubuntu 배포 설치 - 전제조건 Windows 10 x64 시스템의 경우 버전 1903 이상, 빌드 18362 이상으로 업데이트. Windows 10 ARM64 시스템의 경우 버전 2004 이상, 빌드 19041로 업데이트. PowerShell을 관리자 권한으로 실행후 아래 명령어 실행 $ dism.exe /online /enable-feature /featurename:Microsoft-Windows-Subsystem-Linux /all /norestart $ dism.exe /online ..

OS/Linux 2020.09.21

FastAPI + uvicorn 구성

FastAPI는 표준 Python 유형 힌트를 기반으로 Python 3.6 이상으로 API를 빌드하기위한 최신의 빠른 (고성능) 웹 프레임 워크입니다. 기존 Flask 보다 빨라 AI관련 설치해보자. FastAPI 공식 사이트 : https://fastapi.tiangolo.com 주요기능은 다음과 같다. 빠름 : NodeJS 및 Go 와 동등한 매우 높은 성능 (Starlette 및 Pydantic 덕분에). 사용 가능한 가장 빠른 Python 프레임 워크 중 하나입니다 . 빠른 코딩 : 기능 개발 속도를 약 200 % ~ 300 % 향상시킵니다. * 버그 감소 : 인간 (개발자)이 유발 한 오류의 약 40 %를 줄입니다. * 직관적 : 훌륭한 편집기 지원. 모든 곳에서 완성 . 디버깅 시간이 줄어 듭..

OpenSource 2020.09.03

MSA 상세 아키텍처 패턴 분석 (gartner 자료)

MSA 상세 아키텍처 패턴 분석 (gartner 자료) [그림 1] Microservices Architecture Components @ 2018 Gartner, Inc. 본 이미지는 Gartner에 게시된 Microservice Architecture Components입니다. 앞서 살펴보았단 표준 아키텍처(개인적인 생각)를 보다 도식화하여 상세히 풀어 놓았습니다. ㉠ 관리 컨테이너 : 개별 서비스 인스턴스에는 작동 할 컨텍스트가 필요합니다. 가상 컴퓨터, Docker 컨테이너 또는 조정 된 프로세스로 구현 된 관리 컨테이너는 이러한 기능을 제공합니다. 이 구성 요소는 인스턴스 관리 및 조정을 제공하고 필요에 따라 새 인스턴스를 회전하며 개별 인스턴스의 수명주기를 관리합니다. ㉡ 외부 게이트웨이 : ..

MSA 2020.08.31

[BOJ 2910] 빈도 정렬

https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 문제 위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다. 창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 �� www.acmicpc.net 문제가 어렵거나, 구현이 어려운 문제는 아니지만. 제출시 오류가 났다... 한참 오류난 포인트를 찾았는데.. 핵심은 수열의 두 수 X와 Y가 있을 때, X가 Y보다 수열에서 많이 등장하는 경우에는 X가 Y보다 앞에 있어야 한다. 만약, 등장하는 횟수가 같다면, 먼저 나온 것이 앞에 있어야 한다. 이렇게 정렬하는 방법을 빈도 정렬이라고 한다. '만약, ~~' 부터가 오류의 원인이다. 수열내 등장한 개수..

algorithm/BOJ 2020.08.11