js ํฌ๋กฌ ๊ณต๋ฃก ๊ฒŒ์ž„ ๋งŒ๋“ค๊ธฐ (2)
ยท
js
์ด์ „ํŽธ์ขŒ๋กœ ์žฅ์• ๋ฌผ๋“ค์ด ๋‚˜์˜จ๋‹ค. ์ŠคํŽ˜์ด์Šค๋ฐ”๋ฅผ ๋ˆ„๋ฅด๋ฉด ๊ณต๋ฃก์ด ์ ํ”„๋ฅผ ํ•œ๋‹ค. ์žฅ์• ๋ฌผ๊ณผ ๊ณต๋ฃก์ด ์ถฉ๋Œํ•  ๊ฒฝ์šฐ ์ข…๋ฃŒ   index.html  canvas ํƒœ๊ทธ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋งŒ๋“ ๋‹ค. m" data-og-host="ranidiant.tistory.com" data-og-source-url="https://ranidiant.tistory.com/entry/js-%ED%81%AC%EB%A1%AC-%EA%B3%B5%EB%A3%A1-%EA%B2%8C%EC%9E%84-%EB%A7%8C%EB%93%A4%EA%B8%B0" data-og-url="https://ranidiant.tistory.com/entry/js-%ED%81%AC%EB%A1%AC-%EA%B3%B5%EB%A3%A1-%EA%B2%8C%EC%9E%84-%EB%A7%8C%..
js ํฌ๋กฌ ๊ณต๋ฃก ๊ฒŒ์ž„ ๋งŒ๋“ค๊ธฐ (1)
ยท
js
ํฌ๋กฌ ๊ณต๋ฃก๊ฒŒ์ž„ js๋กœ ๋งŒ๋“ค๊ธฐ! ๊ฒŒ์ž„์ง„ํ–‰์šฐ->์ขŒ๋กœ ์žฅ์• ๋ฌผ๋“ค์ด ๋‚˜์˜จ๋‹ค. ์ŠคํŽ˜์ด์Šค๋ฐ”๋ฅผ ๋ˆ„๋ฅด๋ฉด ๊ณต๋ฃก์ด ์ ํ”„๋ฅผ ํ•œ๋‹ค. ์žฅ์• ๋ฌผ๊ณผ ๊ณต๋ฃก์ด ์ถฉ๋Œํ•  ๊ฒฝ์šฐ ์ข…๋ฃŒ   index.html  canvas ํƒœ๊ทธ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋งŒ๋“ ๋‹ค. main.jsconst canvas = document.getElementById('canvas');const ctx = canvas.getContext('2d');canvas.width = window.innerWidth - 100;canvas.height = window.innerHeight - 100; ์ฒ˜์Œ ๋น„์–ด์žˆ๋Š” ์บ ๋ฒ„์Šค์— ํ‘œ์‹œํ•ด์ฃผ๊ธฐ ์œ„ํ•ด ๋žœ๋”๋ง ์ปจํ…์ŠคํŠธ์— ์ ‘๊ทผํ•ด์•ผํ•œ๋‹ค. getContext๊ทธ๋ ค์ง„ ๋‚ด์šฉ๋“ค์„ ๋ณด์ผ ์บ”๋ฒ„์Šค ์‚ฌ์ด์ฆˆ๋„ ์ •ํ•ด์ค€๋‹ค.    let dino = { x: 10, y: 200, w..
์›”๊ฐ„ํšŒ๊ณ  2024 6์›” ํšŒ๊ณ 
ยท
TIL/ํšŒ๊ณ 
์ฃผ๋ง ๋ชจ๊ฐ์ฝ” ์šฐ์—ฐํžˆ ์ฃผ๋ง์— ๋ชจ์—ฌ ๊ณต๋ถ€ํ•˜๋Š” ๋ชจ๊ฐ์ฝ” ๋ชจ์ง‘๊ธ€์„ ๋ณด๊ฒŒ ๋˜์—ˆ๋‹ค. ํ‰์†Œ๋ผ๋ฉด ์ฐธ์—ฌํ•  ์ƒ๊ฐ๋„ ์•ˆ ๋“ค์—ˆ๊ฒ ์ง€๋งŒ, ๊ณต๋ถ€ํ•˜๋Š” ์‹œ๊ฐ„์„ ์ข€ ๋” ๋Š˜๋ฆฌ๊ณ  ์‹ถ์€ ๋งˆ์Œ์— ์‹ ์ฒญํ–ˆ๋‹ค. ์•ฝ 4-5๋ช…์˜ ์ธ์›์ด ์ฃผ๋ง ์˜คํ›„์— ์นดํŽ˜์— ๋ชจ์—ฌ ๊ฐ์ž ๊ณต๋ถ€ํ•˜๋ฉด์„œ ์‹œ๊ฐ„์„ ๋ณด๋ƒˆ๋‹ค. ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ๋“ค๊ณผ์˜ ๋งŒ๋‚จ์ด์—ˆ๊ณ  ๊ทธ ์†์—์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ ๋“ค์„ ๋А๋‚„ ์ˆ˜ ์žˆ์—ˆ๋‹ค.1. ์ง‘์ค‘๋ ฅ ํ–ฅ์ƒ: ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด ์—ด์‹ฌํžˆ ๊ณต๋ถ€ํ•˜๋Š” ๋ชจ์Šต์„ ๋ณด๋ฉด์„œ ๋‚˜๋„ ๋” ์ง‘์ค‘ํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ํ˜ผ์ž ๊ณต๋ถ€ํ•  ๋•Œ๋ณด๋‹ค ๋” ๋ชฐ์ž…ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.2. ๋™๊ธฐ ๋ถ€์—ฌ: ํ•จ๊ป˜ ๊ณต๋ถ€ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค๊ณผ ์ด์•ผ๊ธฐ๋ฅผ ๋‚˜๋ˆ„๋ฉด์„œ ์„œ๋กœ์—๊ฒŒ ๊ธ์ •์ ์ธ ์ž๊ทน์ด ๋˜์—ˆ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ๊ณต๋ถ€ ๋ฐฉ๋ฒ•๊ณผ ๋ชฉํ‘œ๋ฅผ ๋“ค์œผ๋ฉฐ ๋‚˜๋„ ๋” ์—ด์‹ฌํžˆ ํ•ด์•ผ๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.3. ๋„คํŠธ์›Œํ‚น: ๋‹ค์–‘ํ•œ ๋ฐฐ๊ฒฝ์„ ๊ฐ€์ง„ ์‚ฌ๋žŒ๋“ค๊ณผ์˜ ๋งŒ๋‚จ์ด ์ƒˆ๋กœ์šด ์ธ์‚ฌ์ดํŠธ๋ฅผ ์ œ๊ณตํ–ˆ๋‹ค. ์„œ๋กœ..
[์•Œ๊ณ ๋ฆฌ์ฆ˜] DFS์™€ BFS JAVA
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜
๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ DFS (Depth-First Search)    ์‹œ์ž‘ ๋…ธ๋“œ ์„ ํƒ: ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•  ๋…ธ๋“œ๋ฅผ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค.๋…ธ๋“œ ๋ฐฉ๋ฌธ: ํ˜„์žฌ ๋…ธ๋“œ๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ณ , ๋ฐฉ๋ฌธํ–ˆ๋‹ค๊ณ  ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค.์ธ์ ‘ ๋…ธ๋“œ ํƒ์ƒ‰: ํ˜„์žฌ ๋…ธ๋“œ์— ์ธ์ ‘ํ•œ ๋…ธ๋“œ๋“ค ์ค‘ ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š์€ ๋…ธ๋“œ๋กœ ์ด๋™ํ•ฉ๋‹ˆ๋‹ค.๋ฐ˜๋ณต: ๋” ์ด์ƒ ๋ฐฉ๋ฌธํ•  ๋…ธ๋“œ๊ฐ€ ์—†์„ ๋•Œ๊นŒ์ง€ ์ธ์ ‘ ๋…ธ๋“œ๋กœ ์ด๋™ํ•˜๋Š” ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ๋ชจ๋“  ์ธ์ ‘ ๋…ธ๋“œ๋ฅผ ๋ฐฉ๋ฌธํ–ˆ๋‹ค๋ฉด, ์ด์ „ ๋…ธ๋“œ๋กœ ๋Œ์•„๊ฐ€์„œ ๋‹ค์Œ ์ธ์ ‘ ๋…ธ๋“œ๋ฅผ ํƒ์ƒ‰ํ•ฉ๋‹ˆ๋‹ค. DFS์˜ ํ™œ์šฉ๋ฏธ๋กœ ์ฐพ๊ธฐ: DFS๋Š” ๋ฏธ๋กœ ์ฐพ๊ธฐ์™€ ๊ฐ™์€ ๊ฒฝ๋กœ ํƒ์ƒ‰ ๋ฌธ์ œ์— ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค.์‚ฌ์ดํด ํƒ์ง€: ๊ทธ๋ž˜ํ”„์—์„œ ์‚ฌ์ดํด์ด ์กด์žฌํ•˜๋Š”์ง€ ํ™•์ธํ•  ๋•Œ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.๊ฐ•๊ฒฐํ•ฉ ์š”์†Œ ์ฐพ๊ธฐ: DFS๋Š” ๊ทธ๋ž˜ํ”„์—์„œ ๊ฐ•๊ฒฐํ•ฉ ์š”์†Œ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ธฐ๋ณธ์ด ๋ฉ๋‹ˆ๋‹ค.์œ„์ƒ ์ •๋ ฌ: ์œ ํ–ฅ ๋น„์ˆœํ™˜ ๊ทธ๋ž˜ํ”„(DAG)์—์„œ ์œ„์ƒ ์ •๋ ฌ์„ ์ˆ˜ํ–‰..
[๋„์„œ] ๊ฐœ๋ฐœ์ž๋กœ ์‚ด์•„๋‚จ๊ธฐ
ยท
๋…์„œ
๋ชฉ์ฐจํ”„๋กค๋กœ๊ทธ. ๊ฐœ๋ฐœ์ž 30๋…„์„ ๋„˜์–ดPART 1 ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰_01. ๊ฐœ๋ฐœ์ž์˜ ์†Œ์–‘_02. ๊ณ ๊ฐ์ด ์›ํ•˜๋Š” ์ œํ’ˆ ๋””์ž์ธ_03. 30๋…„๊ฐ„ ์‹ค์ฒœํ•  ๊ฐœ๋ฐœ ์ฃผ๊ธฐPART 2 ๋งค๋‹ˆ์ง€๋จผํŠธ ์—ญ๋Ÿ‰_04. ์„ฑ๊ณต์„ ์ด๋„๋Š” ํ”„๋กœ์ ํŠธ ๋งค๋‹ˆ์ง€๋จผํŠธ_05. ๊ธฐ์ˆ  ์ฃผ๋„ ํ…Œํฌ๋‹ˆ์ปฌ ๋ฆฌ๋“œ_06. ํ–‰๋ณต์„ ๋งŒ๋“œ๋Š” ํ”ผํ”Œ ๋งค๋‹ˆ์ €_07. ํ”„๋กœ์„ธ์Šค ๋ฐ”๋กœ ์„ธ์šฐ๊ธฐPART 3 ๋น„์ฆˆ๋‹ˆ์Šค ์—ญ๋Ÿ‰_08. ์ž˜ ๋ฝ‘๊ณ  ์ž˜ ๋“ค์–ด๊ฐ€๊ธฐ_09. ๋œ ๋˜๋Š” ์‚ฌ์—… ๋งŒ๋“ค๊ธฐ_10. ๋น„์ „์„ ๊ณต์œ ํ•˜๋Š” ์กฐ์ง ๋ฌธํ™” ๋งŒ๋“ค๊ธฐPART 4 ๊ฐœ๋ฐœ์ž๋กœ ์‚ด์•„๋‚จ๊ธฐ 30๋…„_11. ์‹œ๊ฐ„ ๊ด€๋ฆฌ ๋น„๋ฒ•_12. 30๋…„ ์ปค๋ฆฌ์–ดํŒจ์Šค์—์„œ ๋ฐฐ์šด ๊ฒƒ๋ถ€๋ก. ๊ฐœ๋ฐœ์ž ๊ณ ๋ฏผ ์ƒ๋‹ด 119์—ํ•„๋กœ๊ทธ. ์Šค์Šค๋กœ 30๋…„ ์ปค๋ฆฌ์–ดํŒจ์Šค๋ฅผ ์„ค๊ณ„ํ•˜์„ธ์š”     PART 1 ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰01. ๊ฐœ๋ฐœ์ž์˜ ์†Œ์–‘๊ตฌ๋ถ„๊ธฐ์ˆ ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰๊ฐœ๋ฐœ์— ๋Œ€ํ•œ ๊ธฐ๋ณธ ์ง€์‹, ..
๋ž˜๋‹ˆ
Digging.dev๐Ÿ‹๋””๊น…๋Œ‘