[백준/JAVA] 13311번 행운의 편지

정은아·2024년 11월 28일

[알고리즘] 수학 모음

목록 보기
134/152
post-thumbnail

문제

백준 13311번 행운의 편지 JAVA

내 풀이

public class Main {

    public static void main(String[] args) throws Exception {
        System.out.println(-1);
    }
}

느낀점

행운의 편지 이런7ㅓ 누7ㅏ 믿냐;;

이 문제는 간단하다.
문제의 조건을 보면, 2부터 1000까지의 자연수 a에 대해 n ≡ a-1 (mod a)인 정수 n을 구하는 것을 뜻한다.

💎 n ≡ a-1 (mod a) 이게 뭔데?

  • 수학에서 ≡는 동치, 동등을 의미한다.
  • 이 기호는 주로 모듈로 연산에서 사용된다고 한다.
  • n ≡ a-1 (mod a) 는 n이 나눈 나머지가 a-1과 같다는 뜻이다.
    n ≡ 2 (mod 3)는 "n을 3으로 나눈 나머지가 2와 같다"는 의미이다.
  • 이 문제에서는 n ≡ a-1 (mod a)인 정수 n을 구해야 한다.
  • 모든 a에 대해 이 조건을 만족하는 n은 -1이다.
  • 왜냐하면, n = -1일 때, 모든 a에 대해 -1 ≡ a-1 (mod a)가 성립하기 때문이다.
profile
꾸준함의 가치를 믿는 개발자

0개의 댓글