BF - Using Array&Recursion Tip

๋ฐฐ์—ด๊ณผ ์žฌ๊ท€ํ˜ธ์ถœ(์žฌ๊ท€ํ•จ์ˆ˜ ๊ตฌํ˜„)์„ ์ด์šฉํ•˜์—ฌ Brute Force ๋ฌธ์ œ ํ’€ ๋•Œ ์œ ์˜ํ•  ์ 

  1. ์ข…๋ฃŒ์กฐ๊ฑด์ด ์ •ํ™•ํ•˜๊ฒŒ ์ •์˜๋๋Š”์ง€

  2. ์žฌ๊ท€ํ•จ์ˆ˜ ๋‚ด์—์„œ ์ค‘๋ณต๋˜๋Š” ์—ฐ์‚ฐ์ด ์—†๋Š”์ง€(๋ถˆํ•„์š”ํ•˜๊ฒŒ ๋™์ผํ•œ ์—ฐ์‚ฐ์˜ ๋ฐ˜๋ณต ์—†๋Š”์ง€) =>๊ณผ๋„ํ•œ ์žฌ๊ท€ํ˜ธ์ถœ์€ ๋ฉ”๋ชจ๋ฆฌ์ดˆ๊ณผ๋กœ ์ด์–ด์ง„๋‹ค.

  3. ๋ฐฐ์—ด ์ธ๋ฑ์Šค์ดˆ๊ณผ์ฃผ์˜ - 1๋ฒˆ๊ณผ ์ผ๋งฅ์ƒํ†ตํ•œ๋‹ค.

Last updated