728x90 반응형 while1 2022.06.01 [프로그래머스] (python 파이썬) 나머지가 1이 되는 수 찾기 https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 풀이 n을 x로 나누었을 때, 나머지가 1이 되는 x의 최소값을 구하는 문제이다. 그래서 우선 1은 모두 나눠지기 때문에 x는 2부터 시작했다. 이후 while문을 돌며 나머지가 1이 되었을 때, x가 최소값이기 때문에 answer=x로 업데이트해주고 break문을 통해 빠져나왔다. 만약 나머지가 1이 아니면 x+=.. 2022. 6. 1. 이전 1 다음 728x90 반응형