Algorithm/프로그래머스

[Lv. 0] 팩토리얼

녱녱 2023. 3. 30.

✏️ 작성한 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        int result = 1;
           
        while(result <= n){
            answer++;
            result *= answer;
        }
        return answer - 1;
    }
}
//result가 n보다 클 때 반복문을 탈출하기 때문에 answer은 항상 원하는 수 보다 크게됨
//3!일땐 조건을 만족하므로 4!까지 돌고 반복문 탈출
//때문에 answer -1을 리턴해줌

🤔 느낀점

2부터 나누는 기묘한 행동을 하다가 반복문으로 1씩 증가시키면서 비교하면 되는 간단한 문제라는 것을 깨달아 버렸다.

심지어 제한 조건 수가 10까지만 해보면 되는 문제였다! 문제를 잘 읽자!

냅다 코드부터 짜지 말고 생각부터 하기!

'Algorithm > 프로그래머스' 카테고리의 다른 글

[Lv. 0] K의 개수  (0) 2023.03.30
[Lv. 0] 2차원으로 만들기  (0) 2023.03.30
[Lv. 0] A로 B 만들기  (0) 2023.03.28
[Lv. 0] 모스부호(1)  (0) 2023.03.28
[Lv. 0] 중복된 문자 제거  (0) 2023.03.27

댓글