김진우 개발일지 블로그

속도가 다른 두 물체가 충돌했을 때 충돌 후 속도 구하는 공식두 물체가 충돌했을 때, 충돌 후 속도를 구하는 공식은 탄성 충돌인지 비탄성 충돌인지에 따라 달라집니다.1. 완전 탄성 충돌 (Elastic Collision)에너지와 운동량이 모두 보존되는 충돌입니다.질량: ( m_1, m_2 ) 충돌 전 속도: ( v_1, v_2 ) 충돌 후 속도: ( v_1', v_2' ) 운동량 보존 법칙[m_1 v_1 + m_2 v_2 = m_1 v_1' + m_2 v_2']운동 에너지 보존 법칙[\frac{1}{2} m_1 v_1^2 + \frac{1}{2} m_2 v_2^2 = \frac{1}{2} m_1 v_1'^2 + \frac{1}{2} m_2 v_2'^2]위 식을 풀면, 충돌 후 속도는 다음과 같습니다..

다익스트라(dijkstra) 알고리즘다익스트라 알고리즘은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드의 최단 거리를 구하는 알고리즘이다. 우선순위 큐를 사용하여 효율적인 동작이 가능하다.동작 원리초기화시작 정점에서 각 정점까지의 거리를 무한(INF)으로 설정합니다.시작 정점의 거리는 0으로 설정합니다.우선순위 큐(priority queue, 최소 힙)를 사용하여 현재 방문할 정점을 관리합니다.가장 가까운 정점 선택우선순위 큐에서 현재까지의 최단 거리가 가장 짧은 정점을 꺼냅니다.인접한 정점 업데이트해당 정점의 인접한 정점들을 확인하며 더 짧은 경로가 있다면 갱신합니다.(현재 정점까지의 최단 거리) + (현재 정점 → 인접 정점 거리)를 계산하여 기존보다 짧으면 갱신 후 큐에 삽입합니다.모든 정점..

#include #include using namespace std;vector getPrimes(int N) { vector isPrime(N + 1, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i primes; for (int i = 2; i > N; vector primes = getPrimes(N); int count = 0; int left = 0, right = 0; int sum = 0; while (true) { if (sum >= N) { sum -= primes[left]; left++; } else if (r..

#include #include #include #include using namespace std;int main() { int N; cin >> N; vector trees(N); for (int i = 0; i > trees[i]; } vector differences(N - 1); for (int i = 1; i

#include #include using namespace std;bool isSafe(const vector>& board, int row, int col, int num) { for (int i = 0; i >& board) { for (int row = 0; row > board(9, vector(9)); for (int i = 0; i > board[i][j]; } } solveSudoku(board); for (int i = 0; i

#include #include #include using namespace std;bool isGoodSequence(const string& seq) { int len = seq.length(); for (int i = 1; i > N; string seq; findGoodSequence(N, seq); return 0;}

#include #include #include #include #include using namespace std;int getChickenDistance(const vector>& houses, const vector>& selectedChicken) { int totalDistance = 0; for (const auto& house : houses) { int minDistance = INT_MAX; for (const auto& shop : selectedChicken) { minDistance = min(minDistance, abs(house.first - shop.first) + abs(house.second - shop.second)..

#include #include #include #include #include using namespace std;void divideTeams(const vector>& S, int N, vector& team, int idx, int count, int& result) { if (count == N / 2) { vector linkTeam; for (int i = 1; i > N; vector> S(N, vector(N)); for (int i = 0; i > S[i][j]; } } int result = INT_MAX; vector team; divideTeams(S, N, team, 1, 0, result); cout