[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ธ”๋ก๊ฒŒ์ž„

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/42894 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] ์ดˆ๊ธฐ ์„ธํŒ… 1. ๊ฐ ๋ธ”๋ก์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ง์‚ฌ๊ฐํ˜•์˜ ์ขŒํ‘œ์™€ ๋ธ”๋ก๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. block ๋ฐฐ์—ด์— [๋ธ”๋ก๋ฒˆํ˜ธ, x1, y1, x2, y2]ํ˜•ํƒœ๋กœ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ํ•ด๋‹น ๋ธ”๋ก์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. (x1, y1) (x1, y2) (x2, y1) (x2, y2) block ๋ฐฐ์—ด์˜ ์–ด๋Š index์— ๋ธ”๋ก๋ฒˆํ˜ธ๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด Map์„ ํ™œ์šฉํ•ด (key = ๋ธ”๋ก๋ฒˆํ˜ธ, va..

Algorithm/Programmers 2022. 9. 16. 20:49