1002번: 터렛
1002번: 터렛1002번: 터렛 클릭시 문제로 이동 1) 문제2) 문제 설명 조규현과 백승환의 위치와 조규현과 마린의 거리, 백승환과 마린의 거리가 주어진다.이때 마린이 있을 수 있는 위치의 수는 ?3) 풀이 과정 조규현과 백승환의 위치를 좌표평면상에 (x1, y1), (x2, y2)로 표현하고조규현과 마린의 거리를 r1, 백승환과 마린의 거리를 r2라고하면원점이 x1, y1이고 반지름이 r1인 원원점이 x2, y2이고 반지름이 r2인 원각각 조규현이 계산한 마린, 백승환이 계산한 마린이 있을 수 있는 위치이다.즉, 두 원의 관계를 계산하면 마린이 있을 수 있는 위치를 구할 수 있다. 4) 핵심 5) 핵심 코드 123456789101112131415if (x1 == x2 && y1 == y2 && r1..
모듈러 연산 (Modular Arithmetic)
들어가기 전에 a|b 는 a가 b를 나눌 수 있다라는 의미이다. (ex 5|15, 3|9 등)A를 B로 나누는 것을 표현하면 A = qB + r (r < B)라고 표현 할 수 있다. (q는 몫, r은 나머지) 모듈러란 ?수학의 분야 중의 정수론에서 배우게 되는 모듈러는 어떤 정수 A를 다른 정수 N으로 나누면 나오는 나머지 라는 뜻으로 식으로는 A modulo N 이라고 적는다. (modulo를 줄여서 mod라고도 적는다.)( 몇몇 프로그래밍언어 (c, c++, python 등)에서는 %를 사용하여 A % N 이라고 사용한다. ) 이해하기 쉽게 생각하려면 시계를 생각하면 된다.시계는 24시까지만 표현하고 24시를 넘어가게되면 다시 0시부터 시작한다.계산할 시간이 77시라고하면 77 mod 24 이고, 7..