dh_0e

2022 UCPC 예선 B번, 그리디로 풀 수 있는 선분 교차 판정 문제로, N  해결 방법 가중치를 기준으로 정렬한 뒤 가중치가 낮은 베기부터 ccw 알고리즘으로 교차되는 선분의 개수를 구하여 가중치에 곱한 값을 모두 더하여 답을 도출했다. [알고리즘] CCW(Counter Clockwise) 알고리즘CCW 알고리즘CCW(Counter Clockwise)는 세 점의 방향 관계를 판별하는 알고리즘이다.주로 기하학적 문제에서 사용되며, 점 A, B, C가 있을 때 이 세 점이 시계 방향으로 배열되어 있는지, 반 시계 방향으dh-0e.tistory.com #include #include #include using namespace std;typedef long long ll;struct Point { ..

서버 아키텍처 종류일반적인 클라이언트 - 서버 아키텍처게임 서버의 모든 기능이 하나의 코드베이스와 배포 단위로 구성되는 방식배포를 단순하게 할 수 있고, 초기 개발 및 설정이 쉬움확장성과 유지보수에 어려움이 있음초기 스타트업이나 소규모 프로젝트에 적용하기에 좋음 데디케이트 서버 아키텍처게임 회사에서 관리하는 전용 서버를 이용하여 게임 세션을 호스팅하는 방식하나의 서버가 게임 한판 만을 전담높은 대역폭과 최적화된 네트워크 환경을 제공하여 지연 시간을 최소화함FPS게임에서 많이 사용되는 아키텍처로 일관성을 유지할 수 있음 분산 서버 아키텍처단일 서버 대신 여러 서버가 협력하여 하나의 시스템을 구성하는 방식대규모 사용자 기반 처리, 시스템의 가용성과 확장성을 극대화하기에 용이함대부분의 상용 게임들이 이 아키텍..

CCW 알고리즘CCW(Counter Clockwise)는 세 점의 방향 관계를 판별하는 알고리즘이다.주로 기하학적 문제에서 사용되며, 점 A, B, C가 있을 때 이 세 점이 시계 방향으로 배열되어 있는지, 반 시계 방향으로 배열되어 있는지를 판단한다.이를 통해 다각형의 내부에 점이 있는지, 선분이 교차하는지 등을 판별할 수 있다.원리벡터의 외적(cross product)을 이용하여 세 점의 방향을 결정한다.점 A, B, C의 좌표를 (Ax, Ay), (Bx, By), (Cx, Cy)라 할 때, 다음과 같은 수식을 사용한다.CCW 값 = (Bx - Ax) * (Cy - Ay) - (By - Ay) * (Cx - Ax)CCW 값 > 0: 점 A, B, C가 반시계 방향으로 배열되어 있음CCW 값 CCW 값..

rest parametersES6에서 도입되었으며 함수의 매개변수로 전달된 가변 개수의 인자를 배열 형태로 처리할 수 있는 기능함수 정의에서 사용되며 스프레드 연산자('...')를 매개변수로 사용하여 구현 (C와 동일)function exampleFunction(arg1, arg2, ...restArgs) { console.log(arg1); // 첫 번째 인자 console.log(arg2); // 두 번째 인자 console.log(restArgs); // 나머지 인자들 (배열 형태)}function sum(...numbers) { return numbers.reduce((acc, num) => acc + num, 0);}console.log(..

2022년 UCPC 예선 J번 문제로, 문제를 처음 읽고 나서 STL sort에 cmp 함수 만들어서 제약을 걸어주면 되는 거 아닌가?라는 생각에 쉽게 풀릴 것 같았지만 제약이 생각대로 걸리지 않았고, 다음과 같은 방법으로 해결했다. 해결 방법 (에드혹) 원래 배열을 정렬이 끝난 배열과 비교하는 과정에서 A(정렬 전 배열의 i번째에 있던 값)와 B(정렬 후 배열의 i번째에 있는 값)가 있다고 가정하자.A = B라면 위치가 변하지 않은 것으로 확인할 게 없이 넘어가면 된다.A ≠ B라면 B의 정렬 전 위치에 있던 수가 C라고 하자. C = A라면 A와 B의 위치가 바뀐 것이므로  A x B가 제곱수인지 확인하면 된다. 하지만 C가 A가 아니라면?A, B, C 모두가 다른 것은 A ↔ B, B ↔ C 이런 ..