안녕하세요 aim_higher 입니다. 백준 13977번 : 이항 계수와 쿼리 코드리뷰입니다. Baekjoon Online Judge 11758번: CCW https://www.acmicpc.net/problem/13977 Number Theory(정수론) 문제가 정말 짧네요. nCk를 1,000,000,007로 나눈 나머지를 구하는 문제입니다. 쿼리가 총 M개(M ≤ 100,000), N과 K가(N ≤ 4,000,000, K ≤ N)으로 주어지므로 일반적인 메모이제이션과 재귀를 이용한 방법으로는 TLE를 받게 됩니다 해결기법은 다음과 같습니다 우선, 옛날에 배웠던 조합의 성질을 더듬어보며 다음의 식을 떠올립니다. nCr = n! / r! * (n-r)! nCr이 모두 x! 와 같은 팩토리얼의 형태로 변..

안녕하세요 aim_higher 입니다. 백준 11758번 : CCW 코드리뷰입니다. Baekjoon Online Judge 11758번: CCW https://www.acmicpc.net/problem/11758 Geometry(기하학) 2차원 좌표 평면 위에 있는 3개의 점 P1(x1, y1), P2(x2, y2), P3(x3, y3)을 순서대로 이은 선분이 어떤 방향(반시계 방향, 시계 방향, 일직선)을 이루고 있는지 판별하는 문제입니다. 입력값에 대한 추가적인 명시사항은 이렇습니다. P1 -> P2 -> P3 순서대로 이음 P1, P2, P3의 좌표는 서로 다름 입력값은 정렬되지 않은 채로 오지만 상관없습니다. P1, P2, P3 세 점을 쉽게 A, B, C로 부르겠습니다. 점 A, B, C 순서쌍..