youtu.be/ykZZbNCAEJU 안녕하세요! 이번 겨울 방학동안 알고리즘 강의를 진행하게 될 Koala 회장 천수환이라고 합니다! 한 2번 돌려봤는데 제가 봐도 좀 답답하네요... ㅋㅋ 아무쪼록 잘 봐주세요 ㅠㅠ 점점 성장해보겠습니다.. 모의 테스트는 여기서 봐요! 연습 문제는 여기! 커리 큘럼은 다음과 같습니다.
Koala - 2기
www.acmicpc.net/problem/14565 14565번: 역원(Inverse) 구하기 집합 Zn을 0부터 n-1까지의 정수 집합이라고 하자. Zn ∋ a, b, c 일 때, (a+b) mod n = 0이면 b는 a의 덧셈역이라고 하고 (a*c) mod n = 1이면 c는 a의 곱셈역이라고 한다. 정수 N, A가 주어졌을 때 Zn에서의 A의 www.acmicpc.net 나머지 연산의 덧셈 역과 곱셈 역을 구하는 문제입니다. 덧셈역은 쉽게 구할 수 있지만 곱셈 역은 구하기 어려워보입니다. 1. 덧셈역 구하기 어떤 수 A와 M을 안다고 가정할 때, A%M을 0으로 만드는 덧셈 역 C는 M-A입니다. 이는 생각해보면 매우 간단합니다. 아래의 예를 볼까요? 5 % 13 = 5입니다. 13 % 13 = ..
※ 확장 유클리드 알고리즘은 www.crocus.co.kr/1232 블로그의 도움을 많이 받았습니다. 감사합니다. 1. 추첨상 사수 대작전!(Easy) 풀이 www.acmicpc.net/problem/20410 20410번: 추첨상 사수 대작전! (Easy) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 해당 문제에서 M의 범위는 크지 않습니다. 이중 포문을 사용한 브루트 포스를 통해 답을 구할 수 있습니다. #include #include using namespace std; int main() { int m, seed, x1, x2; int a = 0, c = 0, te..
