Home ์–‘๊ผฌ์น˜
Post
์ทจ์†Œ

์–‘๊ผฌ์น˜

๐Ÿ”– ์–‘๊ผฌ์น˜

๐Ÿ“Œ ๋ฌธ์ œ

๋ฌธ์ œ ์„ค๋ช…

๋จธ์“ฑ์ด๋„ค ์–‘๊ผฌ์น˜ ๊ฐ€๊ฒŒ๋Š” 10์ธ๋ถ„์„ ๋จน์œผ๋ฉด ์Œ๋ฃŒ์ˆ˜ ํ•˜๋‚˜๋ฅผ ์„œ๋น„์Šค๋กœ ์ค๋‹ˆ๋‹ค. ์–‘๊ผฌ์น˜๋Š” 1์ธ๋ถ„์— 12,000์›, ์Œ๋ฃŒ์ˆ˜๋Š” 2,000์›์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜ n๊ณผ k๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์–‘๊ผฌ์น˜ n์ธ๋ถ„๊ณผ ์Œ๋ฃŒ์ˆ˜ k๊ฐœ๋ฅผ ๋จน์—ˆ๋‹ค๋ฉด ์ด์–ผ๋งˆ๋ฅผ ์ง€๋ถˆํ•ด์•ผ ํ•˜๋Š”์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.


์ œํ•œ์‚ฌํ•ญ
  • 0 < n < 1,000
  • n / 10 โ‰ค k < 1,000
  • ์„œ๋น„์Šค๋กœ ๋ฐ›์€ ์Œ๋ฃŒ์ˆ˜๋Š” ๋ชจ๋‘ ๋งˆ์‹ญ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ
nkresult
103124,000
646768,000

์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • 10์ธ๋ถ„์„ ์‹œ์ผœ ์„œ๋น„์Šค๋กœ ์Œ๋ฃŒ์ˆ˜๋ฅผ ํ•˜๋‚˜ ๋ฐ›์•„ ์ด 10 * 12000 + 3 * 2000 - 1 * 2000 = 124,000์›์ž…๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • 64์ธ๋ถ„์„ ์‹œ์ผœ ์„œ๋น„์Šค๋กœ ์Œ๋ฃŒ์ˆ˜๋ฅผ 6๊ฐœ ๋ฐ›์•„ ์ด 64 * 12000 + 6 * 2000 - 6 * 2000 =768,000์›์ž…๋‹ˆ๋‹ค.

โœ๏ธ ํ’€์ด

1
2
3
4
5
6
7
8
9
function solution(n, k) {
    var answer = 0;
    const lambSkewers = 12_000;
    const drink = 2_000;
    
    answer = n * lambSkewers + k * drink - (Math.floor(n / 10)) * drink;
    
    return answer;
}

์–‘๊ผฌ์น˜๊ฐ€ 12,000์›, ์Œ๋ฃŒ์ˆ˜๊ฐ€ 2,000์›์ด๋ฏ€๋กœ ๋ณ€์ˆ˜๋ฅผ ๊ฐ๊ฐ ์„ ์–ธํ•ด ์ฃผ์—ˆ๋‹ค. ์–‘๊ผฌ์น˜ 10์ธ๋ถ„๋‹น ์Œ๋ฃŒ์ˆ˜ 1๊ฐœ๊ฐ€ ์„œ๋น„์Šค๋กœ ๋‚˜๊ฐ€๋ฏ€๋กœ,

์–‘๊ผฌ์น˜ ๊ฐœ์ˆ˜ *์–‘๊ผฌ์น˜ ๊ฐ€๊ฒฉ + ์Œ๋ฃŒ์ˆ˜ ๊ฐœ์ˆ˜ * ์Œ๋ฃŒ์ˆ˜ ๊ฐ€๊ฒฉ - ์„œ๋น„์Šค ์Œ๋ฃŒ์ˆ˜ ๊ฐœ์ˆ˜ * ์Œ๋ฃŒ์ˆ˜ ๊ฐ€๊ฒฉ ์ด๋œ๋‹ค.

์„œ๋น„์Šค ์Œ๋ฃŒ์ˆ˜๋Š” ์–‘๊ผฌ์น˜ 10์ธ๋ถ„๋‹น 1๊ฐœ์ด๋ฏ€๋กœ n/10์œผ๋กœ ์ง€์ •ํ•˜๊ณ  ์†Œ์ˆ˜์ ์•„๋ž˜๋Š” ๋ฒ„๋ฆผ์ฒ˜๋ฆฌ ํ•˜์˜€๋‹ค.

๐Ÿ” ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด

1
2
3
4
5
6
// ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด
function solution(n, k) {
    k-=~~(n/10);
    if (k < 0) k = 0;
    return n*12000+k*2000;
}

double tilde๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ‘ผ๊ฒƒ์ด๋‹ค.

๋งค๊ฐœ๋ณ€์ˆ˜ k์— ์„œ๋น„์Šค ์Œ๋ฃŒ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ  ~~๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ math.floor() ๋ฉ”์„œ๋“œ๋ž‘ ๊ฐ™์€ ํšจ๊ณผ๋ฅผ ๋‚ด์—ˆ๋‹ค. ํ›„์— ์„œ๋น„์Šค ์Œ๋ฃŒ์ˆ˜๊ฐ€ -๊ฐ€ ๋˜๋ฉด, k = 0์œผ๋กœ ํ• ๋‹นํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค.

๐Ÿ’ป ์ถœ๋ ฅ ๊ฒฐ๊ณผ

image-20221123123255405

This post is licensed under CC BY 4.0 by the author.

๊ฐ๋„๊ธฐ

์ง์ˆ˜์˜ ํ•ฉ