🧩 Algorithm/백준

💡 오늘의 학습 키워드 - 번호표 교환 - 제리와 톰 2 🥉 번호표 교환 문제 링크 : https://www.acmicpc.net/problem/11949 문제 설명 더보기 교실에는 N명의 학생들이 한 줄로 서 있다. 각 학생들은 번호표를 하나씩 가지고 있다. i번째 학생의 번호표에 적힌 수는 Ai이다. 그리고 M개의 카드가 있다. 이 카드는 1부터 M까지의 값을 가진다. 각 카드는 반드시 1부터 사용하며, k (2 ≤ k ≤ M) 번 카드는 k-1번 카드를 쓴 다음에 쓴다. 게임의 규칙은 다음과 같다. 선생님이 1번 학생에게 i번 카드를 준다. (1 ≤ i ≤ M)카드를 받은 j번 학생은 j+1번 학생에게 카드를 넘긴다. Aj % i의 값이 Aj+1%i 의 값보다 크면 두 학생의 번호표를 서로 교환한다..