Recent Posts
Recent Comments
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- ํ๋ก ํธ์๋
- Props
- ์ฝ๋ฉํ ์คํธ
- Gatsby
- float
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- ๋ฐ๋ธ์ฝ์ค
- ์๊ณ ๋ฆฌ์ฆ
- position
- fetch API
- Flex
- useEffect
- history api
- CSS
- REACT
- useRef
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ธ๋ก๊ทธ
Archives
- Today
- Total
Daehyunii's Dev-blog
์ต์๊ฐ ๊ตฌํ๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) ๋ณธ๋ฌธ
๐ Language & CS knowledge/Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)
์ต์๊ฐ ๊ตฌํ๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด)
Daehyunii 2022. 8. 28. 21:51๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋)
7๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ฉด ๊ทธ ์ซ์ ์ค ๊ฐ์ฅ ์์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
โฃ ์
๋ ฅ์ค๋ช
์ฒซ ๋ฒ์งธ ์ค์ 7๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค.
โฃ ์ถ๋ ฅ์ค๋ช
์ฒซ ๋ฒ์งธ ์ค์ ๊ฐ์ฅ ์์ ๊ฐ์ ์ถ๋ ฅํ๋ค.
โฃ ์
๋ ฅ์์ 1
5 3 7 11 2 15 17
โฃ ์ถ๋ ฅ์์ 1 2
Tip
1) ์ต์๊ฐ์ ๋ด์ ์ ์๋ ๋ณ์๋ฅผ ๋ง๋ค๊ณ ์์ ๊ฐ์ ํ ๋นํ๋ค.(Number.MAX_SAFE_INTEGER์ ๋ณดํต ๋ง์ด ํ์ฉํจ)
2) ๋ฐ๋ณต๋ฌธ์ผ๋ก ์ต์๊ฐ๊ณผ ๊ฐ์ ๋น๊ตํ๋ฉด์ ์ต์๊ฐ์ ๊ณ์ ๋ณ๊ฒฝํ๋ค.
๋ฌธ์ ํ์ด
//๋ด๊ฐ ์์ฑํ ๋ต1 (์ค์ํ๊ฑด ์ต์๊ฐ์ ๋ฏธ๋ฆฌ ์ ์ฅํด ๋๊ณ !! ๋น๊ต๋ฅผ ํด์ผํจ)
function solution(arr){
let answer;
let min = Number.MAX_SAFE_INTEGER;
//*****์ต์๊ฐ์ ๋ฏธ๋ฆฌ ์ค์ ํด ๋๊ณ ๋น๊ตํด ๋๊ฐ์ผํจ ์ฃผ์!!!!!
//MAX SAFE INTEGER์ ์๋ฐ์คํฌ๋ฆฝํธ๊ฐ ์์ ํ๊ฒ ์ ์ฅํ ์ ์๋ ์ต๋ ์ ์๋ฅผ ๋ํ๋
for(let i = 0; i < arr.length; i++){
if(arr[i] < min) min = arr[i];
};
answer = min;
return answer;
}
let arr=[5, 7, 3, 9, 11, 1];
console.log(solution(arr));
//๋ด๊ฐ ์์ฑํ ๋ต2 (์ค์ํ๊ฑด ์ต์๊ฐ์ ๋ฏธ๋ฆฌ ์ ์ฅํด ๋๊ณ !! ๋น๊ต๋ฅผ ํด์ผํจ)
function solution(arr){
let answer
let min = arr[0];
for(let i = 1 ; i < arr.length ; i++){
if(arr[i] < min) min = arr[i];
}
answer = min;
return answer;
}
let arr=[5, 7, 3, 9, 11, 1];
console.log(solution(arr));
'๐ Language & CS knowledge > Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
10๋ถ์ (๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
---|---|
ํ์(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
1๋ถํฐ N๊น์ง์ ํฉ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
์ฐํ ๊ฐ์(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
์ผ๊ฐํ ํ๋ณํ๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |