나는 오늘 무엇을 했는가

음~ 오랜만~ 심심할때마다 알고리즘 문제를 하나씩 풀려고 한다. 보니까 자주 업데이트 되는거 같고, 단계별로 풀어보기도 이것저것 많이 나왔길래 풀어봐야지 싶다 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 생각의 흐름 1. 입력값 확인 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 5..

S3 Storage Classes Amazon S3 Standard General Purpose Infrequent Access(IA) Amazon S3 One Zone Infrequent Access(IA) Amazon S3 Intelligent Tiering Amazon Glacier Amazon Glacier Deep Archive S3 Standard - General Purpose 99.999999999(소수점 밑 9가 9개)% 내구성을 multi AZ 제공 천만개 데이터를 10,000년 저장하면 1개 손실 Sustain 2 concurrent facility failure AZ disaster에 매우 강하다 Big data, game application에 사용됨. S3 Standard - I..

Encryption SSE-S3 : AWS에서 관리하는 key를 사용 SSE-KMS : AWS 키 관리 서비스를 사용 SSE-C : 내 key를 관리할 때 Client Side Encryption Security Bucket Policies Access Logs Replication (Cross Region & Same Region) Pre-signed URLs Encryption (SSE-S3) Server side encryption AES-256 Header에 "x-amz-server-side-encryption":"AES256"를 담아 보내서 SSE-S3로 관리해야하는 것을 알게 해준다. Key가 Amazon S3에 완전히 소유된다. HTTP/S 가능 Encryption (SSE-KMS) user..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 생각의 흐름 1. 입력값 확인 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) 2. 생각의 흐름 입력값이 1000개밖에 들어오지 않기 때문에 자리 하나하나를 다 검사하는 방향으로 생각했다. 가장 긴 증가하는 부분수열에서 아이디어를 가지고 오고, 거꾸로 뒤집어서 다시 가장 긴 증가하는 부분수열을 구한 뒤 둘을 더하..

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 생각의 흐름 1. 입력값 확인 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 2. 생각의 흐름 들어오는 숫자의 갯수가 10만개이기 때문에 모든 경우를 for문 돌려가며 찾는데는 한계가 있다. dp로 해결하기 위해 과정을 생각해 보았다. MAX 값을 찾기 위해 총 3가지..