๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์‹œ์Šคํ…œ๊ฐœ๋ฐœ/์ž๋ฃŒ๊ตฌ์กฐ๋ž‘์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณต๋ทฐ7

Disjoint set c# ๊ตฌํ˜„ (3) Explore - LeetCode Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Program.cs static void Main(string[] args) { Disjoint dj = new Disjoint(); List unions = new List(); unions.Add(new Union(0, 1)); unions.Add(new Union(0, 2)); unions.Add(new Union(1, 3)); unions... 2022. 3. 30.
regex ์ •๊ทœํ‘œํ˜„์‹์„ ๊ณต๋ถ€ํ•ฉ์‹œ๋‹ค. \d ์ˆซ์ž๋ฅผ ๋Œ€ํ‘œ d : digit์„ ๋œปํ•จ \w ๊ธ€์ž๋ฅผ ๋Œ€ํ‘œ a, b, c, ๊ฐ€, ๋‚˜, ๋‹ค, 1, 2์™€ ๊ฐ™์€ ๋ฌธ์ž์™€ ์ˆซ์ž๋ฅผ ํฌํ•จ ํŠน์ˆ˜๋ฌธ์ž๋Š” ํฌํ•จํ•˜์ง€ ์•Š์Œ. ๋‹จ _(underscore ํฌํ•จ) + ํ•˜๋‚˜ ํ˜น์€ ๊ทธ ์ด์ƒ ์—ฐ๊ฒฐ๋œ \d+ : ํ•˜๋‚˜ ํ˜น์€ ๊ทธ ์ด์ƒ ์—ฐ๊ฒฐ๋œ ์ˆซ์ž * 0๊ฐœ ์ด์ƒ \d* : ์ˆซ์ž๊ฐ€ 0๊ฐœ ์ด์ƒ์ด๋‹ค. [1-9]\d* : ์ž์—ฐ์ˆ˜๋ฅผ ๋œปํ•จ ? ์žˆ๊ฑฐ๋‚˜ ์—†๊ฑฐ๋‚˜ -? : '-'๊ฐ€ ์žˆ๊ฑฐ๋‚˜ ์—†๊ฑฐ๋‚˜. \d+-?\d+-?\d+ ๋ชจ๋“  ์ „ํ™”๋ฒˆํ˜ธ๋ฅผ ์ฐพ์œผ๋ ค๋ฉด '-' ๋˜๋Š” ' '(๊ณต๋ฐฑ)์ด ์žˆ๊ฑฐ๋‚˜ ์—†๋‹ค๋Š” ์กฐ๊ฑด์ด ํ•„์š”ํ•จ [- ]? // -, ๊ณต๋ฐฑ ์ˆœ์„œ ๋ฐ”๋€Œ๋Š”๊ฑด ์ƒ๊ด€ ์—†์Œ \d{2,3}[- ]?\d{3,4}[- ]?\d{4} {์ˆซ์ž} ์ˆซ์ž ๋ฒˆ ๋ฐ˜๋ณตํ•œ๋‹ค. \d{2} : ์ˆซ์ž๊ฐ€ ์—ฐ์† 2๋ฒˆ.. 2022. 3. 2.
๋ฐฐ์—ด, ๋ฆฌ์ŠคํŠธ์˜ ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• ๋ฐฐ์—ด๊ณผ ๋ฆฌ์ŠคํŠธ์˜ ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• ๋น„๊ต ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ ๋‹จ์ˆœ ์ฝ๊ธฐ O(1) O(n) ์‚ฝ์ž… O(n) O(1) 2019. 5. 19.
์˜์‚ฌ ์ฝ”๋“œ ์˜์‚ฌ์ฝ”๋“œ #pseudocode ๋ฌธ์ œ์™€ ํ’€์ด ๋ฐฉ๋ฒ•์„ ๊ฐ„๋‹จํ•œ ์ฝ”๋“œ ํ˜•ํƒœ๋กœ ์„ค๋ช…ํ•œ ๊ฒƒ. ์ฝ”๋“œ์ฒ˜๋Ÿผ ๋ณด์ด์ง€๋งŒ ์‹ค์ œ๋กœ๋Š” ์šฐ๋ฆฌ๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๋ง๊ณผ ๋น„์Šทํ•จ. 2019. 5. 19.