ALL
[JS] ๋ฐฑ์ค 11478๋ฒ : ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์
Question [JS-์๋ฐ์คํฌ๋ฆฝํธ] ๋ฐฑ์ค 11478๋ฒ : ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, S์ ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ถ๋ถ ๋ฌธ์์ด์ S์์ ์ฐ์๋ ์ผ๋ถ๋ถ์ ๋งํ๋ฉฐ, ๊ธธ์ด๊ฐ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์์ผ ํ๋ค. ์๋ฅผ ๋ค์ด, ababc์ ๋ถ๋ถ ๋ฌธ์์ด์ a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc๊ฐ ์๊ณ , ์๋ก ๋ค๋ฅธ ๊ฒ์ ๊ฐ์๋ 12๊ฐ์ด๋ค. 11478๋ฒ: ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์ ์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000 ์ดํ์ด๋ค. www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ..
[๋ฆฌ์กํธ TIL] ์ํ์ฝ๋ฉ ๋ฆฌ์กํธ 2022 - ๊ธฐ๋ณธ๊ฐ๋ (๋ฆฌ์กํธ/๋ผ์ด๋ธ๋ฌ๋ฆฌ), ์ค์ตํ๊ฒฝ ๊ตฌ์ถ
์ด ํฌ์คํ ์ ๊ณต์ React ์์ต์๋ฅผ ๋ณด๊ณ ์ํ์ฝ๋ฉ ๋ฆฌ์กํธ ๊ฐ์๋ฅผ ๋ฃ๊ณ ์ป์ ์ง์๊ณผ ๊ฒฐ๊ณผ๋ฌผ์ ์ ๋ฆฌํ ๋ด์ฉ์ด๋ฏ๋ก ์์ธํ๊ณ ํ์คํ ์ ๋ณด๋ฅผ ์ป๊ธฐ ์ํด์๋ ๊ณต์ ์ฌ์ดํธ๋ฅผ ํ์ธ ๋ฐ๋๋๋ค. (๐ ๊ณต์ ์ฌ์ดํธ ์ต๊ณ ) React......? React๋ ์ฌ์ฉ์ ์ธํฐํ์ด์ค๋ฅผ ๊ตฌ์ถํ๊ธฐ ์ํด ๋ง๋ค์ด์ง ํจ์จ์ ์ด๊ณ ์ ์ฐํ Javascript Library์ด๋ค. 'component'๋ผ๊ณ ๋ถ๋ฆฌ๋ ๋ ๋ฆฝ์ ์ธ ์ฝ๋์ ํํธ์ ์ด์ฉํด ๋ณต์กํ UI๊ตฌ์ฑ์ ๋๋๋ค. ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๋ ๋ญ๋ฐ? ๐คทโ๏ธ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ๊ฐ๋ตํ๊ฒ ์ค๋ช ํ์๋ฉด ๋จ์ด ์จ๋์ ์ ์ฉํ ์ฝ๋๋ฅผ ๊ฐ๋ค ์ฐ๋๊ฒ, ๋ด๊ฐ ์ํ ๋ ๋ถ๋ฌ์ ์ฌ์ฉ ๊ฐ๋ฅ. ์๋ฅผ ๋ค์ด ์ ์ด์ฟผ๋ฆฌ๊ฐ ์์, ์ฝ๋ฉํ๋ค๊ฐ ํ์ํ๋ฉด ์ ์ด์ฟผ๋ฆฌ ๋ถ๋ฌ์ ์ฐ๊ณ ์ฝ๋ฉํจ! ์ ์ด์ฟผ๋ฆฌ๊ฐ ๋ง์์ ์ ๋ค๋ฉด ๋ค๋ฅธ ๊ฑฐ ๊ฐ์ ธ๋ค๊ฐ ์จ๋ ๋จ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ..
[์๋ฐ์คํฌ๋ฆฝํธ ๊ธฐ๋ณธ] ์๋ฐ์คํฌ๋ฆฝํธ ์๋ฃํ Map ๊ฐ๋ ์ ๋ฆฌ
๋ฐฑ์ค ๋ฌธ์ ๋ฅผ ๋จ๊ณ๋ณ๋ก ํ์ด๊ฐ๋ค ๋ณด๋ฉด ์งํฉ๊ณผ ๋งต์์ set๊ณผ map์ ์ด์ฉํด์ ์๊ณ ๋ฆฌ์ฆ์ ํ์ด์ผ ํ๋ค. ๋ฐฐ์ด๋ก ํ์ ์์ง๋ง ์๊ฐ์ด ์ด๊ณผ๋๋ค. ๋ค๋ฅธ ์๋ฃ๊ตฌ์กฐ๊ฐ ํ์ํ๋ค!!! ๋ค๋ฅธ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๊ณต๋ถํด๋ณด์...!!!! ์ ๋ฒ์๋ set์ ๋ํด์ ์ ๋ฆฌํด๋ดค์ผ๋ map์ ๋ํด์ ์ ๋ฆฌํด๋ณด๊ฒ ๋ค. map๊ณผ set์ ์ ์ธ๊น ์์๋ณด๋ ํ์ค์ธ๊ณ๋ฅผ ๋ฐ์ํ๊ธฐ ์ํด์๋ ๊ฐ์ฒด์ ๋ฐฐ์ด๋ง์ผ๋ก๋ ์ญ๋ถ์กฑ์ด์๋ค. ๊ทธ๋ฌ๋ฏ๋ก ์๋ก์ด ์๋ฃ๊ตฌ์กฐ์ธ Map๊ณผ Set์ ์ด์ฉํ๊ฒ ๋๋ค๊ณ ํ๋ค. 1. Map ๊ฐ๋ key์ ๊ฐ ์๋ data๋ฅผ ์ ์ฅ โก๏ธ ๊ฐ์ฒด์ ์ ์ฌ key์ ๋ค์ํ ์๋ฃํ(boolean, number, string, object)์ ํ์ฉ โก๏ธ ๊ฐ์ฒด์ ๋ค๋ฅธ ์ 2. ์ฃผ์ ๋ฉ์๋(Method) 2-1. ์ฃผ์ ๋ฉ์๋ new Map() : Map์ ์์ฑ..
[JS] ๋ฐฑ์ค 10816๋ฒ : ์ซ์ ์นด๋ 2
Question ๋ฐฑ์ค 10816๋ฒ : ์ซ์ ์นด๋2 ์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 10816๋ฒ: ์ซ์ ์นด๋ 2 ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10, www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ..
[JS] ๋ฐฑ์ค 7568๋ฒ : ๋ฉ์น
Question ์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (x, y), (p, q)๋ผ๊ณ ํ ๋ x > p ๊ทธ๋ฆฌ๊ณ y > q ์ด๋ผ๋ฉด ์ฐ๋ฆฌ๋ A์ ๋ฉ์น๊ฐ B์ ๋ฉ์น๋ณด๋ค "๋ ํฌ๋ค"๊ณ ๋งํ๋ค. ์๋ฅผ ๋ค์ด ์ด๋ค A, B ๋ ์ฌ๋์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (56, 177), (45, 165) ๋ผ๊ณ ํ๋ค๋ฉด A์ ๋ฉ์น๊ฐ B๋ณด๋ค ํฐ ์ ์ด ๋๋ค. ๊ทธ๋ฐ๋ฐ ์๋ก ๋ค๋ฅธ ๋ฉ์น๋ผ๋ฆฌ ํฌ๊ธฐ๋ฅผ ์ ํ ์ ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ์๋ฅผ ๋ค์ด ๋ ์ฌ๋ C์ D์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (45, 181), (55, 173)์ด๋ผ๋ฉด ๋ชธ๋ฌด๊ฒ๋ D๊ฐ C๋ณด๋ค ๋ ๋ฌด๊ฒ๊ณ , ํค๋ C๊ฐ ๋ ํฌ๋ฏ๋ก, "๋ฉ..
[์๋ฐ์คํฌ๋ฆฝํธ ๊ธฐ๋ณธ] ์๋ฐ์คํฌ๋ฆฝํธ ์๋ฃํ Set ๊ฐ๋ ์ ๋ฆฌ
์ด ํฌ์คํ ์ ์ด ๋ฌธ์ ๋ก๋ถํฐ ์์๋์๋ค. [JS] ๋ฐฑ์ค 10815๋ฒ : ์ซ์ ์นด๋ Question ๋ฐฑ์ค 10815๋ฒ : ์ซ์ ์นด๋ ์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ hawaiian-pizza-it.tistory.com ์๋ฃํ Set์ ์ด์ฉํด์ ํ์ด์ผ ํ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Set๋๊ฐ๋ญ๋ฐ ๋ชฐ๋ผ์ ํ๋ฆฌ๊ฒ ๋ง๋๋ ๊ทธ๋ฌ๋๊น ์ง๊ธ๋ถํฐ ์์๋ณด์ 1. Set ๊ฐ๋ Set์ ์ค๋ณต์ ํ์ฉํ์ง ์๋ ๊ฐ์ ๋ชจ์๋์ ํน๋ณํ ์ปฌ๋ ์ Key๊ฐ ์๋ ๊ฐ์ด ์ ์ฅ 2. ์ฃผ์ ๋ฉ์๋(Method) 2-1. ์ฃผ์ ๋ฉ์๋ new Set(iterable) : Set์ ์์ฑ. ์ด ํธ๋ฌ๋ธ ๊ฐ์ฒด๋ฅผ ์ ๋ฌ๋ฐ์ผ๋ฉด(๋๊ฐ ๋ฐฐ์ด) ๊ทธ ..
[JS] ๋ฐฑ์ค 10815๋ฒ : ์ซ์ ์นด๋
Question ๋ฐฑ์ค 10815๋ฒ : ์ซ์ ์นด๋ ์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋์ง ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 10815๋ฒ: ์ซ์ ์นด๋ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10, www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋..
์ฝ๋ฉ(๊ณผ์ )ํ ๋ ๋ฃ๋์์ ๋ชจ์
๊ฐ์ธ์ ์ธ ์ทจํฅ์ด 100% ๊ฐ๋ฏธ๋ ์์ ์ถ์ฒ ํฌ์คํ ๋๋ ์ก๊ท๋ค(๊ท์ ์๋) ๋ฃ๊ธฐ ์ข๋ค๊ณ ์๊ฐํ๋ ๋ ธ๋๋ ๋ชจ์กฐ๋ฆฌ ๋ค ๋ฃ๋๋ค. ์๊ตญ์ ์ง์์ ๋ค์๋ ํ๊ตญ๋ ธ๋ ์ฐพ์์ ์ฃผ๊ตฌ์ฅ์ฐฝ ๋ฃ๊ณ ํฐ๋น๋ณด๋ค๊ฐ ์ค๋๋ง์ ๋ค์๋ ์ ๋์คํ๋๊ณก์ด ์ข์์ ์ฃผ๊ตฌ์ฅ์ฐฝ ๋ค์๋ค. ์ด๋ค ๋ ธ๋ ํ๋ ด๊ตฌ์ ๊ฝํ์ ๊ทธ ๋ ธ๋๋ง 2์๊ฐ์ด์ ๋ฃ๊ธฐ๋ ํ๋ค. ๊ทธ๋ฐ๋ฐ ์ฝ๋ฉํ ๋๋ฉด ์์ด ๊ฐ๋ ๋ ธ๋๊ฐ ๋ฐ๋ก์๋ค. ๐ง ์ฝ๋ฉํ ๋ ๋ฃ๋ ์์ ๐ง Throttle์ Where u are EP๋ ๋ฏธ์ณค๋ค. ์ฌ์ค์ ํ์ง๊ฐ ๋ง์์๋ค์ด์ ๋ค์ด๋ดค๋ค๊ฐ ํ๋์ ๋ชป๋น ์ ธ๋์๋ค. ์์ํ๋ฐ ๋ด์ ์ธ ๋ฆฌ๋ฌ์ด ์๊ธด๋ค. ๋ชธ์ ๋ค์ฉ์ด๊ณ ์ถ์๋ฐ ๊ทธ๋ฌ์ง ๋ชปํ๋ ์ํฉ์ผ๋ ๋ค์ด๋ ๊ด์ฐฎ๋ค. ๋ฐค์ ์ ์ ํ ๊ณต๊ธฐ ๋ง์๋ฉด์ ๋๋ผ์ด๋ธ๋ฅผ ํ ๋ ๋ฃ๋๊ฒ๋ ์ถ์ฒํ๋ค. ์์นจ์ ์ผ์ด๋์ ๋ชธ์ ์์ง์ด๊ธฐ ์์ํ๊ธฐ ์ํด ๋ค์ด๋ ์ข๋ค. Away๊ฐ..