[PGS] Lv.0 (코딩테스트 입문) 11일차 문제

프로그래머스 레벨 0 수학, 반복문

 

주사위의 개수

int solution(vector<int> box, int n) {
    int a = box[0]/n;
    int b = box[1]/n;
    int c = box[2]/n;
    int answer = a*b*c;
    return answer;
}

 

합성수 찾기

int solution(int n) {
    int answer = 0;
    for(int i=4; i<=n; ++i){
        for(int j=2; j<i; ++j){
            if(i%j==0) {
                answer++;
                break;
            }
        }
    }
    return answer;
}

 

최댓값 만들기 (1)

int solution(vector<int> numbers) {
    sort(numbers.begin(), numbers.end());
    int size = numbers.size();
    int answer = numbers[size-1] * numbers[size-2];
    return answer;
}

 

팩토리얼

// 틀린코드
int solution(int n) {
    int tmp=1;
    for(int i=1; i<n; ++i){
        tmp *= i;
        if(tmp>n) return i-1;
    }
    return 0;
}

• 테스트 1,2,3 실패…왜틀리지

  // 틀린코드
  int solution(int n) {
      int tmp=1;
      for(int i=1; i<12; ++i){
          tmp *= i;
          if(tmp>n) return i-1;
      }
      return 0;
  }

  • 제한사항 때문에 답의 최대값이 10이므로 범위를 11이하(12미만)로 설정해주어야 했던 것 같다.

→ for문 i의 범위를 고치니까 맞았다!

int solution(int n) {
    int tmp=1;
    for(int i=1; i<12; ++i){
        tmp *= i;
        if(tmp>n) return i-1;
    }
    return 0;
}

• 제한사항 때문에 답의 최대값이 10이므로 범위를 11이하(12미만)로 설정해주어야 했던 것 같다.