Algorithm/Acmicpc
17433 신비로운 수 [JAVA]
문제 설명은 https://www.acmicpc.net/problem/17433에서 직접 확인하자..! 처음 시도 방법n개의 수가 같은 나머지를 가지게 하는 값 M을 찾아야 한다.만약 a와 b가 다른 수 이면, 특정 수 부터는 a와 b를 나눈 나머지가 항상 다를 수 밖에 없다. 그렇기에 이러한 limit 지점을 찾고, 2부터 가능한 M 중 최댓값을 반환하면 되지 않을까 ?라는 생각으로 출발했다. 주어진 수 배열을 Set에 넣어 중복없이 만들고 다시 List에 넣고 정렬하여 사용했다.(중복된 수 끼리는 항상 나머지가 같으니깐) 정렬 후 1,2번째 원소를 기준으로 limit을 설정했다.1번째 원소를 a 2번째 원소를 b라 가정하면가능한 경우의 수는 a0aa>0, b>0 위 3가지 밖에 존재하지 않고 각 경..
