백준 / 학번 / 3711

3338 단어 python백준python

Question

문제링크
Silver 5

Logic

  1. 각 숫자를 1부터 최댓값 999999까지 나눠본다
  2. 그 값들을 set 안에 저장하고, 그 갯수가 초기 입력값의 갯수와 같다면 구별이 가능한 것이다.

Code

from sys import stdin

for _ in range(int(stdin.readline().rstrip())):
    G = int(stdin.readline().rstrip())
    students = [int(stdin.readline().rstrip()) for __ in range(G)]
    M=1
    while M<1000000:
        tmp = set([ss%M for ss in students])
        if len(tmp)==G : break
        M+=1
    print(M)
법령 API 불러오기 크롤링 코드
백준 / 방번호 / 1475

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage