🥞 오늘 한 일

• 리액트 입문 강의
  • 2주차 2-5~7 완료
• 알고리즘 코드카타
  • 소수 만들기

🍽️ 문제 해결

알고리즘 코드카타

소수 만들기

문제

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

내 풀이

function solution(nums) {
  let count = 0;
  for (let i = 0; i < nums.length - 2; i++) {
    for (let j = i + 1; j < nums.length - 1; j++) {
      third: for (let k = j + 1; k < nums.length; k++) {
        let num = nums[i] + nums[j] + nums[k];
        for (let l = 2; l < num; l++) {
          if (num%l===0){
            continue third;
          }
        }
        count++;
      }
    }
  }
  return count;
}

반복문을 네 번 사용하여 풀어냈다. 똑같은 방식이 반복되다보니 어디서 어떻게 계산을 해줘야하는지 조금 헷갈리기도 했다.

다른 사람의 풀이

function primecheck(n){
    for(var i=2;i<=Math.sqrt(n);i++){
        if(n%i == 0){
            return false;
        }
    }
    return true;    
}
function solution(nums){
    var cnt = 0;
    for(var i=0;i<nums.length-2;i++){
        for(var j=i+1;j<nums.length-1;j++){
            for(var w=j+1;w<nums.length;w++){
                    //console.log(nums[i]+"/"+nums[j]+"/"+nums[w]);

                    if(primecheck(nums[i]+nums[j]+nums[w])){
                        //console.log(nums[i]+nums[j]+nums[w]);
                        cnt++;
                    }
            }
        }
    }
    return cnt;
}

내 코드와 거의 똑같지만, 내가 어려움을 겪었던 부분을 따로 함수로 빼서 해결을 한 점에서 배울 점이 있는 코드기에 가져왔다. 이렇게 두 개의 함수를 사용하여 문제를 해결하는 방식도 적절할 때 사용할 수 있도록 해야겠다.

🍪 배운 것

리액트 입문 2주차

• 프로젝트 생성
• 컴포넌트와 jsx
• props

🍴 느낀 점

• 확실히 리액트를 시작하니 재밌다...! 내일 훨씬 더 많은 분량을 나가야겠다.

🍳 내일 할 일

• 리액트 입문 2주차 수강