CCW, CW- 외적
CS/Algorithm2024. 1. 21. 22:27CCW, CW- 외적

시계 방향으로 돌면 외적 결과가 + -> 결과가 + 면, 시계방향 반시계 방향으로 돌면 외적 결과가 - -> 결과가 -면 반시계 방향 평면이라고 가정하면 AB X AC (벡터) = m1n2 - m2n1

CS/Algorithm2024. 1. 20. 10:01최소 공배수(최대 공약수) 찾기 - 유클리드 호제법 (나머지 정리)

결론 먼저 def gcd(a, b): while b != 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) test_number = int(input()) for _ in range(test_number): number_1, number_2 = map(int, input().split()) print(lcm(number_1, number_2)) 원리 유클리드 호제법 a > b 일 때, a % b = r 이면 a와 b의 최대 공약수는 b와 r의 최대 공약수와 같다 나머지 정리 a % b = r 이면, a = bq + r (q는 임의의 몫) 만약 d가 a와 b의 공약수 라면, d는 r도 나눌 수 있다 좌변 a % d = 0 우변 bq ..

백준 허브 연동하기
CS/Algorithm2024. 1. 16. 23:56백준 허브 연동하기

백준 허브를 이용해서 백준도 풀고, 깃허브 잔디도 심어보자 백준 허브 설치 아래 링크로 가서 백준허브 익스텐션을 크롬에 설치한다. https://chromewebstore.google.com/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub chrome.google.com 깃허브 인증 후 레포지토리 연동 Create a new Private Repository - 새로운 레포지토리 연결 Link an Existing Repository - 기존의 레포지토리 ..

image