💻 TIL 22일차 - 21.07.17

 

✍🏻  오늘 배운 것, Key Point

 

 

• My Wiki - Linux 부분 업데이트
  블로그 My Wiki 의 Linux 부분을 업데이트하였다.

 

• 프로그래머스 Lv1 소수 만들기 문제 풀이

function solution(nums) {
    nums.sort();  // nums 배열을 오름차순 정렬시킨다.
    let sum = 0;
    let check = 2;
    let count = 0;
        
    for (let i = 0; i < nums.length; i ++){
      for (let ii = i + 1; ii < nums.length; ii++){
        for (let iii = ii + 1; iii < nums.length; iii++){
          sum = nums[i] + nums[ii] + nums[iii];
          while (check < sum){
              if (sum % check === 0){
                  check = 2;
                  break;
              }
              check++;
          }
          if (sum === check){
              count++;
          }
          check = 2;
        }      
      }
    }
    return count;
    }
// 문제 설명
// 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다.
// 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중
// 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

// 제한사항
// nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
// nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

// 입출력 예
// nums	result
// [1,2,3,4]	1
// [1,2,7,6,4]	4
// 입출력 예 설명
// 입출력 예 #1
// [1,2,4]를 이용해서 7을 만들 수 있습니다.

// 입출력 예 #2
// [1,2,4]를 이용해서 7을 만들 수 있습니다.
// [1,4,6]을 이용해서 11을 만들 수 있습니다.
// [2,4,7]을 이용해서 13을 만들 수 있습니다.
// [4,6,7]을 이용해서 17을 만들 수 있습니다.

다중 반복문을 이용해 만들 수 있는 배열의 요소 3개씩 묶음을 모두 만들면서 요소들의 합이 소수인지 체크하며 카운트했다.

배워가면서 다중 반복문이 아닌 다른 방법으로도 풀 수 있는지 고민해봐야겠다.

 

 

💡  오늘 느낀 점

알고리즘 문제풀이도 꾸준히 하면서 올려보는 것도 좋겠다.

 

 

🏇  내일 할 일

• TIL 놓치지 않고 꾸준히 쓰기 (Default)
• 1일 1커밋하기 (Default)
• 알고리즘 풀어보고 풀이과정 올리기