์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- CSS
- fetch API
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝ๋ฉํ ์คํธ
- ๋ฐ๋ธ์ฝ์ค
- Props
- ๋ธ๋ก๊ทธ
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก๊ทธ๋๋จธ์ค
- Flex
- REACT
- float
- history api
- useRef
- ํ๋ก ํธ์๋
- useEffect
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- Gatsby
- position
- Today
- Total
๋ชฉ๋ก๐ Language & CS knowledge/Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด) (74)
Daehyunii's Dev-blog
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์์์ ์ฝ์ ๋๋ ๋ค์์ ์ฝ์ ๋๋ ๊ฐ์ ๋ฌธ์์ด์ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ๊ณ ํฉ๋๋ค.๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ํด๋น ๋ฌธ์์ด์ด ํฐ๋ฆฐ๋๋กฌ์ด๋ฉด "YES", ์๋๋ฉด “NO"๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.๋จ ํ๋ฌธ์ ๊ฒ์ฌํ ๋ ์ํ๋ฒณ๋ง ๊ฐ์ง๊ณ ํ๋ฌธ์ ๊ฒ์ฌํ๋ฉฐ, ๋์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์์ต๋๋ค. ์ํ๋ฒณ ์ด์ธ์ ๋ฌธ์๋ค์ ๋ฌด์ํฉ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์ ์ ๊ธธ์ด 100์ ๋์ง ์๋ ๊ณต๋ฐฑ์ด ์๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ํฐ๋ฆฐ๋๋กฌ์ธ์ง์ ๊ฒฐ๊ณผ๋ฅผ YES ๋๋ NO๋ก ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 found7, time: study; Yduts; emit, 7Dnuof โฃ ์ถ๋ ฅ์์ 1 YES Tip ๋ฌธ์ ํ์ด // ๋ฉ์๋๋ฅผ ํ์ฉํด์ ์์ฑํ๊ธฐ (์ ๋ต๋ณด๊ณ ..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์์์ ์ฝ์ ๋๋ ๋ค์์ ์ฝ์ ๋๋ ๊ฐ์ ๋ฌธ์์ด์ ํ๋ฌธ ๋ฌธ์์ด์ด๋ผ๊ณ ํฉ๋๋ค. ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ํด๋น ๋ฌธ์์ด์ด ํ๋ฌธ ๋ฌธ์์ด์ด๋ฉด "YES", ํ๋ฌธ ๋ฌธ์์ด์ด ์๋๋ฉด “NO"๋ฅผ ์ถ๋ ฅ ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋จ ํ๋ฌธ์ ๊ฒ์ฌํ ๋ ๋์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์์ต๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์ ์ ๊ธธ์ด 100์ ๋์ง ์๋ ๊ณต๋ฐฑ์ด ์๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ํ๋ฌธ ๋ฌธ์์ด์ธ์ง์ ๊ฒฐ๊ณผ๋ฅผ YES ๋๋ NO๋ก ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 gooG โฃ ์ถ๋ ฅ์์ 1 YES Tip 1) ๋ณ์๋ฅผ ๋ง๋ค์ด์ 'NO'๋ฅผ ํ ๋นํ๋ค.(let result = 'NO';) 2) ์ธ์๋ก ๋ฐ์ ๋ฌธ์์ด์ ๋๋ฌธ์ ๋๋ ์๋ฌธ์๋ก ํต์ผ ์์ผ ๋ณ์์ ๋ด์ ๋๋๋ค..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์ง๋ ์ ๋ณด๊ฐ N*N ๊ฒฉ์ํ์ ์ฃผ์ด์ง๋๋ค. ๊ฐ ๊ฒฉ์์๋ ๊ทธ ์ง์ญ์ ๋์ด๊ฐ ์ฐ์ฌ์์ต๋๋ค. ๊ฐ ๊ฒฉ์ ํ์ ์ซ์ ์ค ์์ ์ ์ํ์ข์ฐ ์ซ์๋ณด๋ค ํฐ ์ซ์๋ ๋ด์ฐ๋ฆฌ ์ง์ญ์ ๋๋ค. ๋ด์ฐ๋ฆฌ ์ง์ญ์ด ๋ช ๊ฐ ์๋ ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๊ฒฉ์์ ๊ฐ์ฅ์๋ฆฌ๋ 0์ผ๋ก ์ด๊ธฐํ ๋์๋ค๊ณ ๊ฐ์ ํ๋ค. ๋ง์ฝ N=5 ์ด๊ณ , ๊ฒฉ์ํ์ ์ซ์๊ฐ ๋ค์๊ณผ ๊ฐ๋ค๋ฉด ๋ด์ฐ๋ฆฌ์ ๊ฐ์๋ 10๊ฐ์ ๋๋ค. 0 0 0 0 0 0 0 0 5 3 7 2 3 0 0 3 7 1 6 1 0 0 7 2 5 3 4 0 0 4 3 6 4 1 0 0 8 7 3 5 2 0 0 0 0 0 0 0 0 โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค.(1 ๋จ > ์ ๋ฐฉํฅ์ผ๋ก ์ด๋ํ ์ ์๋ค. 2) ์ด๋์, ์ฃผ..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) 5*5 ๊ฒฉ์ํ์ ์๋๋กธ ๊ฐ์ด ์ซ์๊ฐ ์ ํ์์ต๋๋ค. 10 13 10 12 15 12 39 30 23 11 11 25 50 53 15 19 27 29 37 27 19 13 30 13 19 N*N์ ๊ฒฉ์ํ์ด ์ฃผ์ด์ง๋ฉด ๊ฐ ํ์ ํฉ, ๊ฐ ์ด์ ํฉ, ๋ ๋๊ฐ์ ์ ํฉ ์ค ๊ฐ ์ฅ ํฐ ํฉ์ ์ถ๋ ฅํฉ ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค.(1
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N(1
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค. ์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ์ ํ๊ธฐ ๋ก ํ์๋ค. 1๋ฒ ๋ฌธ์ ๊ฐ ๋ง๋ ๊ฒฝ์ฐ์๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ์์ ๋ฌธ์ ์ ๋ํด์๋ ๋ต์ ํ๋ฆฌ๋ค๊ฐ ๋ต์ด ๋ง๋ ์ฒ์ ๋ฌธ์ ๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ํ, ์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์์ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ , ..., K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค. ํ๋ฆฐ ๋ฌธ์ ๋ 0์ ์ผ๋ก ๊ณ ์ฐํ๋ค. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ด 10 ๊ฐ์ OX ๋ฌธ์ ์์ ๋ต์ด ๋ง์ ๋ฌธ์ ์ ๊ฒฝ์ฐ์๋ 1๋ก ํ์ํ๊ณ , ํ๋ฆฐ ๊ฒฝ ์ฐ์๋ 0์ผ๋ก ํ์ํ์์ ๋, ์ ์ ๊ณ์ฐ์..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) A, B ๋ ์ฌ๋์ด ๊ฐ์๋ฐ์๋ณด ๊ฒ์์ ํฉ๋๋ค. ์ด N๋ฒ์ ๊ฒ์์ ํ์ฌ A๊ฐ ์ด๊ธฐ๋ฉด A๋ฅผ ์ถ๋ ฅํ๊ณ , B๊ฐ ์ด๊ธฐ๋ฉด B๋ฅผ ์ถ๋ ฅํฉ๋๋ค. ๋น๊ธธ ๊ฒฝ์ฐ์๋ D๋ฅผ ์ถ๋ ฅํฉ๋๋ค. ๊ฐ์, ๋ฐ์, ๋ณด์ ์ ๋ณด๋ 1:๊ฐ์, 2:๋ฐ์, 3:๋ณด๋ก ์ ํ๊ฒ ์ต๋๋ค. ์๋ฅผ ๋ค์ด N=5์ด๋ฉด ํ์ 1 2 3 4 5 A์ ์ ๋ณด 2 3 3 1 3 B์ ์ ๋ณด 1 1 2 2 3 ์น์ A B A B D ๋ ์ฌ๋์ ๊ฐ ํ์ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉด ๊ฐ ํ๋ฅผ ๋๊ฐ ์ด๊ฒผ๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ๊ฒ์ ํ์์ธ ์์ฐ์ N(1