πŸ“š Language & CS knowledge/Algorithm (κΈ°μ΄ˆλ¬Έμ œν’€μ΄)

10λΆ€μ œ(κΈ°λ³Έ 문제 풀이)

Daehyunii 2022. 8. 28. 21:51

문제(좜처 : μΈν”„λŸ° μžλ°”μŠ€ν¬λ¦½νŠΈ μ•Œκ³ λ¦¬μ¦˜ λ¬Έμ œν’€μ΄ κ°•μ˜, μ •λ³΄μ˜¬λ¦Όν”Όμ•„λ“œ)

 

μ„œμšΈμ‹œλŠ” 6μ›” 1일뢀터 ꡐ톡 ν˜Όμž‘μ„ 막기 μœ„ν•΄μ„œ μžλ™μ°¨ 10λΆ€μ œλ₯Ό μ‹œν–‰ν•œλ‹€. μžλ™μ°¨ 10λΆ€μ œλŠ” μžλ™μ°¨ 번호의 일의 자리 μˆ«μžμ™€ λ‚ μ§œμ˜ 일의 자리 μˆ«μžκ°€ μΌμΉ˜ν•˜λ©΄ ν•΄λ‹Ή μžλ™μ°¨μ˜ μš΄ν–‰μ„ 금 μ§€ν•˜λŠ” 것이닀. 예λ₯Ό λ“€μ–΄, μžλ™μ°¨ 번호의 일의 자리 μˆ«μžκ°€ 7이면 7일, 17일, 27일에 μš΄ν–‰ν•˜ μ§€ λͺ»ν•œλ‹€. λ˜ν•œ, μžλ™μ°¨ 번호의 일의 자리 μˆ«μžκ°€ 0이면 10일, 20일, 30일에 μš΄ν–‰ν•˜μ§€ λͺ»ν•œ λ‹€.

μ—¬λŸ¬λΆ„λ“€μ€ 일일 경찰관이 λ˜μ–΄ 10λΆ€μ œλ₯Ό μœ„λ°˜ν•˜λŠ” μžλ™μ°¨μ˜ λŒ€μˆ˜λ₯Ό μ„ΈλŠ” λ΄‰μ‚¬ν™œλ™μ„ ν•˜λ €κ³  ν•œλ‹€. λ‚ μ§œμ˜ 일의 자리 μˆ«μžκ°€ μ£Όμ–΄μ§€κ³  7λŒ€μ˜ μžλ™μ°¨ 번호의 끝 두 자리 μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ μœ„λ°˜ν•˜λŠ” μžλ™μ°¨μ˜ λŒ€μˆ˜λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ„Έμš”.

β–£ μž…λ ₯μ„€λͺ…
첫 μ€„μ—λŠ” λ‚ μ§œμ˜ 일의 자리 μˆ«μžκ°€ μ£Όμ–΄μ§€κ³  두 번째 μ€„μ—λŠ” 7λŒ€μ˜ μžλ™μ°¨ 번호의 끝 두 자 리 μˆ«μžκ°€ μ£Όμ–΄μ§„λ‹€.

β–£ 좜λ ₯μ„€λͺ…
μ£Όμ–΄μ§„ λ‚ μ§œμ™€ μžλ™μ°¨μ˜ 일의 자리 숫자λ₯Ό 보고 10λΆ€μ œλ₯Ό μœ„λ°˜ν•˜λŠ” μ°¨λŸ‰μ˜ λŒ€μˆ˜λ₯Ό 좜λ ₯ν•©λ‹ˆ λ‹€.

β–£ μž…λ ₯예제 1
3
25 23 11 47 53 17 33

β–£ 좜λ ₯예제 1 3

β–£ μž…λ ₯예제 2
0
12 20 54 30 87 91 30

β–£ 좜λ ₯예제 2 3

 

Tip

1) 카운트λ₯Ό ν•  수 μžˆλŠ” λ³€μˆ˜λ₯Ό λ§Œλ“€μ–΄ 0을 ν• λ‹Ήν•œλ‹€.

2) μ–΄λ–€ μˆ«μžλ“  1의 자리의 숫자λ₯Ό λΉΌλ‚΄λ €λ©΄ 10 λ‚˜λ¨Έμ§€ λ‚˜λˆ„κΈ°λ₯Ό ν•˜λ©΄ λœλ‹€.

3) 일의 자리의 숫자λ₯Ό λΉΌλ‚΄κ³ , λ‚ μ§œμ˜ 일의 자리의 숫자λ₯Ό λΉΌλ‚΄μ„œ μΌμΉ˜ν•˜λŠ”μ§€ λΉ„κ΅ν•΄μ„œ μΌμΉ˜μ‹œ 카운트λ₯Ό ++ ν•œλ‹€.

 

λ¬Έμ œν’€μ΄

function solution(day, arr){
    let answer=0;
    for(let x of arr){
        if(x % 10 === day % 10) answer++;
    }

    return answer;
}

arr=[25, 23, 11, 47, 53, 17, 33,93,43];
console.log(solution(3, arr));