Hello, There

AWS Lambda란? 공식 문서의 설명은 다음과 같다. https://docs.aws.amazon.com/ko_kr/lambda/latest/dg/welcome.html AWS Lambda란 무엇인가요? - AWS Lambda AWS Lambda란 무엇인가요? AWS Lambda은 서버를 프로비저닝하거나 관리하지 않고도 코드를 실행할 수 있게 해주는 컴퓨팅 서비스입니다. Lambda는 고가용성 컴퓨팅 인프라에서 코드를 실행하고 서버와 docs.aws.amazon.com 간단하게 정리하자면, 필요 시에만 함수를 실행하게 해주는 컴퓨팅 서비스라는 것이다. 굳이 서버가 내내 켜져있을 필요 없이 필요에 의해 Lambda 함수를 호출하면, 그 때 함수를 실행하는 것이다. 컴퓨터를 매일 켜놓을 필요 없이, 내가 ..

문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 뱀이 움직이면서 사과를 만나면 길이가 길어지는 게임. 단 뱀의 머리가 자신의 몸통이나 벽에 부딪히면 게임이 종료된다. 1. NxN 보드 위에서 게임이 진행되기 때문에 이차원 배열이 필요할 것이다. 2. 배열에 사과가 있는 지 표시해야 하므로 boolean 타입 배열을 사용해야겠다고 생각했다. 하지만 사과뿐만 아니라 뱀이 해당 칸위에 올라와 있는 지도 표시해야 하므로 int 타입으로 나타냈다. (빈칸..

문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제에서 대놓고 알려 주듯, 큐를 활용하면 간단하게 구현할 수 있는 문제였다. 심지어는 큐가 무엇인지 몰라도 큐는 FIFO 방식의 자료 구조라는 설명까지 해주니 매우 친절한 문제. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로..

문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 블록의 높이를 입력 받을 때마다 스택을 활용해 처리해보려는 생각을 했다. 빗물이 고이기 위해서는 블럭이 열리는 블럭(시작)과 닫히는 블럭(끝)이 있어야 하므로 처음 0이 아닌 블럭이 나오면 그 높이를 기준 int std로 놓고, 기준보다 작은 블럭이 오면 스택에 쌓는 식으로 로직을 구성해보았다. 그러다가 기준보다 큰 블럭이 나오면 그 블럭이 웅덩이를 완성시키는 끝 블럭이므로..

문제 https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net 사람들이 줄을 설 때, 두 사람이 서로 볼 수 있는 쌍의 수를 구하는 문제이다. 줄을 설 때, 뒷 사람이 앞 사람보다 키가 크다면, 앞 사람은 뒤에 어떤 사람이 오더라도 그 사람을 볼 수 없다. (문제의 조건 : 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다.) 따라서 뒤에 나보다 큰 사람이 들어오면 나는 더 이상 줄에 서 있을 필요가 없으니 줄에서 퇴장..

문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 주어진 명령어들을 살펴보면 커서의 위치가 중요하다는 것을 알 수 있다. 커서의 위치에 따라 문자를 어디에 추가하거나, 어떤 문자를 삭제할지 결정되기 때문이다. dmih라는 문자열이 주어졌을 때 커서의 위치를 '로 표현하면, 처음에는 문제의 조건에 따라 가장 우측에 위치한다. d m i h ' 만약 명령어 L에 따라 커서를 왼쪽으로 옮긴 뒤 명령어 P x로 x를 입력하면 다음과 같다. L: d ..