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/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 정답률이 80퍼센트가 넘는 아주 간단한 구현 문제. 문제에서 시키는 대로 사칙연산을 수행하면 끝. 기차에 사람이 가장 많을 때의 사람 수를 구하는 것이 목표이므로 반복문을 돌면서 현재 사람 수 (now)가 최대 사람 수 (max) 보다 큰 지 확인해주면 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import ja..

문제 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 학생들은 K개의 글자만 읽을 수 있기 때문에 26개의 알파벳 소문자 중에서 K개의 알파벳을 고르는 것이 핵심인 문제이다. 남극의 단어는 anta로 시작해 tica로 끝난다는 조건이 있는데, 이 조건으로부터 몇가지 힌트를 얻을 수 있다. 단어가 anta로 시작해 tica로 끝나기 때문에, a, n, t, i, c 5개의 알파벳을 모른다면 단어를 읽을 수 없으므로 a, n, t, i, c..

문제 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 나무들을 어떤 형태로 저장할 것인가를 결정하는 것이 가장 중요한 문제인 듯 하다. 문제에서 N * N 크기의 땅이 주어지기 때문에 [N][N] 크기의 이차원 배열을 떠올릴 수 있다. 하지만 땅 1칸에 나무가 하나만 있는 것이 아니므로 이차원 배열 위에 나무를 표시하기는 적절치 않다. 떠올릴 수 있는 것은 LinkedList나 queue 등의 자료구조이다. 나무는 x, y 좌표..

문제 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의 가장 뒤에 재배치 한다. 그렇지 않다면 바로..