๋ฐ์ํ ์ ์ฒด ๊ธ60 211007_TIL ์ค๋ ํ ์ผ ์ด๋ ฅ์, ํฌํธํด๋ฆฌ์ค ์์ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ํ๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค ์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง ์ฐธ์ฌ ํด๋ก ์ฝ๋ฉ ๊ฐ์ ํ๋ก์ ํธ ์์ ๊ณํ ์ธ์ฐ๊ธฐ ์ค๋ ๋๋ ์ ์ฐธ ๋ง๋งํ๋ค๊ฐ๋ ํ๋ฉด ๊ทธ๋๋ ๋ญ๋ผ๋ ๋๊ณ ์์์ ๋๋๋ค. ์ด์ ๋ CS๊ฐ ์ฐธ ๋ง๋งํ๋ฐ ์ด๊ฒ๋ ์ธ์ ๊ฐ ๋ญ๋ผ๋ ๋๊ณ ์์์ ๋๋ ๋๊ฐ ์์ผ๋ฉด ์ข๊ฒ ๋ค. ์์ฝ์ฑ ๋งจ๋ ์ฐธ์ฌํด์ผ์ง ํด์ผ์ง ์๊ฐ๋ง ํ๋ค๊ฐ ์ค๋ ์ฒ์์ผ๋ก ์ฐธ์ฌํ๋ค. 1๋ฒ์ ๊ทธ๋ฅ ํ๋ผ๊ณ ์ค ๋ฌธ์ ์๊ณ , 2๋ฒ๋ ์ฝ๊ฒ ๋ ์ฌ๋ ธ๋๋ฐ ์๋ฃํ์ ์ค์ํ๋ ๋ฐ๋์ ๊ดํ ํจ์จ์ฑ์ ๋ฌด์จ ๋ฌธ์ ๋ผ๋ ์๋ ๊ณ ๋ฏผํ๋๋ผ ์๊ฐ์ ๋ ๋ ธ๋ค. 3๋ฒ๋ ์์ด๋์ด๋ ๋ ์ฌ๋๋๋ฐ ์ ๋ ์ ์ผ์ ์ด ์์ด์ ๊ตฌํํ๊ณ ์ค์ ์ก๊ณ ํ๋ค๋ณด๋ฉด ๋๋ฌด ๋ฆ์ ๊ฒ ๊ฐ์์ ์์ฝ์ง๋ง ํฌ๊ธฐํ๋ค. ์ด๋ ๊ฒ ์กฐ๊ธ์ฉ ๊ณ์ ํ๋ค๋ณด๋ฉด ์ธ์ ๊ฐ ์์ฌ์ ๊ฒฐ๊ณผ๊ฐ ๋์ค๋ ๋ ์ด ์ค๊ฒ ์ง ๋ฆฌ์กํธ ํด๋ก ์ฝ๋ฉ.. 2021. 10. 7. [ํ๋ก๊ทธ๋๋จธ์ค ์ํด๋ฆฌ์ฑ๋ฆฐ์ง 9์ฃผ์ฐจ] ์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ(C++) ์ฝ๋ฉํ ์คํธ ์ฐ์ต ๊ธฐ์ด๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ, ์ง์ ์ฝ๋๋ฅผ ์์ฑํด ๋ณด์ธ์. programmers.co.kr ์ฒ์์๋ ์ข ๋ง๋งํ๋๋ฐ ๊ธ๋ฐฉ ํ์ด๋ฅผ ๋ ์ฌ๋ฆด ์ ์์๋ค. ๊ฐ์ ์ ๊ฐ์๊ฐ ์ต๋ 100๊ฐ๋ฐ์ ๋์ง ์์์ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๋ค ํ์ํด๋ณด๊ณ ๊ฐ์ฅ ์ฐจ์ด๊ฐ ์ ๊ฒ ๋๋ ๊ฒฝ์ฐ๋ฅผ ์ฐพ์์ฃผ์๋ค. ์ฒ์์ ์ธ์ ๊ทธ๋ํ๋ฅผ ๋ ์ฌ๋ฆฌ๊ณ ์ด๊ธฐํํ๋๋ฐ ํฌ๊ธฐ๋ฅผ wires.size()๋ก ์ ๋ ฅํด๋ฒ๋ ค์ ์๊พธ Segmentation fault๊ฐ ๋ฐ์ํ๋ค. ์ก์ ํ์ 1๋ฒ๋ถํฐ ์์ํ๋ฏ๋ก wires.size() ํฌ๊ธฐ๋ก ๋ฒกํฐ๋ฅผ ์ ์ธํ๋๊ฒฝ์ฐ n๋ฒ์งธ ์ก์ ํ์ ๊ทธ๋ํ๋ฅผ ์ ์ฅํ ๋ ์๋ฌ๊ฐ ๋ฐ์ํ๋ค. ์ธ์ ๊ทธ๋ํ๋ฅผ ๋ง๋ค๊ณ ๋ ๋ค์๋ bfs๋ก ๊ฐ๋จํ๊ฒ ์ํ๊ฐ ๊ฐ๋ฅํ๋ค. ์ฐจ์ด๊ฐ ์์์ผ ์ ์์ผ๋ abs()๋ฅผ ์ด์ฉํด ์ ๋๊ฐ์ ์ป์ด์ฃผ์๋ค. ๋ง์ฝ ์ก์ ํ ๊ฐ์์ ์ฐจ์ด๊ฐ 0๋๋ 1์ด๋ฉด .. 2021. 10. 7. 211006_TIL ์ค๋ ํ ์ผ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ๊ธฐ ํด๋ก ์ฝ๋ฉ ๊ฐ์ ์ค๋ ๋๋ ์ ์ฝ๋ฉ... ์ฌ๋ฐ๊ณ ํ๋ค๊ณ ์ฌ๋ฐ์ง๋ง ํ๋ค๊ธฐ๋ํ๊ณ ์ฌ๋ฐ๋๊ฑฐ๊ฐ๊ธฐ๋ํ๊ณ .... ๋ด์ผ ํ ์ผ ํ๋ก๊ทธ๋๋จธ์ค ์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง ํด๋ก ์ฝ๋ฉ ๊ฐ์ ํ๋ก์ ํธ ์์ ๊ณํ ์ธ์ฐ๊ธฐ 2021. 10. 6. React) useEffect์ ๋ํด ์์๋ณด์ React๋ฅผ ๋ค์ ๋ณต์ต ์ค์ ํ๋ฒ ์ ๋ฆฌ๊ฐ ํ์ํ ๊ฒ ๊ฐ์์ ๊ธ์ ์จ ๋ณด๋ ค ํ๋ค. const App = () => { const [count, setCount] = useState(0); console.log("rendering"); const add = () => { console.log("add"); setCount(current => { return current+1 }); }; const minus = () => { console.log("minus"); setCount(current => { return current-1 }); }; useEffect(() => { console.log("component render"); return () => { console.log("component end.. 2021. 10. 6. BOJ 12100) 2048(Easy) (C++) 12100๋ฒ: 2048 (Easy) ์ฒซ์งธ ์ค์ ๋ณด๋์ ํฌ๊ธฐ N (1 ≤ N ≤ 20)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฒ์ํ์ ์ด๊ธฐ ์ํ๊ฐ ์ฃผ์ด์ง๋ค. 0์ ๋น ์นธ์ ๋ํ๋ด๋ฉฐ, ์ด์ธ์ ๊ฐ์ ๋ชจ๋ ๋ธ๋ก์ ๋ํ๋ธ๋ค. ๋ธ๋ก์ ์ฐ์ฌ ์๋ ์๋ 2 www.acmicpc.net Easy๋ผ๊ณ ๋์ด์๋๋ฐ ํค๋งธ๋ค. ๊ตฌํ ์์ฒด๋ ์ด๋ ต์ง ์์๋๋ฐ DFS์ฒ๋ผ ๊ตฌํ์ ํด๋ฒ๋ฆฌ๊ณ board๋ ์์๋ณต๊ตฌ๋ฅผ ์์์ผ์ค์ ์๊พธ ์ค๋ต์ด ๋ด๋ค. ๋งค ํ ๋ณด๋์ ํํ๋ฅผ ๊ธฐ์ตํ ์ ์์ผ๋๊น 5๋ฒ ๋๋ฆฌ๊ณ ๋๋ฉด ๋ค์ ์์ ์ฒ์์ผ๋ก ๋์๊ฐ์ ์ํํด์ค์ผ ํ๋ค. ํ๋ฅผ ์ด์ฉํด์ ๊ฐ ๋ผ์ธ์ ํํํ๋ค. ์์ ์๋ฌด๊ฒ๋ ์๋ ๊ฒฝ์ฐ(temp = 0)์๋ ํด๋น ๊ฐ์ ๊ธฐ์ตํ๊ณ ํ์์ ๋นผ๋ธ๋ค. ์์ ๋ธ๋ญ์ด ์๋ ๊ฒฝ์ฐ ์์ ๊ณผ ๊ฐ์ผ๋ฉด ํฉ์ณ์ง๋ฉด์ board์ ๋ฎ์ด์์์ง๊ณ .. 2021. 10. 5. BOJ 18808) ์คํฐ์ปค ๋ถ์ด๊ธฐ (C++) 18808๋ฒ: ์คํฐ์ปค ๋ถ์ด๊ธฐ ํ์ค์ด๋ ์ต๊ทผ์ ๋ค์ํ ๋ํ๋ฅผ ์ฐธ์ฌํ๋ฉด์ ๋ ธํธ๋ถ์ ๋ถ์ผ ์ ์๋ ์คํฐ์ปค๋ค์ ๋ง์ด ๋ฐ์๋ค. ์คํฐ์ปค๋ ์๋์ ๊ฐ์ด ์ฌ๊ฐ ๋ชจ๋์ข ์ด ์์ ์ธ์๋์ด ์์ผ๋ฉฐ, ์คํฐ์ปค์ ๊ฐ ์นธ์ ์ํ์ข์ฐ๋ก ๋ชจ๋ ์ฐ www.acmicpc.net ๊ตฌํ ๋ฌธ์ ์ด๋ค. ์ฒ์์ ๋๋ฆฌ๋๊ฑธ ์ง์ ๊ตฌํํ์ง ์๊ณ ๋ ธํธ๋ถ์ ์คํฐ์ปค๋ฅผ ๋ถ์ฌ๋ณด๋ ๋จ๊ณ์์ i, j๋ฅผ ์กฐ์ ํด์ ํด๊ฒฐํ๋ ค ํ์์ผ๋ ์๊ฐ๋ณด๋ค ์ ๊ฒฝ์ธ ๋ถ๋ถ์ด ๋ง์์ ์คํฐ์ปค๋ฅผ ๋๋ฆฌ๋๊ฑธ๋ก ๋ณ๊ฒฝํ๋ค. ์คํฐ์ปค๋ฅผ ๋๋ฆฌ๋ ๋ถ๋ถ์์ i, j๊ฐ ํท๊ฐ๋ ค์ ๋ ํ์ฐธ ํค๋งธ๋ค. ๊ฐ ์คํฐ์ปค์ ๋ํด ๋ถ์ผ ์ ์๋์ง ๊ฒํ ํ๋ค(stick). ๋ถ์ผ ์ ์๋ ๊ณต๊ฐ์ด ์์ผ๋ฉด ๋ถ์ด๊ณ ๋ค์ ์คํฐ์ปค์ ๊ฒํ ๋ก ๋์ด๊ฐ๊ณ ๊ทธ๋ ์ง ์์ผ๋ฉด ์คํฐ์ปค๋ฅผ ํ์ ์์ผ ๋ค์ ์๋ํ๋ค. ์คํฐ์ปค๋ฅผ ํ์ ์ํฌ ๋ i, j๊ฐ ์ด๋ค์์ผ๋ก ๋ฐ๋์ด.. 2021. 10. 4. ์ด์ 1 ยทยทยท 3 4 5 6 7 8 9 10 ๋ค์ ๋ฐ์ํ