http://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net # 조건 방향성 없는 그래프가 주어진다. 세준이는 1번에서 N번 정점으로 최단 거리 이동하는데 아래 두 가지 조건 만족해야된다. 임의로 주어진 두 정점은 반드시 통과 한번 이동했던 정점 및 간선도 이동가능하지만 반드시 최단 경로로 이동하여야 한다. 이 때, 조건을 만족하는 경로가 없을 경우 -1 출력 입력 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주..

http://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 단순 정렬을 이용하여 풀릴 것 같지만, 시간초과에 빠지는 문제이다. # 조건 보석점을 털기로 결심한 상덕이 보석이 총 N개 존재하며, Mi와 Vi의 무게와 가격을 가지고 있다. 가방을 K개 가지고 있으며, 각 가방의 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석 훔칠 수 있는 보석의 최대 가격을 구하라 # 입력 첫째 줄에 N과 K가 ..

목차 S3? SNS Cloudwatch S3 최고의 확장성, 데이터 가용성, 성능을 갖추고 있는 스토리지 서비스 백업 및 복원, 정적 웹사이트 배포, 빅데이터 분석 등 다양한 사용 사례에서 원하는 양의 데이터를 저장하고 사용 객체 객체란 1개의 데이터와 키, 메타 데이터를 합친 용어 객체마다 고유한 키 값을 가지고, URL을 가지고 있어서 웹으로 호출이 가능 ex) https://cheon2308.s3.amazonaws.com/index.html S3 객체 웹 기반의 객체 스토리지 기본적으로 99.9999% 내구성을 가지고 있다. (객체 손장될 일 X) 객체는 최대 5TB를 넘을 수 없다. 저장할 수 있는 객체의 갯수는 무한하다. 사용하는만큼 비용이 발생한다. 특징 완전 관리형 서비스로 높은 가용성과 고..

목차 기초 Linux 명령 vi Bash shell 기초 Linux 명령 Linux 사용시 좋은 습관 --help 옵션 사용 path에 대한 이해 '.' '..' '/' '~' Tap키 응용 : 자동완성 복사의 중요성 메모는 필수 검색은 진짜 필수 외우지 말고 써봐야 함 vi 다재다능한 Text 편집기 익숙해 지는데 시간 걸림 따라서 불편할때 마다 하나씩 찾아보면 익숙해질 것이다. 대안 window 용 Text 전용 편집기에서 ssh로 접속해서 파일 편집 emacs ESC + :wq 저장 후 나가기 ESC + :q! 저장 안하고 나가기 아래 그림 정도만 알아도 편집은 가능 아래 명령어 직접 사용해보기 Bash shell 반복문의 경우 -> for, while 둘다 가능 Pwd 컴퓨터의 명령 줄 인터페이스..

목차 AWS EC2 Linux 기초 AMI EC2가 만들어지는 과정 Instance Type 수명 주기 AWS EC2 컴퓨팅 파워의 규모를 자유자재로 변경할 수 있는 컴퓨팅 서비스 새로운 서버 인스턴스 확보 및 부팅 시간을 단축 Virtual Machine Linux 또는 Windows, Ubuntu 등 다양한 OS 지원 사용하는 용량만큼 비용 지불 리눅스 (Linux) 기초 컴퓨터 운영 체제의 하나이며, 커널을 뜻하기도 한다. 자유 소프트웨어와 오픈 소스 개발의 가장 유명한 표본으로 들 수 있다. 다중 사용자, 다중 작업(멀티태스킹), 다중 스레드를 지원하는 네트워크 운영 체제(NOS)이다. 엄밀하게 따지면, '리눅스'라는 용어 => 리눅스 커널만을 뜻하지만 리눅스 커널과 GNU 프로젝트의 라이브러리와..

목차 기초 서비스 네트워크 (IP) CIDR VPC Route table Internet Gateway 기초 서비스 Amazon Elastic Compute Cloud (EC2) Virtual Private Cloud (VPC) Simple Storage Service (S3) 네트워크 IP 주소 인터넷에서 서로 통신하기 위해 부여하는 고유한 주소 두 가지 종류 : IPv4, IPv6 사설 IP, 공인 IP IPv4 총 32비트로 구성 => 2^32 = 4,294,967,296개 약 6억개는 예약되어 있음 인터넷의 폭발적인 성장으로 인해 가용한 IP 주소가 거의 고갈 128비트를 사용하는 IPv6가 새로운 표준으로 제안 CIDR(Classless Inter Domain Routing) VLSM(Varia..

목차 역사와 소개 클라우드 AWS를 사용하는 방법 3가지 글로벌 인프라 역사와 소개 AWS는 컴퓨팅, 스토리지, 데이터베이스와 같은 인프라 기술부터 기계 학습 및 인공지능, 데이터 레이크 및 분석, 사물 인터넷을 IT 서비스로 제공한다. 클라우드란? 프로그래밍 방식으로 인프라를 관리 유연한 인프라 사용하는 만큼 비용을 내는 구조 필요한 인프라를 빠르게 구매 글로벌 인프라 이용 AWS를 사용하는 방법 3가지 1. Management Console 사용이 간편하다 GUI라 보기가 쉽다. 사용자 지정 비밀번호로 로그인 할 수 있다. 2. AWS CLI AWS CLI는 Linux, macOS 또는 Windows 명령 프로그램에서 실행될 수 있는 유틸리티 묶음을 제공한다. 3. AWS SDK 선호하는 개발 언어 ..

http://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net # 조건 지민이는 썰을 풀 때, 있는 그대로 또는 엄청나게 과장해서 말한다. 되도록이면 과장해서 이야기하려고 하는데 거짓말쟁이는 싫다. 몇몇 사람들은 그 이야기의 진실을 알기 때문에 이 사람들이 파티에 온다면 진실만을 이야기 해야 한다. 당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고, 다른 파티에서는 과장된 이야기를 들었을 때도, 지민이는 거짓말쟁이가 된다. 사람의 수 N이 주어지고 그 이야기의 진실을 아..

http://www.acmicpc.net/problem/14500 # 조건 폴리오미노란 크기가 1 x 1인 정사각형을 여러 개 이어서 붙인 도형이며 아래 조건을 만족해야 된다. 정사각형은 서로 겹치면 안됨 도형은 모두 연결 정사각형의 변끼리 연결되어 있어야 한다. 정사각형 4개를 이어 붙인 폴리오미노를 '테트로미노' 라고 하며, 아래 5가지가 있다. N x M 인 종이 위에 테트로미노 하나를 놓으려고 한다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하여라 회전이나 대칭 시켜도 된다. # 접근 방법 및 Solution 각 도형을 돌렸을 때 포함 가능한 모양을 모두 구해준다. 이후 그 도형이 가지는 칸 수에 대해 조건을 달아주며 최댓값을 구한다. 모든 칸을 모든 ..