๐Ÿธminzzi
Minzzi์•ผ
๐Ÿธminzzi
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (132)
    • ์˜ค๋ฅ˜ํ•ด๊ฒฐ (14)
    • FE (36)
      • Next.js (17)
      • React (4)
      • React Native (0)
      • TypeScript (1)
      • JavaScript (14)
    • BE (0)
      • Nest.js (0)
    • ๋ฐ๋ธŒ์ฝ”์Šค (7)
    • ์›น ํ”„๋กœ์ ํŠธ (5)
    • CS (28)
      • Algorithm (5)
      • Python (4)
      • C++ (2)
      • Operating System (4)
      • Computer Networking (3)
      • Data Structure (1)
      • Machine Learning (3)
      • Tip (6)
    • Github (4)
    • Flutter (3)
      • ํ”„๋กœ์ ํŠธ (3)
    • Private (3)
      • ํšŒ๊ณ  (7)
      • ๋ฉด์ ‘ (17)
    • ๊ฐœ๋ฐœ๋„์„œ (7)

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

  • ํ™ˆ

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

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ํ˜ธ์ด์ŠคํŒ…
  • ๋ฉด์ ‘
  • ๋ชจ๋˜๋ฆฌ์•กํŠธ๋”ฅ๋‹ค์ด๋ธŒ
  • ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
  • reflow
  • ์‹คํ–‰์ปจํ…์ŠคํŠธ
  • ์ฝœ์Šคํƒ
  • ๋ ‰์‹œ์ปฌ
  • ์ด๋ฏธ์ง€ ์ตœ์ ํ™”
  • layout shift
  • SSR
  • ํŠธ๋Ÿฌ๋ธ”์ŠˆํŒ…
  • react
  • ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
  • ์›์‹œํƒ€์ž…
  • ํž™์˜์—ญ
  • ์ด๋ฒคํŠธ๋ฃจํ”„
  • next.js
  • ์˜ค๋ธ”์™„
  • ์‹คํ–‰์ปจํƒ์ŠคํŠธ

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

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
๐Ÿธminzzi

Minzzi์•ผ

CS/Algorithm

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ธŒ๋ฃจํŠธ ํฌ์Šค(brute force) - ์™„์ „(์ „์ฒด) ํƒ์ƒ‰

2024. 3. 8. 19:09

์™„์ „ ํƒ์ƒ‰์ด๋ž€ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ํƒ์ƒ‰ํ•˜๋ฉฐ ์กฐ๊ฑด์— ์ถฉ์กฑ๋˜๋Š” ๊ฒฐ๊ณผ๋งŒ ๊ฐ€์ ธ์˜ค๋Š” ๊ธฐ๋ฒ•์ด๋‹ค. 


โœ”๏ธ ๋ธŒ๋ฃจํŠธ ํฌ์Šค ์žฅ์ 

์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ค๊ณ„ํ•˜๊ณ  ๊ตฌํ˜„ํ•˜๊ธฐ๊ฐ€ ์‰ฝ๋‹ค.

๋ชจ๋“  ๋ฒ”์œ„๋ฅผ ๋‹ค ํƒ์ƒ‰ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฌด์กฐ๊ฑด ์ •๋‹ต์„ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค.

๋ณต์žกํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์—†์ด ๋น ๋ฅด๊ฒŒ ๊ตฌํ˜„์ด ๊ฐ€๋Šฅํ•˜๋‹ค.


โœ”๏ธ ๋ธŒ๋ฃจํŠธ ํฌ์Šค ๋‹จ์ 

์ธ๋ ฅ๊ฐ’์ด ์ปค์งˆ ๊ฒฝ์šฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์‹คํ–‰ ์‹œ๊ฐ„์€ ๋งค์šฐ ์˜ค๋ž˜ ๊ฑธ๋ฆด ์ˆ˜ ์žˆ๋‹ค.

๋ฉ”๋ชจ๋ฆฌ์˜ ํšจ์œจ๋ฉด์—์„œ ๋งค์šฐ ๋น„ํšจ์œจ์ ์ด๋‹ค.


โœ”๏ธ ๋ธŒ๋ฃจํŠธ ํฌ์Šค ์ข…๋ฅ˜

  • ์„ ํ˜• ๊ตฌ์กฐ : ์ˆœ์ฐจ ํƒ์ƒ‰
  • ๋น„์„ ํ˜• ๊ตฌ์กฐ : ๋ฐฑํŠธ๋ž™ํ‚น, DFS, BFS

โœ”๏ธ ๋ธŒ๋ฃจํŠธ ํฌ์Šค ์˜ˆ์‹œ ๋ฌธ์ œ

์•„๋ž˜์™€ ๊ฐ™์€ ์ˆซ์ž๋ฐฐ์—ด์ด ์กด์žฌํ•  ๋•Œ, ์ˆซ์ž์˜ ๊ฐ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์ด ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•˜์ž.

(๋‹จ, ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์ด ๊ฐ™๋‹ค๋ฉด, ๊ธฐ์กด ์ˆซ์ž๊ฐ€ ๋” ํฐ ๊ฐ’์„ ์ถœ๋ ฅ -> 345, 543์ด๋ผ๋ฉด 543์„ ์ถœ๋ ฅ)

let arr = [134, 245, 345, 543, 163]
const solution = (cnt, arr) => {
    let idx = 0;
    let max = 0;
    for (let i = 0; i < cnt; i++) {
      let num = arr[i];
      let sum = 0;
      while (num) {
        sum += num % 10;
        num = ~~(num / 10);
      }
      console.log(sum);
      if (max < sum || (max === sum && arr[idx] < arr[i])) {
        idx = i;
        max = sum;
      }
    }
    return arr[idx];
  };

  let arr = [134, 245, 345, 543, 163];
  console.log(solution(7, arr));
๋”๋ณด๊ธฐ

์ฐธ๊ณ 

https://foreverhappiness.tistory.com/104

 

[์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ธฐ์ดˆ] ์™„์ „ ํƒ์ƒ‰, ๋ธŒ๋ฃจํŠธ ํฌ์Šค (Brute Force)

์™„์ „ ํƒ์ƒ‰, ๋ธŒ๋ฃจํŠธ ํฌ์Šค๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ๋ธŒ๋ฃจํŠธ ํฌ์Šค๋ฅผ ์‚ฌ์ „์  ์˜๋ฏธ๋กœ ์ฐพ์•„๋ณธ๋‹ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ๋ธŒ๋ฃจํŠธ(Brute) : ๋ฌด์‹ํ•œ + ํฌ์Šค(Force) : ํž˜ ์ฆ‰, ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๋ฌด์‹ํ•˜๊ฒŒ ํƒ์ƒ‰ํ•œ๋‹ค๋Š” ๋œป์ด๋‹ค.

foreverhappiness.tistory.com

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/

 

 

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

'CS > Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ๊ธฐ๋Šฅ๊ฐœ๋ฐœ(array)  (0) 2024.08.07
[Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ์˜์ƒ(hashMap)  (0) 2024.08.04
[Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก(some, indexOf, startsWith)  (0) 2024.08.02
[Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv1 - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜(hashMap)  (0) 2024.08.01
    'CS/Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ๊ธฐ๋Šฅ๊ฐœ๋ฐœ(array)
    • [Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ์˜์ƒ(hashMap)
    • [Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv2 - ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก(some, indexOf, startsWith)
    • [Algorithm-JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ Lv1 - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜(hashMap)
    ๐Ÿธminzzi
    ๐Ÿธminzzi

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