이승민의 개발 블로그

(사진을 클릭할시, 출처가 새탭으로 연결됩니다)

파도의 움직임을 4단계로 구분(shoaling -> propagating -> steepening -> breaking)되도록 구현합니다.

직육면체 박스안에서 각 면을 경계 조건으로 설정하고, 일정한 수면 높이 만큼을 파티클로 채워 초기 실행 화면으로 설정합니다.

파티클의 속도 변화를 직관적으로 관측하기위해서 파티클의 색이 변하는것으로 표현합니다. 기본적인 색은 RGB에서 (0, 0, 1)로 표현하고, 파티클의 속도가 증가함에 따라 G값을 증가시키고, B값을 감소시킵니다. 파티클의 속도의 감소 또한 반대로 작용합니다.

우선, 외부힘의 경우 시점의 오른쪽에 해당하는 면에서 가까운 특정 위치에서 수직으로 들어올리는 힘을 반복적으로 작용합니다. 이후 마우스를 이용해서 특정 위치에서 외부 힘이 적용되는 단계로 발전합니다.

이후 적용한 경계처리, 이웃 탐색, 충돌 감지 및 반응에서의 비용 등의 성능 측정을 위해, 직육면체 박스안에 고정된 하나의 물체를 설정하고, 물체의 크기와 파티클 개수에 따른 성능을 측정합니다.

#include <vector>
#include <queue>
using namespace std;

int solution(int n, vector<vector<int>> costs) {
    vector<vector<pair<int, int>>> graph(n);
    
    for (auto& edge : costs)
    {
        int u = edge[0], v = edge[1], cost = edge[2];
        graph[u].push_back({cost, v});
        graph[v].push_back({cost, u});
    }
    
    int totalCost = 0;
    vector<bool> visited(n, false);
    
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    
    visited[0] = true;
    for (auto& edge : graph[0])
    {
        pq.push(edge);
    }
    
    while (!pq.empty())
    {
        auto [cost, next] = pq.top();
        pq.pop();
        
        if (visited[next] == true)
            continue;
        
        visited[next] = true;
        totalCost += cost;
        
        for (auto& edge : graph[next])
        {            
            if (visited[edge.second] == false)
                pq.push(edge);
        }
    }
    
    return totalCost;
}

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int visited[200];
int answer = 0;

void dfs(vector<vector<int>>& connects, int idx, int group)
{
    if (visited[idx] != 0)
    {
        return ;        
    }
    
    visited[idx] = group;
    for (auto& c : connects[idx])
    {
        if (visited[c] == 0)
            dfs(connects, c, group);
    }
}

int solution(int n, vector<vector<int>> computers) {
    
    vector<vector<int>> connects(n, vector<int>());
    
    for (int i = 0; i < n; i++)
    {
        // cout << i << " ";
        for (int j = 0; j < n; j++)
        {
            if (i == j)
                continue;
            if (computers[i][j] == 1)
            {
                connects[i].push_back(j);
                // cout << j << " ";
            }
        }
        // cout << endl;
    }
    
    for (int i = 0; i < n; i++)
    {
        visited[i] = 0;
    }
    
    for (int i = 0; i < n; i++)
    {
        if (visited[i] == 0)
        {
            answer++;
            dfs(connects, i, answer);
        }
    }
    
    return answer;
}