solved ac (실버 2)https://www.acmicpc.net/problem/11053  # 문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. # 예제입력 : 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)610 20 10 30 20 50 출력 :  첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력4 # 필요개념원래는 이 문제를 재귀를 이용해 풀려고 했으나,..

인프런 김영한 강사님의 스프링MVC 강의를 듣고학습한 내용을 정리한 게시물입니다.https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-mvc-1/dashboard 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 강의 | 김영한 - 인프런김영한 | 웹 애플리케이션을 개발할 때 필요한 모든 웹 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 MVC의 핵심 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습www.inflearn.com 오랜만에 강의자료를 읽어보면서 정리하지 않았던 부분을 다시 정리하려고 한다. 이번 게시글의 목차는 아래와 같다. 쓰레드쓰레드풀 1. 스레드스레드(thread)는 어떠한 프로그램 내에서, 특히 프로세..

solved ac 실버2 (DP)https://www.acmicpc.net/problem/1912   # 문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. # 예제입력 : 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.1010 -4 3 1 5 6 -35 12 21 -1  출력 3..

백지 상태로 공모전에 나가게 되어 서버를 공부해야 하게 되었다. 대략 과제로 서버를 파고, 로그를 찍어보는 것을 받아서 구글 클라우드를 이용해 서버를 구축해보려고 한다. GCP에서는 약 3개월동안 300달러 정도의 크레딧을 무료로 체험할 수 있게 하고 있어 이를 활용해보았다!(직접 유료계정으로 전환하지 않는 한 과금되지 않는다고 한다. 활성화 버튼 절대 금지!!! ) 1. 구글 클라우드 회원가입https://cloud.google.com/?hl=ko 클라우드 컴퓨팅 서비스 | Google Cloud데이터 관리, 하이브리드 및 멀티 클라우드, AI와 머신러닝 등 Google의 클라우드 컴퓨팅 서비스로 비즈니스 당면 과제를 해결하세요.cloud.google.com GCD에 들어가 회원가입 후 로그인을 해준다..

알고리즘 스터디 (백트래킹)https://www.codetree.ai/training-field/search/problems/find-the-maximum-profit-2/description?page=1&pageSize=20&tags=Backtracking&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제# 예제입력61 41 41 63 101 31 8 출력25 # 필요개념 백트래킹에 들어있던 문제인데, 문제를 풀 당시에 dp밖에 떠오르지 않아 dp로 문제를 풀었다.for문을 돌면서 dp배열에 여지까지의 최대 price를 담는 ..

알고리즘 스터디 - Simulationhttps://www.codetree.ai/training-field/search/problems/three-water-bottles-with-different-capacities/description?page=1&pageSize=20&tags=Backtracking%2CSimulation&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제  # 예제입력10 311 412 5 출력0102  # 필요개념물을 다른 병에 옮길 때 생각해야 하는 포인트는 두 가지라고 생각했다.병의 용량을 초과하는 경..