2024/07 3

[백준 BOJ] 2792 보석상자 C++

문제 요약Input사람의 수 N, 보석 종류 수 MK번 색상 보석의 개수Output질투심의 최솟값즉, 질투심은 가장 많은 보석을 가져간 학생의 보석 개수Contraints한 사람에게 한 종류의 보석만 나눠준다.모든 사람에게 보석을 나눠줄 필요는 없지만, 모든 보석을 나눠줘야 한다.Edge CasesN의 범위는 1 ≤ N ≤ 10^9로 시간 복잡도를 줄이는 방법을 생각해야 함문제 풀이Solution보석의 수를 증가시키면서 모든 보석을 N명 이하의 학생에게 나눠줄 수 있는지 여부를 이분 탐색을 통해 찾아야 함 #include #include #define MAX 1000000001;using namespace std;int N,M,num,result;vector v;int main() { ios::s..

Algorithm 2024.07.30

[Spring 입문] Spring 웹 개발 기초 (정적 컨텐츠, MVC와 템플릿 엔진, API)

스프링 웹은 정적 컨텐츠, MVC와 템플릿 엔진, API를 기본으로 개발된다. 각 개념이 무엇인지, 어떻게 개발하는지를 알아보도록 하자. 정적 컨텐츠SpringBoot는 /static 디렉토리나 ServletContext의 루트에서 정적 컨텐츠를 가져와 전달하는 한다. 아래와 같이 static 디렉토리 아래 hello-static.html을 작성하고 localhost:8080/[파일명]으로 접근하면 정적 컨텐츠를 확인할 수 있다.  아래는 정적 컨텐츠가 사용자에게 나타나는 과정을 나타낸다.웹 브라우저에서 hello-static.html를 찾으면내장 톰켓 서버가 스프링에 전달한다.스프링은 hello-static 관련 컨트롤러를 먼저 찾는다. (controller의 우선순위가 resources보다 높다는 걸..

Spring & SpringBoot 2024.07.25

[Spring 입문] Spring Boot 프로젝트 생성, 실행, 빌드

Spring Boot 기반으로 Spring 프로젝트를 만들어주는 spring initializr를 통해 프로젝트를 생성한다. 프로젝트는 다음과 같이 선택하면 된다.Project: Gradle - GroovySpring Boot: 3.0.0 이상 (정식 릴리즈된 버전으로 선택하기)Language: JavaPackaging: JarJava: 17 or 21Project Metadatagroupid: 도메인명을 작성artifact: 빌드되어 나올 때의 결과물 즉, 프로젝트명DependenciesSpring Web: 웹 프로젝트를 만들기 위해 선택해야 하는 dependencyThymeleaf: HTML을 만들어줄 템플릿 엔진 여기서 잠깐⚠️ Project 선택 시 Maven과 Gradle 둘 중 하나를 선택할 ..

Spring & SpringBoot 2024.07.16