728x90 반응형 전체 글313 [백준 11501][파이썬] 주식 (그리디, 재귀) https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 주식으로 벌어들인 이득이 최대가 되도록 하는 알고리즘을 작성하는 문제이다. 이득이 최대가 되려면 다음과 같은 과정을 거친다. 주식 가격이 가장 비싼 날 전까지 모든 주식을 매수해서 가장 비싼 날에 전부 판다. 전부 판 다음 날 부터 다시 가장 비싼 날 전가지 모든 주식을 매수해서 가장 비싼 날에 전부 판다. 위 과정을 마지막 날까지 계속 반복하면 된다. 재귀 난 처음에 재귀로 문제를 .. 2023. 7. 10. [Spring] 깃허브 액션(github action)과 도커(docker)를 사용하여 스프링 부트 서버 CI/CD 구축하기 이전에 github action만 이용해서 CI/CD를 구축하는 방법과 github action과 aws codedeploy를 사용하여 CI/CD를 구축하는 방법에 대해 알아보았다. [Spring] 깃허브 액션으로 CI/CD 구축해보기 (스프링 부트) CI/CD는 Continuous Integration/Continuous Delivery의 준말로 지속적인 통합과 지속적인 전달을 의미한다. 지속적인 통합(CI)은 지속적으로 품질 관리를 적용하는 프로세스를 실행시키는 것이다. 작은 단위 growth-coder.tistory.com [Spring] 깃허브 액션과 AWS CodeDeploy로 CI/CD 구축 (스프링 부트) https://growth-coder.tistory.com/220 이전 포스팅에서 깃허.. 2023. 7. 9. [백준 16500][파이썬] 문자열 판별 (dfs) https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net 이 문제는 A에 속한 문자열들 중 적절히 골라서 S를 만드는 문제이다. 문자열은 중복해서 고를 수 있고 공백없이 이어붙여야 한다. 가장 먼저 A에 속한 문자열들일 각각 S에 포함되어 있는지 확인해야 한다. 포함되어 있지 않다면 그 문자열은 S를 만드는데 사용할 수 없다. 만약 포함되어 있다고 한다면 그 문자열이 S를 만드는데 들어가는 위치는 반드시 정해져있다. 위의 예시에서 .. 2023. 7. 6. [AWS] CI/CD 배포 결과 디스코드에 알림 보내기 이전 포스팅에서 github actions와 AWS CodeDeploy를 이용해서 CI/CD를 구축하는 방법에 대해서 알아보았다. https://growth-coder.tistory.com/221 CodeDeploy를 통해 배포 과정을 자동화하였고 생산성이 굉장히 향상되었다. 그런데 아직도 아쉬운 점이 있다. 배포 결과를 확인하기 위해서 AWS CodeDeploy에 접속해야하고 메시지를 확인해야하기 때문이다. 그래서 이번에는 CodeDeploy 배포 결과를 자동으로 디스코드에 알림을 보내주는 프로그램을 만들어보려고 한다. 우선 과정을 간단히 설명하자면 다음과 같다. CodeDeploy에서 배포 실패 이벤트 발생 CodeDeploy 트리거에 등록된 AWS SNS 주제로 메시지 전송 AWS SNS 트리거에 .. 2023. 7. 5. 이전 1 ··· 21 22 23 24 25 26 27 ··· 79 다음 728x90 반응형