Do you believe in you?

mp3 파일을 import 하던 중 FSBTool Error 가 났다.mp3 파일의 어떤 속성 값이 바뀌며 Unity 가 import 하지 못한 에러이다.파일 아이콘도 기존 mp3 파일과 다르다.Errors during import of AudioClip Assets/Project/Learning/Dictation/pass_004.mp3:FSBTool ERROR: Internal error from FMOD sub-system.FSBTool ERROR: Internal error from FMOD sub-system.  아래 사이트에서 mp3 파일을 한번 더 mp3 파일로 convert 해주면 해결 된다.https://online-audio-converter.com/ Online Audio Convert..

구간합, 구간에 따른 경우의 수를 구하는 문제에서 많이 쓰이는 알고리즘인 세그먼트 트리에 대해 알아보자. * 세그먼트 트리의 등장 배경 및 필요성S[0] = A[0];for (int i=1; i 구간합을 단순 for 문을 이용해서 구하는 코드이다.0~n 까지의 합을 구할 때 O(n) 의 시간복잡도가 발생한다.0~n 뿐 아니라 2~5, 100~200 등 m 개의 구간합을 구한다면 O(nm) 의 시간복잡도가 발생한다. 여기서 만약 A[x] 의 값을 변경해야 하면 어떻게 될까.A[x] 값이 포함된 모든 S 배열 값을 변경해서 다시 구간합을 구해주어야 한다.0번 값이라고 하면 또 O(nm) 의 시간복잡도가 발생한다. 큰 수의 n, m 이 주어지면 시간초과로 풀 수 없다. 다른 방법을 찾아야 한다.* 세그먼트 트..

[문제]https://www.acmicpc.net/problem/1463정수 x 가 주어졌을 때, x 를 1로 만드는 최소 연산의 수를 찾는 문제이다. x 를 1로 만드는 연산은 3가지가 있다. 1) x 가 3 으로 나누어 떨어지면 x 를 3 으로 나눈다.2) x 가 2 로 나누어 떨어지면 x 를 2 로 나눈다.3) 1)2) 가 아니면 x 에서 1을 뺀다. 정수 x 값의 범위는 1 ≤ x ≤ 10^6 이다.제한시간은 0.15초 이다. [풀이]정수 x 의 최대값이 10^6 이기 때문에 O(n^2) 만 되어도 문제의 제한시간을 넘긴다. 즉, 완전탐색으로 풀면 안된다. 점화식을 찾아야 한다.'D[x] = x를 1로 만드는 최소 연산의 수' 라고 두고 D[1] 부터 구해보자. D[1] = 1D[2] = D[2/..

* 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 hello-spring-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번 색상 보석의 개수이다.[출력]첫째 줄에 질투심의 최솟값을 출력한다.  [풀이]하나의 보석의 수가 ..