💖keywords💖
문제41 - 소수판별 / 반복문
문제42 - 요일 구하기 / Date, getDay()
문제43 - 10진수를 2진수로
문제44 - 각 숫자의 합
문제45 - getTime() / 1년을 ms로
문제46 - 각 자리수의 합
문제47 - Set 자료
문제48 - 대소문자 바꿔서 출력하기
문제49 - 최댓값 구하기 / sort()
문제50 - 버블정렬

문제41 : 소수판별

숫자가 주어지면 소수인지 아닌지 판별하는 프로그램을 작성해주세요.
소수이면 YES로, 소수가 아니면 NO로 출력해주세요.
(소수 : 1과 자기 자신만으로 나누어떨어지는 1보다 큰 양의 정수)

📘로직📘
자기 자신보다 작은 수(1보다큼)들을 계속 나눈값의 나머지가 있을경우, 소수임.
나머지가 0이 된다면 소수가 아니다

🌞선생님풀이🌞

const num = 6

function isPrime(n) {
  for(let i = 2; n>i; i++){
    if(n % i === 0){
      console.log('소수가 아닙니다')
      return false; //함수 종료
    }
  }
  //n이 1일 경우를 위해
  if(n>1){
    console.log('소수입니다')
  } else{ 
  console.log('소수가 아닙니다')}
}

isPrime(num)

문제42 : 2020년

2020년 1월 1일은 수요일입니다. 2020년 a월 b일은 무슨 요일일까요?
두 수 a, b를 입력받아 2020년 a월 b일이 무슨 요일인지 리턴하는 함수 solution을 완성하세요.
요일의 이름은 일요일부터 토요일까지 각각 SUN, MON, TUE, WED, THU, FRI, SAT 입니다.

예를 들어 a = 5, b = 24라면 5월 24일은 일요일이므로 문자열 "SUN"를 반환하세요.

제한 조건
2020년은 윤년입니다.
2020년 a월 b일은 실제로 있는 날입니다.
(13월 26일이나 2월 45일 같은 날짜는 주어지지 않습니다.)

📘나만의 로직📘
Date객체를 사용하면된다
var christmas = new Date('2020-12-25');
console.log(christmas);
==> Fri Dec 25 2020 09:00:00 GMT+0900 (한국 표준시)
이를 문자열로 바꾼뒤, slice(0,2) 해준 후, toUppercase() 하면 끝

const a = 5;
const b = 24;

❓2020년 5월 24일은 무슨 요일일까요❓

function calcul(a,b){
  const 날짜 = new Date(`2020-${a}-${b}`)
  const 요일 =  날짜.toString().slice(0,3).toUpperCase()
  console.log(요일)
}

calcul(a,b) //"SUN"

📓선생님로직📓
내가 한 것처럼 Date객체를 이용한 뒤, getDay() 메소드를 통해
요일의 index를 반환하였다.
0은 일요일, 1은 월요일 '''.

const month = prompt('월을 입력하세요.');
const date = prompt('일을 입력하세요.');

function solution(a,b){
    const day = ["SUN","MON","TUE","WED","THU","FRI","SAT"];

    const x = new Date('2020-'+a+'-'+b);
    return day[x.getDay()];
}
console.log(solution(month, date));

문제43 : 10진수를 2진수로

우리가 흔히 사용하는 숫자 1, 8, 19, 28893 등등...은 10진수 체계입니다.
이를 컴퓨터가 알아 들을 수 있는 2진수로 바꾸려고 합니다. 어떻게 해야할까요?

사용자에게 숫자를 입력받고 이를 2진수를 바꾸고 그 값을 출력해주세요.

📘로직📘
우선 10진수를 2진수로 바꾸는 방법이다.
2로 계속 나눈뒤, 나머지를 저장해야한다!

let num = prompt('10진수를 입력해주세요.')
let 나머지배열 = []; //나머지를 저장하는 배열
let result = '';

while (num){ //a가 0이면 종료됨
	나머지배열.push(num % 2);
	num = Math.floor(num/2) //소수가 나오는걸 방지한다.
  
}
사진을 예를들어 맨처음에 num은 13 이였는데, 
 2로 나눈 나머지 1을 저장하고, 6을 다시 num에 집어넣음. 
 그리고 계속 반복!

나머지배열.reverse(); // 순서를 역으로 바꿔줘야함

만약 num이 32라면, reverse한 값이
[1,0,0,0,0,0] 임.
우리가 원하는 값은 100000이므로,
join("") 해준다.

나머지배열.reverse().join("")

문제44 : 각 자리수의 합

사용자가 입력한 양의 정수의 각 자리수의 합을 구하는 프로그램을 만들어주세요

예를들어
18234 = 1+8+2+3+4 이고 정답은 18 입니다.
3849 = 3+8+4+9 이고 정답은 24입니다.

입출력

입력 : 18234
출력 : 18

입력 : 3849
출력 : 24


📘풀이📘

const num = '3849'
let sum = 0;

num.split('').forEach(
  el=> sum = sum +parseInt(el)
)
console.log(sum)

문제45 : getTime()함수 사용하기

Date객체의 메소드 중 하나인 getTime()은 1970년 1월 1일 0시 0분 0초 이후로부터 지금까지 흐른 시간을 천분의 1초 단위(ms)로 반환합니다.

1000ms = 1초

이를 이용하여 현재 년도(2023)를 출력해보세요.

const 지금 = new Date();
지금.getTime()
👉 1970년 1월 1일 0시 0분 0초 이후로부터 지금까지 흐른 시간을 천분의 1초 단위(ms)로 반환

일년에 몇 ms인지 먼저 알아내고, 지금까지흐른ms를 나눈다.
1970에다 나눈 몫을 더하면 현재 년도!

❓1년은 몇 ms일까요❓  => 우선 1년이 몇 초인지 구한 후, 1000을 곱하자.

하루 초 * 365 = 1년 초
-------------------------------------------
  
한시간 👉 60초 * 60 = 3600초
하루  👉 60초 * 60 * 24 = 86400초
1년  👉 60초 * 60 * 24 * 365 = 31536000초

1년을 ms 로 👉 60초 * 60 * 24 * 365 * 1000 = 31536000000(ms)


-------------------------------------------
🌞선생님풀이🌞

const now = new Date()
const 흐른세월 = Math.floor(now.getTime()/(60*60*24*365*1000))

console.log(1970+흐른세월)
// 2023
  

문제46 : 각 자리수의 합 2

1부터 20까지의(20을 포함) 모든 숫자를 일렬로 놓고 모든 자릿수의 총 합을 구하세요.

예를 들어 10부터 15까지의 모든 숫자를 일렬로 놓으면 101112131415이고
각 자리의 숫자를 더하면 21입니다. (1+0+1+1+1+2+1+3+1+4+1+5 = 21)

let arr = []

for(let i =1;i<=20;i++){
  arr.push(i)
}

//console.log(arr) 
//[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]

//console.log(arr.join("")) 
//"1234567891011121314151617181920"

let sum = 0;
arr.join("").split('').forEach(el => sum=sum+parseInt(el))
console.log(sum) //102

문제47 : set 자료형의 응용

바울랩에서는 3월 29일 제주대학교에서 '제주 빅데이터 사회혁신 해커톤' 행사를 주최하게 되었습니다. 이에 구글 설문지를 배포하였으나 제주대학생들이 중복해서 n개씩 설문지를 제출하였습니다.
중복된 데이터들을 삭제하여 실제 접수 명단이 몇 명인지 알고 싶습니다.

아래 주어진 데이터들로부터 중복을 제거하여 실제 접수 인원을 출력해 주세요.

const people = {
  이호준: "01050442903",
  이호상: "01051442904",
  이준호: "01050342904",
  이호준: "01050442903",
  이준: "01050412904",
  이호: "01050443904",
  이호준: "01050442903"
};

let result = new Set();
for (let key in people) {
  result.add(people[key]); //Set객체에 데이터저장은 add
}
console.log(result.size); 
//size 는 set 객체 내 값의 개수를 반환합니다.


-----------------------------------------------

🤶 나는 Set을 사용하지 않고 풀었다...

const 사람들 = Object.keys(people)
//["이호준","이호상","이준호","이준","이호"]
console.log(사람들.length) //5

문제48 : 대소문자 바꿔서 출력하기

문자열이 주어지면 대문자와 소문자를 바꿔서 출력하는 프로그램을 작성하세요.

입출력

입력 : AAABBBcccddd
출력 : aaabbbCCCDDD

📘로직📘
문자열을 하나하나 순회해가면서 대소문자로 바꿔주자

const 문자 ='aaaBBBccc'
let 출력 = ''
for(let i in 문자){
 if (문자[i].toUpperCase() === 문자[i]){
   출력 = 출력+문자[i].toLowerCase()
 }else{
    출력 = 출력+문자[i].toUpperCase()
 }
}
console.log(출력)

문제49 : 최댓값 구하기

순서가 없는 10개의 숫자가 공백으로 구분되어 주어진다. 주어진 숫자들 중 최댓값을 반환하라.

입출력

입력 : 10 9 8 7 6 5 4 3 2 1
출력 : 10

const 숫자 ='10 9 8 7 6 5 4 3 2 1'
const arr = 숫자.split(' ')
// ['10', '9', '8', '7', '6', '5', '4', '3', '2', '1']

const newArr = [];
arr.forEach(el => newArr.push(parseInt(el)))



newArr.sort(function(a,b){
 return a-b
})

 // newArr [1,2,3,4,5,6,7,8,9,10] 
console.log(newArr[newArr.length-1]) //10

문제50 : 버블정렬 구현하기

버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법을 말합니다. 시간 복잡도는 느리지만 코드가 단순하기 때문에 자주 사용됩니다.

아래 코드의 빈 칸을 채워 버블 정렬을 완성해 봅시다.

function bubble(arr) {
  let result = arr.slice(); 
  ////원본 배열건드리지않고 복제본을만들어 result에다 저장함

  for (let i = 0; i < result.length - 1; i++) {              --1번
    for (let j = 0; j < result.length - i; j++) {            --2번
      if (result[j] > result[j + 1]) {
        let value = result[j];
        result[j] = result[j+1];
        result[j+1] = value;
      }
    }
  }
  return result;
}

const items = "9 5 1 2 6 7".split(' ').map((n) => {
  return parseInt(n, 10);
});

console.log(bubble(items));
==> [1,2,5,6,7,9]

--1번에서 왜 result.length - 1이냐면
예를들어 [5,3,2,4,1]을 첫번째원소부터 나머지원소들과 비교할때
3 5 2 4 1
3 2 5 4 1
3 2 4 5 1
3 2 4 1 5

이렇게 한 원소는 총 4번 비교하게됨. 그래서 result.length-1

--2번에서 j < result.length - i은
왜 i를 빼냐면, i가 0일때 숫자하나가 올바른 자리로 정렬되므로 i가 i++될때마다 i를 뺌으로써 계산을 줄이게되는것

j < result.length - i -1 로 대체가능한데, 우선 j < result.length - i먼저 살펴보자

i가 0일때, j가 0부터 4까지 돈다.
j가 4일때

const result = [5,3,2,4,1]

if (result[j] > result[j + 1]) {
        let value = result[j];
        result[j] = result[j+1];
        result[j+1] = value;
      }

result[4] > result [5] 에서 result[5]가 없으므로, false이기때문에 if문이 실행되지않음. 즉, 결과에는 아무런 영향을끼치지않지만, 찝찝하다면
j < result.length - i -1라고 고치자.