c++코드업1805번1 [C/C++] 코드업 1805 : 입체기동장치 생산공장 문제풀이 일차 배열로도 풀 수 있는 문제이지만, 문제 카테고리에 맞게 구조체를 이용하여 풀었다. 즉, 구조체 + 벡터 + 정렬을 통해 풀었다. 이 조합은 알고리즘 문제에서 종종 볼 수 있는 조합이고 단골 문제 풀이법이다. 우선 gas라는 구조체를 만들고 이를 사용하는 벡터를 만듦. 그럼 이 벡터는 gas라는 구조체를 사용하는 벡터가 됨. struct gas{ int x; int y; }; vector v; 입력 부분은 생략하고 정렬하는 부분을 살펴 보도록 하겠음. bool cmp(gas A, gas B) { if (A.xa.x>>a.y; v.push_back({a.x,a.y}); } sort(v.begin(), v.end(), cmp); for (int i=0; i 2022. 10. 8. 이전 1 다음