2026/06/18 TIL

 

오늘의 목표

아침 코드카타

언리얼 멀티플레이 강의 5, 6강(진짜제발)

 

---

 

 

코드카타

오늘의 문제

 

[문제] 소수만들기

 

시간 내 풀기 성공

 

[내 풀이]

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

bool is_decimal(int number)
{
    // 간단하게 하면 전부다 나눠보면됨...
    for (int i = 2; i < number; ++i)
    {
        if (number % i == 0) return false;
    }
    return true;
}

// nums_len은 배열 nums의 길이입니다.
int solution(int nums[], size_t nums_len) {
    int answer = 0;
    // 완전탐색
    
    
    for(int i = 0; i < nums_len-2; i++)
    {
        for(int j = i+1; j < nums_len-1; j++)
        {
            for (int k = j+1; k < nums_len; k++)
            {
                // 소수인지 확인하기...
                if (is_decimal(nums[i] + nums[j] + nums[k]))
                {
                    answer++;
                }
            }
        }
        
    }
    
    
    
    return answer;
}

 

개선점:

너무 투박하게 3중for문으로 구한 것 같아서 개선할 여지가 있을 것 같다.

소수인지 아닌지 판단하는 함수도 마찬가지.