2024/04/20 3

[백준] 보석 도둑 (python)

출처 : 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인 가방부터 채..

Algorithm 2024.04.20

클라우드 보안: DDoS, Yo-Yo Attack

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 자원 사..