월간 코드 챌린지 시즌3
-
87389. 나머지가 1이 되는 수 찾기(Python, Programmers Level 1)Programmers 2022. 9. 7. 01:10
문제 설명 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 반환하세요! 입력 n: 자연수 풀이 n을 x로 나눈 나머지가 1이 되도록 하려면, n ** 0.5보다 작은 수거나 x는 n - 1이어야 합니다. n ** 0.5보다 작은 수여야 하는 것은 n - 1을 나누어 떨어지게 만들 수 있는 수여야 하고(약수) 쌍을 이루는 약수 중 하나는 (n - 1) ** 0.5보다 작거나 같아야 하는 부분을 참고해주세요. 코드 더보기 def solution(n): for i in range(2, int(n ** 0.5) + 1): if n % i == 1: return i return n - 1 if __name__ == '__main__': result = solution(10) print(3 == ..
-
86051. 없는 숫자 더하기(Python, Programmers Level 1)Programmers 2022. 9. 4. 22:25
문제 설명 입력에 포함되지 않는 0 ~ 9의 숫자를 찾아 모두 더해 반환합니다. 코드 범위 내 전체 숫자 목록을 set으로 구성합니다. range_numbers = {i for i in range(10)} 입력받은 숫자를 set으로 만듭니다. numbers = set(numbers) set 간의 minus 연산이 가능하다는 사실을 참고하여, 범위 숫자 중 입력받은 숫자를 제외한 나머지를 더해 반환합니다. return sum(range_numbers - numbers) 더보기 def solution(numbers): range_numbers = {i for i in range(10)} numbers = set(numbers) return sum(range_numbers - numbers) if __name..