set()1 [algorithm] 페어 - 프로그래머스: 나머지가 1인 수, 없는 숫자 더하기 답: 나머지가 1인 수 구하기 더보기 def solution(n): for x in range(1, n): if n % x == 1: return x 팀원들의 풀이 1) def solution(n): result = 2 while n%result != 1: if result > n/2: result = n-1 else: result += 1 return result >> 가장 작은 자연수를 확인하는 것이므로 n을 나누어줄 숫자의 앞쪽 반을 먼저 계산하도록 함 2) def solution(n): i = 2 while (n-1) % i: i += 1 return i >> 나머지가 1이므로 n-1이 딱 맞아떨어지는 1를 계산하기 문제 분석 및 해석 자연수 n, n을 나누었을때 1이되도록하는 가장 작은 자연수 .. 2023. 5. 1. 이전 1 다음