Do you believe in you?

* DP(Dynamic Programming)란 ?: 큰 문제를 작은문제로 나누고 작은문제로 큰문제를 푸는 방법. 작은문제가 중복된다.(vs 분할정복: 분할정복과 비슷한데 분할정복은 작은문제가 중복되지 않는다.)  * DP 의 특징1) Overlapping Subproblem: 부분문제(작은문제)가 겹친다.2) Optimal Substructure: 최적 부분 구조. 문제의 정답을 작은 문제의 정답에서 구할 수 있다. 정답의 작은 문제의 정답은 항상 같다.  * DP 알고리즘으로 풀 수 있는 대표적인 예: 피보나치 수 !0 1 1 2 3 5 8 13 21 34 55 89 ...F0 = 0F1 = 1...Fn = Fn-1 + Fn-2(n ≥ 2)Fn 이라는 큰문제 값을 Fn-1 과 Fn-2 의 작은 합으로..

IntelliJ 가 아닌 서버에 올릴 수 있는 jar 파일로 빌드를 해보자. 1. cmd 에서 project 폴더로 이동하기 2. gradle build 하기./gradlew build 3. 생성된 java 파일이 있는 곳으로 이동해서 jar 파일 실행하기 cd build/libsjava -jar firstproject-0.0.1-SNAPSHOT.jar 끗끗끗. 서버에 요 jar 파일 넣고 실행해주면 똑같이 동작한다고..!

1. Welcome page 만들기static 이라는 정적폴더 밑에 index.html 이라는 이름의 파일을 만들어주면 자동으로 welcome page 기능을 제공한다. https://docs.spring.io/spring-boot/reference/web/servlet.html Servlet Web Applications :: Spring BootFor servlet application, Spring Boot includes support for embedded Tomcat, Jetty, and Undertow servers. Most developers use the appropriate “Starter” to obtain a fully configured instance. By default, t..

문제 & 설명https://www.acmicpc.net/problem/1269  풀이A의 원소 하나하나의 값을 B에서 찾을 때 이분탐색을 진행한다.  정답 코드#include #include #include using namespace std;int main() { int aNum, bNum, input, sum = 0; int l, h, mid; // 이분탐색을 위한 변수 vector As, Bs; // Input cin >> aNum >> bNum; for (int i = 0; i > input; As.push_back(input); } for (int i = 0; i > input; Bs.push_back(input); } ..

[문제]https://www.acmicpc.net/problem/2343 N 개의 강의가 주어질 때 강의들을 몇개씩 엮어서 블루레이로 만들어서 판매하려고 한다.강의들을 엮을 때 강의의 순서가 바뀌면안되고, 블루레이의 크기는 모두 같아야 한다.즉, 강의를 쪼갤 수 있는 최소합을 찾자. *문제조건강의의 수  N (1 ≤ N ≤ 100,000)과 M (1 ≤ M ≤ N)각 강의의 길이는 10,000분을 넘지 않는다. [예시]9 31 2 3 4 5 6 7 8 917 강의는 총 9개이고, 블루레이는 총 3개 가지고 있다. 1번 블루레이에 1, 2, 3, 4, 52번 블루레이에 6, 73번 블루레이에 8, 9 을 넣으면 각 블루레이의 크기는 15, 13, 17이 된다. 블루레이의 크기는 모두 같아야 하기 때문에 블..

https://toss.tech/article/ai-graphic-generator-2 토스의 AI 그래픽 생성기, 토스트를 소개합니다 #2Part 2. 토스에서는 토스트를 실제로 어떻게 활용하나요?toss.tech  Toss 에서 만든 사내 기술... text to 3d의 Toast.. !Toss 의 부드럽고 가시적인 3D 이미지를 좋아하는데 좋은 기술을 만드셨다 ! 사내 기술이라 일반 사용자는 못쓰는거 같고 대신에 Luma AI Genie 에서도 Text to 3D 기술이 있다. https://lumalabs.ai/ Luma AIBuilding visual AI to expand human imagination and capabilitieslumalabs.ai Luma AI GENIE 를 이용해서Pr..

https://www.acmicpc.net/problem/2792 아이들의 수와 보석 색상의 수, 보석의 개수가 주어진다.모든 보석을 나누어줄 때 최대한 차이가 나지 않게 나누어주는 방법을 구하는 문제이다. 한 아이가 갖는 보석의 수를 질투심이라 표현했다.이 때 한 아이는 같은 보석의 색상만 가져야 한다. 또한, 보석을 못받는 아이는 있어도 남는 보석은 없어야 한다. [입력]첫째 줄에 아이들의 수 N과 색상의 수 M이 주어진다. (1 ≤ N ≤ 109, 1 ≤ M ≤ 300,000, M ≤ N)다음 M개 줄에는 구간 [1, 10^9]에 포함되는 양의 정수가 하나씩 주어진다. K번째 줄에 주어지는 숫자는 K번 색상 보석의 개수이다.[출력]첫째 줄에 질투심의 최솟값을 출력한다.  [풀이]하나의 보석의 수가 ..

https://blog.unity.com/engine-platform/unity-6-preview-release Unity 6 Preview is now available | Unity BlogWe support most popular XR platforms, including ARKit, ARCore, visionOS, Meta Quest, Playstation VR, Windows Mixed Reality, and more. In Unity 6 Preview, you’ll find cutting-edge cross-platform features like mixed reality, hand and eye input, and improveblog.unity.com Unity 6가 24년 하반기에 출시될..

https://docs.unity3d.com/Manual/Packages.html Unity - Manual: Unity's Package ManagerHow Unity works with packages Unity’s Package Manager A package is a container that stores various types of features or assets, such as: Editor tools and libraries, such as a text editor, an animation viewer, or test frameworks. Runtime tools and libraridocs.unity3d.com Unity Document 의 Unity Package Manager 정의 ..

폭발, 짝짓기 문제는 stack을 떠올리자. [문제]https://www.acmicpc.net/problem/9935 문자열에 폭발 문자열이 있다.폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보자. 남아있는 문자가 없는 경우 "FRULA"를 출력하자. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다.폭발 문자열의 길이는 1보다 크거나 같고, 36보다 작거나 같다.두 문자열은 모두 알파벳 소문자와 대문자, 숫자 0, 1, ..., 9로만 이루어져 있다. [풀이]문자열의 길이가 매우 기므로, 완전탐색으로는 풀 수 없다.문자열 비교를 위해 stack 자료구조나 erase 함수를 이용하여 for문 하나..