본문 바로가기

분류 전체보기138

BOJ 20165 - 인내의 도미노 장인 호석(C++) https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 풀이 라운드만큼 반복, 한 라운드에 공격과 수비 순으로 동작 원래 상태 복구를 위해 원본 배열 보관 originp[][] 라운드가 지속되면서 변경되는 배열 map[][]을 갱신하며 진행 1. 공격 1-1. y, x, dir이 주어짐, cnt=map[y][x]-1, res=1 1-2. cnt가 0보다 큰 동안 반복 1-3. dir에 따라 y, x값 변경(한 칸 이동) -> y, x값이.. 2021. 10. 28.
AWS - VPC Subnet IP그룹을 더 작은 그룹으로 분할하는 것 VPC의 IP 주소 범위 IP주소의 범위를 CIDR블록 형태로 지정 ex) 10.0.0.0/16 기본적으로 같은 서브넷의 IP끼리만 통신 가능 서브넷 외부로 통신하기 위해서는 라우팅 설정이 필요 VPC(Virtual Private Cloud) AWS의 가상 네트워크 AWS 서비스의 네트워크 연결을 제어하는 기능 AWS 계정을 생성하면 기본 VPC 네트워크가 생성됨 기본 VPC는 인터넷과 연결되어 있고 EC2 인스턴스를 생성하면 기본 VPC에 연결 VPC 생성시 CIDR블록 설정 필요 CIDR(Classless Inter-Domain Routing) IP 주소 범위를 정의하는 방식 IP주소를 작은 그룹으로 분할하는 것을 서브네팅(subnetting)이라.. 2021. 10. 28.
AWS - Route53 Route53 DNS(Domain Name System) 서비스(도메인 네임을 IP주소로 변환) Route53의 기능 퍼블릭 도메인 구매 또는 이전(.com, .net, .co.kr) AWS내부 VPC에서만 사용할 수 있는 프라이빗 도메인 생성 라우팅 정책 적용(단순 라우팅, 가중치 기반, 지리적위치, 지연시간, 장애조치, 다중값 응답) Route53의 주요 레코드 유형 A : 도메인네음을 IPv4로 라우팅 ex) www.google.com -> 192.100.10.1 CNAME : 도메인네임을 도메인네임으로 라우팅 ex) site.google.com -> blog.google.com ALIAS : 도메인네임을 AWS리소스로 라우팅 ex) www.google.com -> AWS EC2 Route53 라우.. 2021. 10. 27.
BOJ 1655 - 가운데를 말해요(C++) https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 풀이 우선순위 큐와 구역을 나누는 것으로 해결가능 - 중간 값과 더 작은 값들을 저장하는 오름차순 우선 순위 큐 : little_pq, - 중간 값보다 쿤 값들을 저장하는 내림차순 우선순위 큐 : big_pq 1. 상황에 따라 하나의 우선 순위 큐에 값을 저장 두개의 큐에 값이 없는 초기 상태거나 큐의 사이즈가 같다면 little_pq에 저장 외친 수(현재까지의 수)가 짝수라면 중.. 2021. 10. 22.
AWS - 관리 및 거버넌스 AWS Organizations 여러 AWS계정을 중앙에서 관리하는 글로벌 서비스 전체 계정을 관리하는 계정을 관리계정(Master Account)라고 함 그 외의 계정은 멤버 계정 계정을 통합하면 결제를 통합하여 볼륨 가격 할인을 받을 수 있음 조직관리를 위해 OU(Organization Unit)이라는 조직 단위로 그룹화하여 관리 그룹마다 서비스 제어 정책(SCP)를 적용해서 액세스를 제한하는 서비스를 제어가능 SCP(Service Controll Policy) 계정에 대한 AWS 서비스 액세스 제어정책 계정에 특정 AWS 서비스에 대한 액세스를 제한 할 수 있음 SCP 정책은 계정 또는 OU단위에 적용할 수 있음 OU에 적용하면 OU에 속한 계정과 OU는 동일한 정책이 적용됨(정책 상속) Cloud.. 2021. 10. 22.
AWS - 보안 자격 증명 Cognito 애플리케이션에 대한 로그인 및 인증을 제공하는 기능 구글, 페이스북 등의 계정과 통합가능 AWS Single Sign-On SSO(Single Sign On) 중앙에서 관리하는 하나의 계정으로 여러 애플리케이션에 로그인하는 기능 AWS Organization, Active Directory, SAML 2.0 지원 SAML은 인증을 지원하기 위한 표준 데이터 포맷 KMS 암호화 데이터를 도난이나 해킹으로 보호하기 위한 방법 3가지 암호화 방법 전송중 암호화 네트워크로 전송하는 트래픽을 암호화 HTTPS 프로토콜로 전송하며 네트워크에서 데이터를 가로채는 것을 보호 서버측 암호화 데이터 저장시 서버키를 이용해 암호화 클라이언트측 암호화 데이터를 보내기전에 클라이언트키를 이용해 암호화 KMS(Ke.. 2021. 10. 22.
AWS - 애플리케이션 통합 AWS SQS Simple Queue Service 메시지를 전달/대기하는 기능 polling방식 요청을 받으면 메시지를 전달 메시지 보관 기관이 존재 2가지의 대기열 방식이 있음 표준 대기열 일반적인 대기열 방식 순서와 상관없이 메시지 전달 파일 업로드와 같이 처리 순서와 상관없는 애플리케이션에 사용 2개 이상의 복사본(중복)이 전달 될 수 있음 FIFO 대기열 메시지가 들어온 순서로 처리 결제처리 후 배송처럼 처리 순서가 중요한 애플리케이션에 사용 복사본(중복) 전달이 없음 DLQ(Dead Letter Queue) 배달 못한 편지 대기열 - SQS의 기능 일반적으로 메시지는 처리될 때까지 계속 메시지를 보냄 -> 다른 메시지 처리까지 영향을 줌 일정 회수 이상 시도 후 처리되지 못한 메시지는 DLQ로.. 2021. 10. 22.
Programmers - 행렬 테두리 회전하기 https://programmers.co.kr/learn/courses/30/lessons/77485?language=cpp 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 주어진 문제에서는 행이 x좌표, 열이 y좌표이지만, 나는 (y, x)의 형식이 편해서 변경하여 품 진행 방향의 역순으로 변경 1. arr[y1][x1]의 값을 따로 저장 2. 진행 방향의 역순 : (y2, x1) -> (y1, x1), (y2, x2)->(y2, x1), (y1, x2)->(y2, x2), (y1, .. 2021. 10. 21.
AWS - 데이터베이스 RDS RDS-관계형 데이터베이스 데이터들이 서로 연결되어 관계들로 구성된 데이터베이스 데이터를 테이블 형태로 관리 AWS에서는 클라우드 관계형 데이터 베이스를 사용 Aurora, PostgreSQL, MYSQL, MariaDB, Oracle, SQL Server 등의 RDS 제공 스냅샷 기능을 이용해 백업 가능 Auto Scaling 기능을 이용해 자동확장가능 KMS를 이용해 데이터 암호화 가능 3가지 데이터 베이스 스토리지 유형제공 범용 SSD 스토리지 : 일반적인 용도 프로비저닝된 IOPS SSD 스토리지 : 빠른 I/O가 필요한 경우 사용 마그네틱 스토리지 : 액세스 빈도가 낮은 경우 사용(가장 저렴) AWS RDS의 주요 기능 Read Replica - 읽기 전용 복제본 읽기만 가능한 DB 인스.. 2021. 10. 20.

티스토리툴바