devlog

이분 탐색 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.시간 복잡도는 NlongN이다.def binary_search(left, right, array, target): while left target: right = mid - 1 else: left = mid + 1이분 탐색 알고리즘이다. 보통 PS에서 이분 탐색을 적용하는 방법은 완전 탐색을 해야 하는 문제 O(N^2)를 NlogN으로 해결하는 과정에서 많이 쓰인다.아래의 두 문제 예시를 보자 https://www.acmicpc.net/problem/1939백준 중량 제한 문제에서도 완전 탐색의 풀이 즉 최대 중량을 1부터 최대 까지 하나씩 순회하며 가능한 중량..

출처 : https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이 방법 카카오 기출문제인 등산코스 정하기 문제랑 유사하여 알고리즘을 조금 수정해서 제출했다. https://salmon16.tistory.com/142 다른 분들은 이분 탐색으로 풀이하던데 좋은 방법인 거 같다. 문제를 해결하기 위해 다익스트라 알고리즘을 변형해서 사용했다. 원래 다익스트라 알고리즘에선 다음 노드를 갱실 할 때..

출처 : https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 풀이 방법 문제에서 핵심은 정렬과 그리디이다. 가방을 넣을 수 있는 가능한 무게로 오름차순으로 정렬한 후 수용가능한 무게가 낮은 가방부터 채워주어야 한다. 왜냐하면 만약 가능한 가방이 10, 5(무게) 이렇게 2개 있고 보석이 (5, 100), (7, 7) (무게, 가격) 이렇게 2개가 있다고 가정을 했을 때 10인 가방부터 채..

DDos & Auto-Scaling 신속한 성능 확장이 가능하다는 것은 클라우드 컴퓨팅의 대표적인 장점 중 하나이다. 즉 Auto-Scaling은 DDoS 공격에 대한 효과적인 방어수단으로도 사용된다. 하지만 Auto-Scaling을 사용해서 DDoS공격에 안정적인 성능을 보장하려면 비용이 급격하게 증가하는 문제가 발생한다. Auto-Scaling은 클라우드 IT 자원의 과부하 수준 + 과부하가 지속되는 기간을 동시에 고려하여 Scale-Out 또는 Scalie-In을 수행한다. Auto-Scaling Rule 규칙은 다음의 세 가지로 정의한다. threshold : scale-out/in을 실행하기 위한 임계치 (예: CPU 80% 초과) scale interval : 임계치를 초과한 상태를 유지하는 ..

위협 에이전트 공격을 수행하는 능력이 있고, 위협을 가하는 개체 클라우드 보안 위협은 내부적 또는 외부적으로, 사람이나 SW 프로그램에 의해 발생할 수 있다. 익명 공격자 클라우드의 허가를 받지 않은, 신뢰할 수 없는 클라우드 서비스 소비자 일반적으로, 퍼블릭 네트워크를 이용해 네트워크 수준의 공격을 하는 외부 SW 프로그램의 형태로 존재함 악성 서비스 에이전트 클라우드 내에 오가는 네트워크 트래픽을 허가받지 않은 에이전트가 가로챌 수 있음 일반적으로, 손상을 가할 수 있거나 악의적인 로직을 보유한 서비스 에이전트 형태로 존재 신뢰할 수 있는 공격자 클라우드 소비자로서, 동일 클라우드 환경에 있는 IT 자원을 공유하고, IT 자원을 공유하는 클라우드 제공자와 클라우드 사용자를 목표로 부당한 IT 자원 사..

모니터링 에이전트 서비스 에이전트 형태로 존재하며, 이벤트 기반 프로그램이다. 데이터 흐름을 투명하게 모니터링하고 분석하기 위해 기존 통신 경로상에 존재한다. 일반적으로 네트워크 트래픽 및 메시지 측정 지표를 실제로 측정하기 위해 사용한다. 1. 사용자는 클라우드 서비스에 요청 메시지를 보낸다. 2. 모니터링 에이전트는 메시지를 가로채서 클라우드 서비스를 계속진행하기 전에 관련 사용 데이터를 수집하고 로그를 DB에 저장한다. 3. 클라우드 서비스로 부터의 응답 메시지는 인터셉트되지 않고 사용자에게 전달된다 자원 에이전트 이벤트 중심의 상호 작용을 통해 사용 데이터를 수집하는 처리 모듈 가상 자원의 시작, 중단, 다시 시작, 성능 확장 등과 같이 미리 정의된 이벤트를 능동적으로 모니터링하여 사용량을 측정한..

클라우드의 특징 IT 환경이 효율적인 클라우드가 되기 위해 필요한 특징 6가지 On-demand 형태의 IT 자원 사용 소비자는 언제든 원할 때에 자유롭게 클라우드 IT 자원에 접근 및 관리할 수 있다. 유비쿼터스 접근 소비자는 언제 어디서나 클라우드 IT 자원에 접근할 수 있다. 멀티테넌시 제한된 수의 자원을 다수의 사용자가 독립적으로 사용하는 것을 말한다. 가상화된 인스턴스를 각 사용자에게 제공하고, 각 사용자는 독집적으로 인스턴스를 사용한다. 멀티테넌시 기술을 기반으로 다수의 가상 자원 인스턴스를 폴링 하고, 필요에 따라 사용자에게 즉각 할당한다. 탄력성 변화하는 요구 사항을 충족하도록 컴퓨터 처리, 메모리 및 저장소 리소스를 신속하게 확장하거나 축소할 수 있는 기능 사용량 측정 클라우드 소비자가 ..

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 완전 탐색 + 그래프 탐색 방법으로 방문하지 않은 노드일 때 그 점부터 그래프 탐색을 하며 연결된 지점을 같은 네트워크로 묶고 answer를 +1 해주고 다시 완전 탐색으로 방문하지 않은 노드를 찾아 그래프 탐색을 하는 방식으로 해결했다. import java.io.*; import java.util.*; class Solution { static int N; static in..

출처 : https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 방법 그리디로 풀어야 한다. 가장 큰 수를 만들기 위해 각 알파벳 자릿수를 계산해서 큰 거부터 9를 할당해 주면 된다. 알바벳을 계산할 때 제일 왼쪽부터 10을 곱하면서 계산하면 된다. import java.io.*; import java.util.*; public class Main { static int N; static int[] alphabet = new int[26];..

출처 : https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 방법 dp로 풀어야 하는 문제이다. dp를 설정할 때 문제를 잘 나누어야 한다. dp를 나눌 때 이전 상황에 영향을 받지 않고 앞으로의 상황에만 영향을 받도록 문제를 나누었다. dp[y][x]를 y, x에서 최대로 이동할 수 있는지로 설정했다. dfs함수 안에서 이동 가능한 부분으로 이동할 때 ret의 값과 1 + dfs(ny, nx) 값 중 더 큰 값을 ret에 업데이트..