AWS lamda? AWS lambda는 서버리스 컴퓨팅 서비스로, 개발자가 서버 관리 없이 코드를 실행할 수 있게 해준다. 사용자는 코드를 업로드하기만 하면, lambda가 자동으로 필요한 컴퓨팅 인프라를 할당하고 관리하기에 매우 편리하다. 이 서비스는 코드 실행에 필요한 시간에 따라 요금이 부과되므로, 사용한 만큼만 비용을 지불하게 장점 또한 가지고 있다. AWS Lambda is a serverless computing service that enables developers to run code without managing servers. Users simply upload their code, and AWS Lambda automatically allocates and manages the c..

이번에 코딩 테스트를 준비할 일이 있어서 주제별로 일정 난이도 이상의 문제를 준비해서 해당 주제의 풀이 접근법과 실제 문제 풀이를 간단하게 다뤄보고자 한다. 오늘은 그 첫번째, 그리디 즉 탐욕법이다. 그리디(Greedy, 탐욕법)? 그리디 알고리즘은 말 뜻 그래도 현재 상태에서 최선의 선택을 하는 방식으로 문제를 해결하는 알고리즘 기법을 의미한다. 넓은 범위로 생각한다면 플로이드 워셜이나 다익스트라 알고리즘과 같이 다소 외워서 풀어야 하는 알고리즘도 그리디 알고리즘이지만, 이 포스트에서는 기본적으로 '암기 없는 풀이가 가능한' 형태의 문제들을 분석하여 그리디 유형을 정리하려 한다. 단순하게 생각하면 최선을 선택하기만 하면 전 후의 문제상황의 고려 없이 문제를 풀 수 있다는 강력한 풀이 전략이 가능하면서도..

서론 알고리즘 문제들을 풀다보면 특히, 백준의 경우에는 다른 플랫폼은 solution함수를 작성하는 것과 달리 문제 테스트 케이스들의 입력값을 직접 받아서 활용하고, 다시 출력할 수 있어야 하는 main 함수를 작성해야한다. 그러다 보면 자연스럽게 python 언어에서는 input 함수와 같이 입력을 받을 함수와 print 함수와 같이 출력을 진행하는 함수가 있다. 하지만 가끔 고인물(?)들을 보면 성능 향상을 위해선지 os나 sys의 패키지의 함수를 활용하여 입출력을 진행하는 경우가 많다. 이 포스트에서는 이런 파이썬의 입력을 적재적소에 사용할 수 있도록 정리해보고자 한다. 입력 Input input() # input(promt) >>> s = input('--> ') --> Monty Python's..