Coding Story

https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Stack; import java.util.StringTokenizer..

https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br =..

https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = n..

네트워킹과 보안 VPC(Virtual Private Cloud): 고객의 네트워크와 간편하게 연결할 수 있는 가상 네트워크 보안 그룹 : 인스턴스에 연결할 수 있는 protocol, port, source IP 범위 지정 등의 방화벽 기능 탄력적IP주소 : 동적 클라우드 컴퓨팅을 위한 고정 IPv4 주소 VPC(Virtual private Cloud) AWS 클라우드에서 논리적으로 격리된 공간을 할당하여 가상 네트워크에서 AWS 리소스를 시작할 수 있는 서비스 제공 IP 주소 범위 선택, 서브넷 생성, 라우팅 테이블 및 네트워크 게이트웨이 구성 등 가상 네트워킹 환경을 완벽하게 제어할 수 있음 VPC에서 IPv4와 IPv6를 모두 사용하여 리소스와 애플리케이션에 안전하고 쉽게 액세스 리전, 가용 영역에 ..

AWS Database RDS 인프라 및 데이터베이스 업데이트를 관리해주는 것 뿐만 아니라 까다로운 관계형 데이터베이스의 설치, 운영 그리고 관리를 지원하는 서비스 다양한 데이터베이스 엔진을 제공 - MySQL, Oracle, SQL Server, PostgreSQL, MariaDB, Aurora(MySQL과 호환) DB 이중화(Multi-AZ) 평상시에 다른 AZ에 백업본 구성 AZ로 주 DB 장애 시 백업 DB가 동작 Read Replica 평상시에 DB 동기화 인스턴스 확장 Amazon Aurora 클라우드를 위해 구축된 MySQL 및 PostgreSQL 호환 관계형 데이터베이스 1/10의 비용으로 상용 데이터베이스 수준의 성능 및 가용성 제공 특징 완전 관리형 하드웨어 프로비저닝, 소프트웨어 패치..

Storage S3 객체 수준 스토리지-안전하고 가변적인 객체 저장공간을 제공 버킷에 저장할 수 있는 객체 수 무제한 속도, 내구성, 가용성이 뛰어난 객체 액세스 웹 어디서나 url을 통한 액세스 스토리지 비용을 자동으로 최적화 다양한 S3 스토리지 타입 S3 Standard 가장 보편적으로 사용되는 스토리지 타입 높은 내구성, 가용성 (Durability, Availability) S3 - IA (Infrequent Access) 자주 접근되지는 않으나 접근시 빠른 접근이 요구되는 파일이 많을시 유용일반 S3에 비해 비용은 저렴하나 접근시 추가 비용 발생 멀티 AZ를 통한 데이터 저장 -> 높은 가용성 S3 - One Zone IA 단일 AZ를 통한 데이터 저장단일 AZ에 의한 데이터 접근 제한 (조금..

AWS Identity and Access Management(IAM) AWS 전체의 권한 통제 시스템 IAM을 사용하여 AWS 리소스에 대한 액세스 관리 리소스는 사용자가 작업을 수행할 수 있는 AWS 계정의 엔티티 세분화된 액세스 권한 정의 리소스에 액세스할 수 있는 사용자 액세스할 수 있는 리소스와 사용자가 리소스에 수행할 수 있는 작업 리소스에 액세스 하는 방법 구성 요소 IAM 사용자 : AWS 계정으로 인증할 수 있는 사람 또는 애플리케이션 IAM 그룹 : 동일한 권한 부여를 허락받은 IAM 사용자의 모음IAM 정책을 그룹에 연결하여 권한 부여 기본 그룹은 없음 한 사용자가 여러 그룹에 속할 수 있음 IAM 정책 : 권한(액세스할 수 있는 리소스와 각 리소스에 대한 액세스 수준)을 정의하는 문..

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new..

https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static final int DIVISOR = 1000000009; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...