개발_기록용

https://google.github.io/comprehensive-rust/generics.html Generics - Comprehensive Rust 🦀This segment should take about 40 minutes. It contains: SlideDuration Generic Functions5 minutes Generic Data Types10 minutes Trait Bounds10 minutes impl Trait5 minutes Exercise: Generic min10 minutesgoogle.github.ioC++에서 어떤 값을 더한다고 하자. int add(int a, int b);=> 3 + 4는 가능.=> "Hello" + ", World"는 안 됨. 그러면 우리는..

1. 문제 2. 문제 분석 https://codeforces.com/problemset/problem/327/A Problem - 327A - Codeforces codeforces.com 이 문제를 풀기 전, Maximum SubArray에 대해 먼저 살펴보자. 생각하기 어려운 부분이지만, 배우고 나면 간단한 풀이이다. ✔ 먼저 정리할 점 🎯 전체 Array에 대해 SubArray의 size가 0도 될까? 🔊 문제에 주어진 조건에 따라 0도 되면 되고, 최소 1이상이면 그거에 맞게 풀면 된다. 🎯 size가 0인 배열의 합은 0임은 자명하다. 그럼 size가 0인 배열의 곱은 0일까? 🔊 size가 0인 배열의 곱은 1이다. 그게 자연스러움. 생각해보면, size가 0인 것에 곱이 무엇이든 간에, si..

1. 배경 카드게임 프로젝트 관련해서 UI Image 들을 테두리를 반짝이거나 이미지 자체가 지이잉 하면서 반짝이는 효과들이 필요했다. 이런건 보통 Unity Assetstore에 없거나, 찾아도 적용이 힘든 경우가 많더라.. 그런데 우연히 Github를 뒤지던 중 딱 원하는 형태의 패키지 발견!! GitHub - mob-sakai/UIEffect: UIEffect is an effect component for uGUI element in Unity. Let's decorate your UI with effects! UIEffect is an effect component for uGUI element in Unity. Let's decorate your UI with effects! - mob-sak..

https://codeforces.com/problemset/problem/1003/C Problem - 1003C - Codeforces codeforces.com 알고리즘연습 2024.03.15 다이나믹 프로그래밍 프리픽스 썸 (Prefix Sum) 1. not less than k = k 이상 2. k 이상의 연속적인 날들의 평균치 였으므로 k개의 연속적인 날만 확인하면 안되고, 최대 n개의 날들의 평균치까지 함께 고려해야 함. 3. cout.precision(15); 를 먼저 선언하면 cout할 때 소수점 이하 15자리까지 출력이 가능하다. 아래는 정답 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); c..

1. 문제 2. 분석 맨 처음엔 루트에서 가장 먼 두 점을 구해서, 그 두 점에서 부터 역으로 부모 노드 쪽으로 올라가다 같은 부모 노드를 보고 있게 되면 (가장 먼 두 점까지의 거리의 합) - (2 * 부모 노드까지의 거리의 합) 의 형태로 구하려 했으나 실패. 하지만, 루트에서 가장 먼 한 점은 결국 이 트리의 지름의 한 점이 된다는 것은 확실하다. 그리고 그 점에서 다시 가장 먼 한 점을 구하면, 지름의 나머지 한 점을 구할 수 있게 된다! 이 아이디어만 가지면 쉽게 구할 수 있었을 텐데, 생각이 나질 않았다. *해당 아이디어는 아래 블로그에서 채용했다. https://codingwell.tistory.com/61 [ 백준 ] 1967번 - 트리의 지름 ( C++ ) dfs를 이용하여 푸는 문제이다..

1. 문제 2. 문제 분석 이름에서 알 수 있듯, 방향 그래프에서의 최단 거리를 구해야 하는 문제이다. 각 edge의 가중치가 양수이므로, 다익스트라 알고리즘을 사용한다! 🎁 방향 그래프에서의 각 edge의 가중치가 음수도 가능하면 벨만-포드 알고리즘을 사용. 3. 풀이 다익스트라 알고리즘 풀이는 2가지 방법이 있다. 쉽게 구현하지만 비효율적. 어렵게 구현하지만 효율적. 전자는 이차원 배열을 이용해 구현하고, 후자는 우선순위 큐를 사용해 구현한다. 이 문제는 시간이 1초로 넉넉치 않으니 우선순위 큐를 사용한 구현 방법을 쓴다! => 각 노드를 보고 난 후의 거리를 저장할 dst 배열도 필요하다! 4. 코드 #include #include #include #define INF 987654321 using ..

1. 문제 2. 문제 분석 가장 많은 사람들이 헤메는 부분이 바로 순간이동의 시간이 0초인 부분이다. 이 조건 하나로, 수빈이의 걷기보다 순간이동이 더 우선순위를 가지게 된다. BFS는 edge간의 가중치가 없고, 무방향 그래프일 경우 최단거리를 찾게 해준다. 다익스트라는 edge간의 가중치가 있을 경우 최단거리를 찾게 해준다. 이 문제는 edge에 해당하는 {뒤로 걷기, 앞으로 걷기, 순간 이동}의 가중치가 서로 다르다. 따라서, 다익스트라 알고리즘을 사용한다. 3. 풀이 여러 풀이 방식이 있으나, deque를 사용하여 풀이해보자. 선입선출(FIFO)의 queue와, 후입선출(LIFO)의 stack의 기능을 모두 갖춘 deque로 앞과 뒷 방향에서 push를 하고, 매번 front의 값을 pop하여 연..

1. 문제 2. 문제 분석 알고리즘 분류 : 다이나믹 프로그래밍 => 점화식 / 이전에 구한 값으로 이번 값을 구한다 이 문제를 시작할 때 헷갈렸던 것이 "가장 긴 증가하는 부분 수열" 이라는 말의 뜻이다. 본래 수열은 이전 값과 크거나 같은 값도 포함하여 증가하는 수열인데, 여기서 정의한 "증가하는 부분 수열"은 중간에 작거나 같은 값이 있으면 이걸 제외하고, 나머지 증가하는 부분만 따서 길이를 나타낸 것이다. 예를 들어, ex) 70 30 50 60 40 80 10 가 주어졌다면, 2번째 줄의 30부터 30 50 60 80 만 따서 증가하는 부분 수열로 보는 것이다. 3. 풀이 주어진 입력의 크기가 1000으로 크지 않지만, 시간이 1초로 짧으므로 2중 for문으로 일일이 비교하는 것은 시간초과로 비..

링크와 스위치의 네트워크를 통해 데이터를 이동시키는 방식으로 Packet switching 방식과 Circuit switchig 방식이 있다. 두 방식을 비교해보자. Packet switching : application layer(응용계층)의 데이터를 Packet이라 하는 작은 단위로 쪼개 보내는 것. 전체 패킷을 다음 링크로 전달하기 전 라우터에 저장을 하고 보내는 store and forward 방식이다. 패킷의 헤더에는 출발지(source)와 목적지(destination)에 대한 정보가 포함되어 있다. 다음 라우터로 가기 위해 링크로 들어오는 패킷의 속도가 링크의 전송속도를 초과하면, 패킷들은 큐에서 대기하게 된다. = queueing. 이때 라우터의 메모리 버퍼가 다 차면 loss가 발생하게 된..

오늘은 위와 같은 반투명 3D 오브젝트를 만들어보자. 우측 마우스 클릭 > Create > Surface Shader를 클릭해 셰이더 하나를 만든다. 만든 셰이더를 더블클릭하면 내부 기능이 무엇이 있는지 살펴볼 수 있는데 우선 해당 내용은 나중에 다른 포스팅에서 다루도록 하겠다. 우측 마우스 클릭 > Create > Material을 클릭해 셰이더를 적용할 Material 파일을 하나 생성한다. 해당 Material 파일을 클릭하면 mtl 파일 맨 첫부분에 Effect를 설정할 수 있는데, 해당 Effect로 아까 만든 surface Effect 를 적용한다. 이후 해당 material 파일 정보의 Pass 0 부분에서 'USE ALPHA TEST'를 체크하고, Albedo 를 클릭하여 alpha 값을 ..