프로그래머스-나머지가 1이 되는 수 찾기

효딩딩·2023년 12월 7일
0

문제

풀이

첫번째 풀이

  • 난 바보였다.. 또 문제를 잘 안읽었다. 제한사항을 잘 읽고 다시 풀어보았다.
func solution(_ n:Int) -> Int {
    var result:[Int] = []
    for i in 3...n {
        if n % i == 1 {
            result.append(i)
        }
        
    }
    return result[0]
}
solution(6)
solution(12)

두번째 풀이

func solution(_ n:Int) -> Int {
    var result:Int = 1
    for i in 3...n {
        if n % i == 1 {
            result = i
            break
        }
        
    }
    return result
}
solution(1000000)
solution(10)
solution(12)

세번째 풀이

  • for문에서 i로 나눠 1을 반환하는 수를 얻어야하고 i의 결과값이 결국 n-1이라는 조건이기 때문에 2..<n 를 수정하니 해결되었다..
  • 더 많이 풀어보아야겠다....!!!
func solution(_ n:Int) -> Int {
 var result:Int = 0
    for i in 2..<n {
        if n % i == 1 {
            result = i
            break
        }   
    }
    return result 
}
profile
어제보다 나은 나의 코딩지식

0개의 댓글