๐Ÿ’ป Programming/Algorithm

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 1] ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ

2023. 8. 16. 21:51
๋ชฉ์ฐจ
  1. 1. ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ
  2. 1) โ“ ๋ฌธ์ œ ์„ค๋ช…
  3. 2) ๐Ÿšซ ์ œํ•œ ์‚ฌํ•ญ
  4. 3) โœ… ์ž…์ถœ๋ ฅ ์˜ˆ
  5. 2. ์‚ฌ์šฉํ•œ ๋ฉ”์„œ๋“œ: for๋ฌธ, ์‚ผํ•ญ์—ฐ์‚ฐ์ž
  6. for๋ฌธ
  7. ์‚ผํ•ญ์—ฐ์‚ฐ์ž
  8. 3. ๋‹ต์•ˆ
  9. 1) ๋‚˜์˜ ํ’€์ด
  10. 2) ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด
์‚ฌ์šฉ ์–ธ์–ด - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ JavaScript JS

1. ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ

1) โ“ ๋ฌธ์ œ ์„ค๋ช…

์ƒˆ๋กœ ์ƒ๊ธด ๋†€์ด๊ธฐ๊ตฌ๋Š” ์ธ๊ธฐ๊ฐ€ ๋งค์šฐ ๋งŽ์•„ ์ค„์ด ๋Š์ด์งˆ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋†€์ด๊ธฐ๊ตฌ์˜ ์›๋ž˜ ์ด์šฉ๋ฃŒ๋Š” price์› ์ธ๋ฐ, ๋†€์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒˆ ์งธ ์ด์šฉํ•œ๋‹ค๋ฉด ์›๋ž˜ ์ด์šฉ๋ฃŒ์˜ N๋ฐฐ๋ฅผ ๋ฐ›๊ธฐ๋กœ ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ฒ˜์Œ ์ด์šฉ๋ฃŒ๊ฐ€ 100์ด์—ˆ๋‹ค๋ฉด 2๋ฒˆ์งธ์—๋Š” 200, 3๋ฒˆ์งธ์—๋Š” 300์œผ๋กœ ์š”๊ธˆ์ด ์ธ์ƒ๋ฉ๋‹ˆ๋‹ค.
๋†€์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒˆ ํƒ€๊ฒŒ ๋˜๋ฉด ํ˜„์žฌ ์ž์‹ ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ธˆ์•ก์—์„œ ์–ผ๋งˆ๊ฐ€ ๋ชจ์ž๋ผ๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”.
๋‹จ, ๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์œผ๋ฉด 0์„ return ํ•˜์„ธ์š”.

 

2) ๐Ÿšซ ์ œํ•œ ์‚ฌํ•ญ

  • ๋†€์ด๊ธฐ๊ตฌ์˜ ์ด์šฉ๋ฃŒ price : 1 โ‰ค price โ‰ค 2,500, price๋Š” ์ž์—ฐ์ˆ˜
  • ์ฒ˜์Œ ๊ฐ€์ง€๊ณ  ์žˆ๋˜ ๊ธˆ์•ก money : 1 โ‰ค money โ‰ค 1,000,000,000, money๋Š” ์ž์—ฐ์ˆ˜
  • ๋†€์ด๊ธฐ๊ตฌ์˜ ์ด์šฉ ํšŸ์ˆ˜ count : 1 โ‰ค count โ‰ค 2,500, count๋Š” ์ž์—ฐ์ˆ˜

 

3) โœ… ์ž…์ถœ๋ ฅ ์˜ˆ

price money count result
3 20 4 10

 

 


2. ์‚ฌ์šฉํ•œ ๋ฉ”์„œ๋“œ: for๋ฌธ, ์‚ผํ•ญ์—ฐ์‚ฐ์ž

for๋ฌธ

  • for๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ count๋งŒํผ count*price๋ฅผ ๋”ํ•œ ์ด ๋น„์šฉ์„ ๊ฐ€์ง„ ๋ˆ(money)์™€ ๋น„๊ตํ•œ๋‹ค.

 

์‚ผํ•ญ์—ฐ์‚ฐ์ž

  • ์ด ๋น„์šฉ๊ณผ ๊ฐ€์ง„ ๊ธˆ์•ก(money)๋ฅผ ๋น„๊ตํ•ด์„œ ์–ด๋–ค ๊ฐ’์„ returnํ• ์ง€ ํŒ๋‹จํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ

 

 


3. ๋‹ต์•ˆ

1) ๋‚˜์˜ ํ’€์ด

const solution = (price, money, count) => {
    let sumPrice = 0;
    for (let i=1; i<=count; i++) {
        sumPrice += price*i
    }
    return sumPrice - money > 0 ? sumPrice - money : 0;
}

 

2) ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด

function solution(price, money, count) {
    const tmp = price * count * (count + 1) / 2 - money;
    return tmp > 0 ? tmp : 0;
}
  • ๊ฐ€์šฐ์Šค ๋“ฑ์ฐจ์ˆ˜์—ด์˜ ํ•ฉ ์ง„์งœ ์˜ค๋žœ๋งŒ์— ๋ด์„œ ๋ฐ˜๊ฐ€์› ๋‹ค.. ์ดˆ๋”ฉ ๋•Œ 1๋ถ€ํ„ฐ 100๊นŒ์ง€์˜ ํ•ฉ์„ ๋ฐ”๋กœ ์ฐพ์•„๋ƒˆ๋‹ค๋Š” ๊ทธ ๊ณต์‹..^^

 

 

 

 

 

์ €์ž‘์žํ‘œ์‹œ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'๐Ÿ’ป Programming > Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ๊ตฌ์Šฌ์„ ๋‚˜๋ˆ„๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜  (0) 2023.08.19
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ํŠน์ • ๋ฌธ์ž์—ด๋กœ ๋๋‚˜๋Š” ๊ฐ€์žฅ ๊ธด ๋ถ€๋ถ„ ๋ฌธ์ž์—ด ์ฐพ๊ธฐ  (0) 2023.08.17
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ํŠน์ˆ˜๋ฌธ์ž ์ถœ๋ ฅํ•˜๊ธฐ  (0) 2023.08.13
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ๋ฆฌ์ŠคํŠธ ์ž๋ฅด๊ธฐ  (0) 2023.08.08
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ์ง์ˆ˜๋Š” ์‹ซ์–ด์š”  (0) 2023.08.03
  1. 1. ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ
  2. 1) โ“ ๋ฌธ์ œ ์„ค๋ช…
  3. 2) ๐Ÿšซ ์ œํ•œ ์‚ฌํ•ญ
  4. 3) โœ… ์ž…์ถœ๋ ฅ ์˜ˆ
  5. 2. ์‚ฌ์šฉํ•œ ๋ฉ”์„œ๋“œ: for๋ฌธ, ์‚ผํ•ญ์—ฐ์‚ฐ์ž
  6. for๋ฌธ
  7. ์‚ผํ•ญ์—ฐ์‚ฐ์ž
  8. 3. ๋‹ต์•ˆ
  9. 1) ๋‚˜์˜ ํ’€์ด
  10. 2) ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด
'๐Ÿ’ป Programming/Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ๊ตฌ์Šฌ์„ ๋‚˜๋ˆ„๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ํŠน์ • ๋ฌธ์ž์—ด๋กœ ๋๋‚˜๋Š” ๊ฐ€์žฅ ๊ธด ๋ถ€๋ถ„ ๋ฌธ์ž์—ด ์ฐพ๊ธฐ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ํŠน์ˆ˜๋ฌธ์ž ์ถœ๋ ฅํ•˜๊ธฐ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 0] ๋ฆฌ์ŠคํŠธ ์ž๋ฅด๊ธฐ
Jiwon()
Jiwon()
Jiwon()
jiwondev.log
Jiwon()
์ „์ฒด
์˜ค๋Š˜
์–ด์ œ
  • ์ „์ฒด๋ณด๊ธฐ (86)
    • โœ๏ธ What I Learned (52)
      • TIL (41)
      • ํŠธ๋Ÿฌ๋ธ”์ŠˆํŒ… (8)
    • ๐Ÿ’ป Programming (31)
      • Algorithm (12)
      • React (1)
      • JS, TS (7)
      • HTML, CSS (7)
      • ๊ธฐํƒ€ (4)
    • ๐Ÿ–Š๏ธ ์ผ๊ธฐ (3)
      • ์ผ์ƒ๊ธฐ๋ก (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ๋‚ด์ผ๋ฐฐ์›€์บ ํ”„
  • reduxtoolkit
  • React-Hook-Form
  • javascript
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ํ”„๋ก ํŠธ์—”๋“œ
  • Redux
  • Til
  • Firebase
  • tailwindcss
  • ChatGPT
  • ๋ฆฌ์•กํŠธ
  • Next.js
  • SSR
  • React
  • HTML
  • ํด๋ฆฐ์ฝ”๋“œ
  • css
  • ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ
  • ์ฝ”๋”ฉ
  • slice
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
  • TypeScript
  • nextjs
  • ํŠธ๋Ÿฌ๋ธ”์ŠˆํŒ…
  • Prisma
  • recoil
  • ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
  • ์›น๊ฐœ๋ฐœ
  • transition

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

hELLO ยท Designed By ์ •์ƒ์šฐ.
Jiwon()
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv. 1] ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”

๋‹จ์ถ•ํ‚ค

๋‚ด ๋ธ”๋กœ๊ทธ

๋‚ด ๋ธ”๋กœ๊ทธ - ๊ด€๋ฆฌ์ž ํ™ˆ ์ „ํ™˜
Q
Q
์ƒˆ ๊ธ€ ์“ฐ๊ธฐ
W
W

๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€

๊ธ€ ์ˆ˜์ • (๊ถŒํ•œ ์žˆ๋Š” ๊ฒฝ์šฐ)
E
E
๋Œ“๊ธ€ ์˜์—ญ์œผ๋กœ ์ด๋™
C
C

๋ชจ๋“  ์˜์—ญ

์ด ํŽ˜์ด์ง€์˜ URL ๋ณต์‚ฌ
S
S
๋งจ ์œ„๋กœ ์ด๋™
T
T
ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ ์ด๋™
H
H
๋‹จ์ถ•ํ‚ค ์•ˆ๋‚ด
Shift + /
โ‡ง + /

* ๋‹จ์ถ•ํ‚ค๋Š” ํ•œ๊ธ€/์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ ๋„๋ฉ”์ธ์—์„œ๋งŒ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.