solved ac (실버2)https://www.acmicpc.net/problem/15666 # 문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. # 예제입력 : 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.4 29 7 9 1 출력 : 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 ..

solved ac (실버2)https://www.acmicpc.net/problem/15663 # 문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열 # 예제입력 : 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.3 14 4 2 출력 : 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.24 # 필요개념 해당 문제는 DFS를 이용한 백트래킹으로 풀..

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  # 필요개념물을 다른 병에 옮길 때 생각해야 하는 포인트는 두 가지라고 생각했다.병의 용량을 초과하는 경..

백준 알고리즘 분류 (그리디 알고리즘)https://www.acmicpc.net/problem/1213  # 문제임한수와 임문빈은 서로 사랑하는 사이이다.임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다.임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오. # 예제입력AABB 출력 :  첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.ABBA # 필요개념해당 문제를 ..

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/output-to-screen/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력2 출력2  # 필요개념이 문제처럼 연산 수가 필요할 때에는 큐에 넣는 객체에 연산개수를 포함시켜야 한다. 그래서 화면 문자수, 클립보드 문자수, 연산 수를 담은 배열을 만들어 큐에 넣어주었다. 가장 고민이 되었던 부분은 방문여부 배열을 어떻게 ..