JINWOOJUNG

접근법 Dynamic Programming의 가장 쉬운 문제이다. 직관적인 접근이 가능한데, 우리가 원하는 것은 3a+5b = Inupt을 만족하는 a,b에 대하여 a+b가 최소가 되는 경우를 찾고싶은 것이다. 또한, 만들 수 없는 조합일 때는 결과가 -1이야 하는것을 명심하면 된다. 단순히 a 혹은 b 만으로 Input을 나타낼 수 있는 경우도 고려해야 하기 때문에 2중 for 문에서 해당 조건만 고려하면 쉽게 접근 가능하다. 또한, 3a+5b = Input을 만족하는 a,b에 대해서 Result를 처음에 -1로 설정하고 -1인 경우는 그냥 a+b를 Result로, -1이 아닌 경우 기존 Result와 a+b 중 작은 값을 Result로 설정하면 된다. 정답 #include #include using ..

접근법 이차원 배열(벡터)에서 index를 다루고 놀아야 하는 중요한 문제이다. 문제를 보면 삼각형 A와 B중 하나만 회전, 반전 시키면서 B와 비교하면 찾을 수 있다고 생각이 들 것이다. 따라서 가능한 경우의 수를 해당 Index의 변화를 고려하여 접근한다면 조금 수월하게 접근할 수 있다. 먼저 각 삼각형의 원소들을 받아오기 위해서 부터 이중 for문이 요구된다. 첫번째 줄엔 1개, 2번째 줄엔 2개 등 각 줄에 맞춰서 받아와야 하는 원소가 증가한다. 따라서 첫번째 for문의 index를 s32_I라 하며고 두번째 index를 s32_J라 하면 한 삼각형의 줄의 개수를 s32_Cnt로 받아온 후 s32_I는 0부터 s32_Cnt보다 작을때 까지, s32_J는 s32_I보다 같거나 작을 때 까지 반복해서..

접근법 Sudo Code 기반으로 작성하면 쉽게 해결 가능하다. sort()를 이용해서 정렬을 통해 정점 번호를 오름차순으로 방문 하였지만, 추후 다른 정렬 기법 기반으로 정렬을 구현할 필요는 보인다. 정답 #include #include #include #include using namespace std; vector ars32_Graph[100001]; bool arb_Visited[100001] = { false }; int32_t ars32_Result[100001]; void bfs(int32_t s32_R); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int32_t s32_N, s32_M, s32_..

접근법 각 사람이 돈을 인출하는데 필요한 시간을 최소화 하기 위해서는 각 사람이 소요되는 시간을 기준으로 오름차순으로 정렬한 후 각 사람이 필요한 시간의 합을 더하면 된다. 이를 위해선 vector나 sort 함수를 쓰는게 좋으나, 직접 Buble Sort를 구현하고 전체 소요 시간을 계산한다. 정답 #include using namespace std; int32_t ars32_Time[1001]; void BubbleSort(int32_t s32_Num) { int32_t s32_I, s32_J; for (s32_I = 0; s32_I < s32_Num - 1; s32_I++) { for (s32_J = 0; s32_J < s32_Num - 1; s32_J++) { if (ars32_Time[s32_J..

Intro 앞으로 모든 백준 문제는 C++로 해결하고자 한다. 코테를 위해서는 Python이 더 편하지만, 실제 실력을 더 향상시킬 수 있는 것은 C++이기 때문에 코테 준비는 나중에 하기로 했다. 또한, 이번에 자율주행 경진대회를 준비하면서 코드 통합을 진행 하였는데 변수명을 선언하는 것이 전부 다 달라서 애먹었다. 앞으로는 박사님이 정해주신 틀 안에서 타인이 봐도 알아볼 수 있도록 변수명을 통합할 것이다. 접근법 비행기 종류는 vector로 저장하면 된다. a,b쌍은 a,b를 왕복하는 비행기가 있음을 의미하기에 vector 배열의 a와 b index에 모두 저장해야 한다. 모든 국가를 여행하기 위해서 각 국가를 방문했음을 확인하기 위한 bool 형 array가 요구된다. 또한 저장한 비행기 종류를 기..

들어가며2024 Google Solution Challenge에 참여하기 위해 작년 말부터 GDSC Inha에 참여하게 되었다. 2달 반 정도 해당 대회를 준비하는 과정에서 GDSC 운영진 분들이 참가 팀을 위해 많은 노력을 해 주신 것 같다. 처음 참가라 어떻게 준비해야될지 막막하고 팀에서 준비하는 과정과 목표가 해당 대회의 취지에 부합하는지를 항상 고민 했는데, 많은 컨설팅과 피드백을 해 주셔서 잘 마무리 할 수 있었다. GDSC Inha 운영진들에게 감사의 뜻을 표하며 본 포스팅은 2024 Google Solution Challenge에 Voice-Linker Team 활동에 대한 회고록이 될 것 같다.2024 Google Solution Challengehttps://developers.googl..

0. Background [ Version ] Window x64 OpenCV-4.9.0 Visual Studio 2022 [ Content ] 본 포스팅은 Visual Studio 2022가 깔렸다는 전제하에 OpenCV를 C++ 언어 기반으로 개발하기 위한 환경설정하는 내용을 포스팅합니다. 1. OpenCV Install https://opencv.org/ Home OpenCV provides a real-time optimized Computer Vision library, tools, and hardware. It also supports model execution for Machine Learning (ML) and Artificial Intelligence (AI). opencv.org 오른..

https://gaussian37.github.io/vision-concept-optical_flow/ 옵티컬 플로우 (Optical Flow) 알아보기 (Luckas-Kanade w/ Pyramid, Horn-Schunck, FlowNet 등)gaussian37's bloggaussian37.github.io 본 포스팅은 'JINSOL KIM'의 포스팅을 바탕으로 정리한 내용입니다.기본 개념Frame은 연속된 영상이 입력될 때 사용되는 용어로, 연속 영상(동영상)을 구성하는 각각의 영상을 의미한다. 단위는 FPS(Frame Per Second)를 사용하며, 기존 이미지 좌표계에서 확장해 시간 축 t를 가진다. 연속적인 Frame이 들어오는 영상에서는 영상 일관성(Coherence)와 시간 일관성의 성질..