Software Engineer가 될래요

문제https://www.acmicpc.net/problem/17298 입력수열 A의 크기수열 A의 원소들출력Ai의 오큰수오큰수: Ai의 오른쪽에 있고, Ai보다 큰 수이며, 큰 수들 중 가장 왼쪽에 있는 수오큰수가 없는 경우 -1 출력  풀이수열의 원소는 배열에 저장, 인덱스는 스택에 저장해 문제를 해결한다.스택에 저장되어 있는 수는 오큰수를 찾지 못한 원소이다. 세부 풀이배열에 수열의 원소 저장한다.이때 문제에 제시된 수열의 크기를 배열의 크기로 지정한다. (1 ≤ N ≤ 1,000,000)인덱스를 이용해 원소의 크기를 비교할 예정이기 때문에 인덱스 사용이 용이하도록 자료구조는 배열로 선택했다.원소의 인덱스를 스택에 저장한다.앞 원소(Ai-1)와 현재 원소(Ai)를 비교하기 위해 스택을 사용했는데, ..

문제 요약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..

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