💬 주소: 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 💬 문제: 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구..
💬 문제 (leetcode.com/problems/cheapest-flights-within-k-stops/) There are n cities connected by m flights. Each flight starts from city u and arrives at v with a price w. Now given all the cities and flights, together with starting city src and the destination dst, your task is to find the cheapest price from src to dst with up to k stops. If there is no such route, output -1. 💬 코드 class Solution:..
💬 문제 (leetcode.com/problems/employee-importance/) You are given a data structure of employee information, which includes the employee's unique id, their importance value and their direct subordinates' id. For example, employee 1 is the leader of employee 2, and employee 2 is the leader of employee 3. They have importance value 15, 10 and 5, respectively. Then employee 1 has a data structure like..
💬 문제 You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it takes for a signal to travel from source to target. We will send a signal from a given node k. Return the time it takes for all the n nodes to receive the signal. If it i..
얼마전에 티맵에서 느리게 가는 네비게이션이 나왔다는 뉴스를 봤다. “주변 경치 감상하면 천천히”…느리게 가는 내비게이션 출시 제일기획, 제주도 등과 함께 ‘슬로우로드’ 내비게이션 서비스…‘빠른 길’ 대신 ‘관광지 경유’ 추천내비게이션이.. www.munhwa.com 보통 내비게이션하면 최단 거리를 구하고, 최단 거리 알고리즘 중에 가장 유명한 것은 다익스트라 알고리즘이다. 다익스트라 알고리즘은 그리디알고리즘으로 그래프의 노드 탐색할 때 BFS를 이용한다. 다익스트라 알고리즘은 가중치가 음수인 경우 처리할 수 없어다. 왜냐면 다익스트라 알고리즘은 항상 노드 주변의 최단 경로를 선택한다. 즉, 이미 최단 경로로만 왔는데 더 짧은 경로가 존재했다면 다익스트라 알고리즘의 논리가 무너진다. 그래서 음수 가중치가 ..
문제 There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. For example, the pair [0, 1], indicates that to take course 0 you have to first take course 1. Return true if you can finish all courses. Otherwise, return ..
$ sudo yum install zsh # ubuntu 는 바로 됨 linux server는 바로 안됨 $ chsh -s /bin/zsh # linux server는 $ sudo yum install util-linux-user.x86_64 $ sudo yum install git $ chsh -s /bin/zsh $ sudo vim ~/.zshrc 우분투는 그냥 바로 zsh로 변경이 되겠지만 linux 서버는 안된다고 한다. 그래서 util-linux-user.x86_64 설치 그래도 안된다. 그래서 git 설치까지 하면 된다. 그 다음에는 oh-my-zsh 설치 테마 설정은 원하는 대로하고 한번 종료한 다음에 다시 실행하면 테마가 변경되서 예쁜 터미널을 볼 수 있다. 예뻐졌다
프리티어 계정으로 EC2를 드디어 만들었다 강의를 보고 리눅스 서버에 접속해보려고 하니까 잘 안된다. 그래서 PuTTY를 다운 받았다. docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/putty.html PuTTY를 사용하여 Windows에서 Linux 인스턴스에 연결 - Amazon Elastic Compute Cloud 프라이빗 키의 암호는 추가 보호 계층입니다. 프라이빗 키가 노출되더라도 암호 없이 사용할 수 없습니다. 암호문 사용의 단점은 인스턴스에 로그온하거나 인스턴스에 파일을 복사하기 위해 사 docs.aws.amazon.com docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/putty.html#putty-pri..
Write(init) - 원하는 에디터에서 코드를 작성하는 것처럼 테라폼 구성을 작성 - 다른 명령어(plan, apply 등)를 위한 설정 작성 - 내부적으로 provider, state, module 설정 등이 존재 - 개인/팀에 관계없이 버전 관리 저장소에 작업을 저장하는 것이 일반적 # Create repository $ git init my-infra && cd my-infra Initialized empty Git repository in /.../my-infra/.git/ # Write initial config $ vim main.tf # Initialize Terraform $ terraform init Initializing provider plugins... # ... Terrafor..
테라폼을 사용하는 이유 1. Heroku App Setup - codify the setup required for a Heroku application, ensuring that all the required add-ons - configuring DNSimple to set a CNAME, or setting up Cloudflare as a CDN for the app - do all of this in under 30 seconds without using a web interface 2. Multi-Tier Applications A very common pattern is the N-tier architecture. The most common 2-tier architecture is a po..
1. Terraform(링크)? Terraform is an open-source infrastructure as code software tool that provides a consistent CLI workflow to manage hundreds of cloud services. Terraform codifies cloud APIs into declarative configuration files.테라폼은 코드로써의 인프라(IaC)를 위한 오픈소스 소프트웨어 도구로 수백 개의 클라우드 서비스를 관리하기 위해 일관된 CLI 워크 플로우를 제공한다. 테라폼은 현재 가장 많이 쓰이는 IaC도구라고 한다. IaC는 인프라 구성요소를 코드를 통해 구축하는 것을 말한다. IaC는 코드로 인프라를 구축하는 것..
1. 회고 지난 2월까지 일하고 퇴사했으니, 어느새 퇴사한지 한달차다! 한달동안 회사에서 일하면서 공부한 것들을 정리한 것을 제외하고는 거의 알고리즘만 공부했다. 실력이 더디게 느는 것같아서 많이 고민했지만, 글을 쓰면서 되돌아보니 정말 많이 늘었다. 2월까지만 해도 프로그래머스 레벨 2는 풀지도 못했는데, 이제 레벨 3도 고민하면 풀 수 있고 백준은 브론즈 위주로 풀고 실버는 한참 고민해야 풀었는데, 이제 골드도 고민하면 풀 수 있다. 리트코드는 처음 사용해본 플랫폼이긴 하지만.. 초반에는 easy만 주구장창 풀었는데 이제 medium도 풀 수 있다! 한달동안 227문제를 풀었다. 하루에 7문제 정도 풀었는데 아직 실력이 많이 부족하다. 코딩테스트 준비 글을 보러 돌아다니면 100~200문제 정도 풀면..
