๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

ยท CS
๐Ÿ“Œ Bundle ์ด๋ž€ ํŒŒ์ผ์„ ๋ชจ๋“ˆ๋กœ ๋‹ค๋ฃจ๋ฉด์„œ ๋ชจ๋“ˆ๊ฐ„ ์ฐธ์กฐ๊ฐ€ ์ด๋ฃจ์–ด์ง€๊ฒŒ ๋จ. ์ด๋Ÿฐ ๋‹ค์–‘ํ•œ ํ™•์žฅ์ž์˜ ํŒŒ์ผ์„ Bundling์„ ํ†ตํ•ด ํ™•์žฅ์ž๋ณ„๋กœ ํ•˜๋‚˜์˜ ํŒŒ์ผ๋กœ ๋ฌถ์€ ๊ฒƒ ๐Ÿ“Œ Bundling ์ด ์ค‘์š”ํ•œ ์ด์œ  1. ๋ชจ๋“  ๋ชจ๋“ˆ์„ ๋กœ๋“œํ•˜๊ธฐ ์œ„ํ•ด ๊ฒ€์ƒ‰ํ•˜๋Š” ์‹œ๊ฐ„์ด ๋‹จ์ถ•๋œ๋‹ค. - ๋ชจ๋“ˆ์€ ํŒŒ์ผ์ž„. ํŒŒ์ผ์— ์ ‘๊ทผํ•˜์—ฌ ์ฝ๊ณ  ํ•ด์„ํ•˜๊ณ , ์ ‘๊ทผ์„ ๋Š๊ณ  ํ•˜๋Š” ๊ณผ์ •์ด ํŒŒ์ผ๋งˆ๋‹ค ๋ฐ˜๋ณต๋˜๊ฒŒ ๋จ. ํ•œ ํŒŒ์ผ ์•ˆ์— ๋ชจ๋“ˆ๋“ค์ด ๋ชจ๋‘ ๋‹ด๊ธฐ๋ฉด ํŒŒ์ผ ์ ‘๊ทผ ํšŸ์ˆ˜๋„ ์ค„์–ด๋“ค๊ณ  ํ•œ ํŒŒ์ผ ๋‚ด์—์„œ ๋ชจ๋“ˆ ์ฐพ๋Š” ์†๋„๊ฐ€ ๋” ๋น ๋ฆ„. 2. ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ์ฝ”๋“œ ์ œ๊ฑฐ - ๋ชจ๋“ˆ ๋‚ด์—์„œ ๊ธฐ๋Šฅ ๋‚ด๋ณด๋‚ผ๋•Œ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ๊ธฐ๋Šฅ์€ ๋ฒˆ๋“ค๋ง ๋  ๋•Œ ์‚ญ์ œ - ํŒŒ์ผํฌ๊ธฐ ์ค„์–ด๋“ค์Œ -> ๋ฆฌ์†Œ์Šค ๋” ๋น ๋ฅด๊ฒŒ ๋ถˆ๋Ÿฌ์˜จ๋‹ค -> Render Tree๋ฅผ ์ƒ์„ฑ ํ•˜๊ธฐ ์œ„ํ•ด ํŒŒ์‹ฑํ•˜๋Š” ์‹œ๊ฐ„ ๋‹จ์ถ• -> ๋น ๋ฅด๊ฒŒ ์ปจํ…์ธ  ํ™•์ธ ๊ฐ€๋Šฅ..
์˜ค๋ฅ˜๋Š” ์•„๋‹ˆ์ง€๋งŒ, ๊ฐœ๋ฐœ์„ ํ•˜๋ฉด์„œ export๋ฅผ ๋นผ๋จน์€ ํƒ€์ž… ํŒŒ์ผ์„ ๋‹ค๋ฅธ ๊ณณ์—์„œ๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์„ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. ๋™๋ฃŒ๊ฐ€ ๋ฌผ์–ด๋ดค๋Š”๋ฐ, ๋ฐ”๋กœ ๋Œ€๋‹ต์„ ํ•˜์ง€๋ชปํ•ด์„œ ๊ธ€๋กœ ๋‚จ๊ธด๋‹ค. export๋ฅผ ํ•˜์ง€ ์•Š์œผ๋ฉด ํ•ด๋‹น ํŒŒ์ผ์€ 'Module'์ด ์•„๋‹Œ Script Mode๋กœ ์ฒ˜๋ฆฌ๋˜์–ด ์ „์—ญ์—์„œ ์‚ฌ์šฉ์ด ๊ฐ€๋Šฅํ•ด์ง„๋‹ค. ๋‹น์—ฐํ•œ ๊ฑฐ ์ผ ์ˆ˜๋„ ์žˆ์ง€๋งŒ Module System ๋‚ด์—์„œ export ํ˜น์€ import๋ฅผ ํ•ด์ค˜์•ผ ๋ชจ๋“ˆ๋กœ ์ธ์‹๋œ๋‹ค. In TypeScript, just as in ECMAScript 2015, any file containing a top-level import or export is considered a module. Conversely, a file without any top-level import or ex..
ยท CS
๐Ÿ“Œ ๋ชจ๋“ˆ์ด๋ž€? ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌ์„ฑํ•˜๋Š” ๋‚ด๋ถ€์˜ ์ฝ”๋“œ๊ฐ€ ๊ธฐ๋Šฅ๋ณ„๋กœ ๋‚˜๋‰˜์–ด์ ธ ์žˆ๋Š” ํ˜•ํƒœ ์ž‘์„ฑ๋œ ๋ชจ๋“ˆ์€ ๊ฐœ๋ณ„์ ์œผ๋กœ ์ปดํŒŒ์ผ๋œ ํ›„, ๋ง์ปค์— ์˜ํ•ด ํ•˜๋‚˜์˜ ์‹คํ–‰ ํŒŒ์ผ๋กœ ๋งŒ๋“ค์–ด์ง„๋‹ค. ๋ถ„ํ•  ์ปดํŒŒ์ผ: ํ•˜๋‚˜์˜ ์‹คํ–‰ํŒŒ์ผ์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์†Œ์Šค ํŒŒ์ผ์„ ์—ฌ๋Ÿฌ๊ฐœ๋กœ ๋‚˜๋ˆ„์–ด ๊ฐœ๋ฐœํ•˜๋Š” ๋ฐฉ์‹ ๐Ÿ“Œ ์‚ฌ์šฉ ์ด์œ  ํ•œ ํŒŒ์ผ์— ์ฝ”๋“œ๊ฐ€ ๋งŽ์œผ๋ฉด ๊ฐ€๋…์„ฑ๊ณผ ์žฌ์‚ฌ์šฉ์„ฑ์ด ๋–จ์–ด์ง€๊ณ  ์œ ์ง€ ๋ณด์ˆ˜๊ฐ€ ์–ด๋ ต๋‹ค๋Š” ๋ฌธ์ œ๊ฐ€ ์žˆ๋‹ค. ๊ธฐ๋Šฅ๋ณ„๋กœ ๋ชจ๋“ˆ๋กœ ๋‚˜๋ˆ„๊ณ , ์ ์žฌ์ ์†Œ์— ๊ฐ€์ ธ๋‹ค ์‚ฌ์šฉํ•˜์ž ๐Ÿ“Œ Module System ํŒŒ์ผ์„ ๋ชจ๋“ˆ๋กœ ๋‹ค๋ฃฐ๋ ค๋ฉด ๋ชจ๋“ˆ ์‹œ์Šคํ…œ์ด ํ•„์š”ํ•˜๋‹ค. ํŒŒ์ผ์„ ํ•˜๋‚˜์˜ ๋ชจ๋“ˆ๋กœ ์ฝ์„ ์ˆ˜ ์žˆ๊ณ  ์ž์‹ ์˜ ์ฝ”๋“œ๋ฅผ ๋‹ค๋ฅธ๊ณณ์— ์„œ ์ฐธ์กฐํ• ์ˆ˜์žˆ์œผ๋ฉฐ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋‹ค๋ฅธ ๋ชจ๋“ˆ๋กœ๋ถ€ํ„ฐ ํŠน์ • ๊ธฐ๋Šฅ ์ฐธ๊ณ ๊ฐ€ ๊ฐ€๋Šฅํ•จ ๋ชจ๋“ˆ ์‹œ์Šคํ…œ ์ข…๋ฅ˜ 1. CommonJS: Node.js์—์„œ ์„ ํƒํ•œ ํ™˜๊ฒฝ 2. ESM: ECMAScrip..
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๊ฐ€ ํฐ ์ˆ˜๋ฅผ ๊ฑฐ๋“ญ์ œ๊ณฑํ•˜๊ฒŒ๋˜๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ ๋ฌธ์ œ์— ๋ด‰์ฐฉํ•˜๊ฒŒ ๋˜๋Š” ๋ฐ ์ด๋•Œ ๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ์„ ์‚ฌ์šฉํ•˜๋ฉด ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ์—†์ด ๋น ๋ฅด๊ฒŒ ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ์ด๋ž€ ๋‚˜๋ˆ—์…ˆ์„ ํ‘œํ˜„ํ•˜๋Š” ์‹์œผ๋กœ A/B๋ฅผ ๊ณ„์‚ฐํ–ˆ์„ ๋•Œ ๋ชซ์„ Q, ๋‚˜๋จธ์ง€๋ฅผ R์ด๋ผ ํ•œ๋‹ค๋ฉด A mod B = R๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. (=A ๋ชจ๋“ˆ๋กœ B๋Š” R๊ณผ ๊ฐ™๋‹ค) ๋ชจ๋“ˆ๋Ÿฌ ๊ฑฐ๋“ญ์ œ๊ณฑ A^B mod C = ( (A mod C)^B ) mod C B์˜ ๊ฐ’์ด ์กฐ๊ธˆ๋งŒ ์ปค์ ธ๋„ A^B์˜ ๊ฐ’์ด ๊ฒ๋‚˜๊ฒŒ ์ปค์ ธ์„œ, A^B mod C๋ฅผ ์‹œ๋„ํ•˜๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค. ex) 2^90 = 1,237,940,039,290,000,000,000,000,000 ์™œ ๋น ๋ฅธ๊ฐ€? ๋ถ„ํ•  ์ •๋ณต ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๊ณ„์‚ฐํ•ด์„œ์ด๋‹ค. p^n์„ ๊ณ„์‚ฐํ•˜๋Š” ๋Œ€์‹  (p^n/2)*(p^n/2)..
https://softeer.ai/practice/6284 Softeer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ softeer.ai | ๋ฌธ์ œ ๋‚ด์šฉ ๋ฐ”์ด๋Ÿฌ์Šค๊ฐ€ ์ˆ™์ฃผ์˜ ๋ชธ์†์—์„œ 1์ดˆ๋‹น P๋ฐฐ์”ฉ ์ฆ๊ฐ€ํ•œ๋‹ค. ์ฒ˜์Œ์— ๋ฐ”์ด๋Ÿฌ์Šค K๋งˆ๋ฆฌ๊ฐ€ ์žˆ์—ˆ๋‹ค๋ฉด N์ดˆ ํ›„์—๋Š” ์ด ๋ช‡ ๋งˆ๋ฆฌ์˜ ๋ฐ”์ด๋Ÿฌ์Šค๋กœ ๋ถˆ์–ด๋‚ ๊นŒ? N์ดˆ ๋™์•ˆ ์ฃฝ๋Š” ๋ฐ”์ด๋Ÿฌ์Šค๋Š” ์—†๋‹ค๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ์ œ์•ฝ์กฐ๊ฑด 1 ≤ K ≤ 108์ธ ์ •์ˆ˜ 1 ≤ P ≤ 108์ธ ์ •์ˆ˜ 1 ≤ N ≤ 106์ธ ์ •์ˆ˜ ์ž…๋ ฅํ˜•์‹ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ฒ˜์Œ ๋ฐ”์ด๋Ÿฌ์Šค์˜ ์ˆ˜ K, ์ฆ๊ฐ€์œจ P, ์ด ์‹œ๊ฐ„ N(์ดˆ)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅํ˜•์‹ ์ตœ์ข… ๋ฐ”์ด๋Ÿฌ์Šค ๊ฐœ์ˆ˜๋ฅผ 1000000007๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•˜๋ผ. ์ž…๋ ฅ์˜ˆ์ œ1 2 3 2 ์ถœ๋ ฅ์˜ˆ์ œ1 18 | ํ’€์ด ์ฒ˜์Œ์—๋Š” ๋ฐ˜๋ณต๋ฌธ์„ N๋ฒˆ ๋Œ๋ ค์„œ ํ’€์—ˆ์œผ๋‚˜ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๊ณ , ๊ทธ ๋‹ค์Œ์—” ๋‚˜๋ฆ„ ๋จธ๋ฆฌ๋ฅผ ..
| ๋ฌธ์ œ ๋‚ด์šฉ https://softeer.ai/practice/6282 Softeer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ softeer.ai | ํ’€์ด import sys input = sys.stdin.readline # ๊ฐ ์žฅ์• ๋ฌผ ๋”๋ฏธ์ˆ˜ ๊ตฌํ•˜๊ณ  ์ •๋ ฌํ•ด์„œ ์ถœ๋ ฅํ•˜๊ธฐ # DFS ์‚ฌ์šฉ N = int(input()) MAP = [list(map(int, input().rstrip())) for _ in range(N)] def DFS(i, j): dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] stack = [(i, j)] cnt = 0 while stack: x, y = stack.pop() MAP[x][y] = 2 cnt += 1 # ์‚ฌ๋ฐฉ๊ฒ€์‚ฌ for i in range(4): nx, n..
์–‘๋‚˜๋‹ˆ
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (2 Page)