«   2022/10   »
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
Archives
Today
11
Total
14,025
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ „์ฒด ๊ธ€ (454)

kingsubin

BOJ)1915 - ๊ฐ€์žฅ ํฐ ์ •์‚ฌ๊ฐํ˜•

์ •์‚ฌ๊ฐํ˜•์˜ ์กฐ๊ฑด ๊ฒ€์‚ฌํ•˜์ž๋Š” ๊ฑธ๋กœ ์ ‘๊ทผ: ์ •์‚ฌ๊ฐํ˜• ํ•œ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜, ํ™€์ˆ˜๋กœ ๊ตฌ๋ถ„ํ•˜์—ฌ ์ •์‚ฌ๊ฐํ˜•์˜ ์ค‘์‹ฌ์„ ๊ธฐ์ค€์œผ๋กœ ์ƒ๊ฐ, ๊ฐ€๋Šฅํ•˜๋ ค๋ฉด ์ ์–ด๋„ ์ธ์ ‘ํ•œ ๋‘ ์ง€์ ์ด 1์ด์–ด์•ผ ํ•จ. ์ค‘๊ฐ„๊นŒ์ง€ ์‹œ๋„ ํ•˜๋‹ค๊ฐ€ ๋„ˆ๋ฌด ๋ณต์žกํ•ด์ง€๊ณ  ์ ‘๊ทผ์„ ์ž˜๋ชปํ•œ ๊ฑฐ ๊ฐ™๋‹จ ์ƒ๊ฐ ๋“ค๊ณ  ๋ชป ํ’ˆ. ๋‹ค๋ฅธ ๋‹ต๋ณ€ ๋ณด๊ณ  ์ œ์ถœํ–ˆ๋Š”๋ฐ ๋‚˜์ค‘์— ๋น„์Šทํ•œ ๋ฌธ์ œ ๋˜‘๊ฐ™์ด ํ’€ ์ˆ˜ ์žˆ์„์ง€ ๋ชจ๋ฅด๊ฒ ์Œ.. ๋ณ€์˜ ๊ธธ์ด๊ฐ€ 1 ๋ณด๋‹ค ํฐ ์ •์‚ฌ๊ฐํ˜• ์•ˆ์—๋Š” ๊ทธ๋ณด๋‹ค ์ž‘์€ ์ •์‚ฌ๊ฐํ˜•์ด ์žˆ์Œ. dp ์ƒ๊ฐ, ์ ํ™”์‹ ์„ธ์šฐ๊ธฐ dp(i, j) = i, j ๋ฅผ ์šฐํ•˜๋‹จ์œผ๋กœ ํ•˜๋Š” ์ •์‚ฌ๊ฐํ˜•์˜ ์ตœ๋Œ€ ๋ณ€ ๊ธธ์ด dp(i, j) = min(dp[i][j - 1], dp[i - 1][j], dp[i - 1][j - 1]) + 1 n, m = map(int, input().split()) board = [input() f..

PS/boj 2022. 9. 25. 12:46
์ฒญ๊ณ„์‚ฐ ๋“ฑ์‚ฐ ์›ํ„ฐ๊ณจ-๋งค๋ด‰, ์˜ฅ๋…€๋ด‰ ๋‹ค๋…€์™”์–ด์š”.

์ฒญ๊ณ„์‚ฐ ์›ํ„ฐ๊ณจ ์ž…๊ตฌ์—์„œ ๋งค๋ด‰ ๊ฐ”๋‹ค ์˜ค๋Š”๋ฐ 3์‹œ๊ฐ„ ์ •๋„ ๊ฑธ๋ฆฐ ๊ฒƒ ๊ฐ™์•„์š”. ์ค‘๊ฐ„์— ์ข€ ์‰ฌ๊ณ  ์ •์ƒ์—์„œ๋„ ์ข€ ์‰ฌ์—ˆ์–ด์š”. ๊ฐœ์ธ ์ทจํ–ฅ์œผ๋กœ๋Š” ๋ณ„๋กœ ์˜€์–ด์š”. ๊ณ„๋‹จ๋งŒ ๋งŽ์€ ๋Š๋‚Œ. ๊ทธ๋ž˜๋„ ์ง‘์—์„œ ๊ฐ€๊นŒ์›Œ์„œ ๊ฐ€๋” ์ƒ๊ฐ๋‚˜๋ฉด ๋˜ ๊ฐˆ ๊ฒƒ ๊ฐ™์•„์š”. ์‚ฐ์— ์ Š์œผ์‹  ๋ถ„๋“ค์ด ๋งŽ๋”๋ผ๊ตฌ์š”. ๋•๋ถ„์— ์‚ฌ๋žŒ ๊ตฌ๊ฒฝ ์ข€ ํ–ˆ์–ด์š”. ๋‘๋ถ€์ง‘์€ ์ฒญ๊ณ„์‚ฐ์—ญ ๊ทผ์ฒ˜์— ์žˆ๋Š” ๋ฆฌ์ˆจ๋‘๋ถ€๋ผ๋Š” ๊ณณ์ธ๋ฐ ๋จน์„๋งŒํ•œ ๊ฑฐ ๊ฐ™์•„์š”. ๋‚˜๋ฆ„ ๊ธฐ๋‹ค๋ ธ๋‹ต๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ ์ฃผ์— ์˜ฅ๋…€๋ด‰๋„ ๋‹ค๋…€์™”์–ด์š”. ์‹œ๊ฐ„์€ ์™•๋ณต 1์‹œ๊ฐ„ ์ •๋„ ๊ฑธ๋ฆฐ ๊ฑฐ ๊ฐ™์•„์š”. ์‹œ์ž‘ ๋ถ€๋ถ„์—์„œ ๋งจ๋ฐœ์˜ ๊ณ ์ˆ˜๋ฅผ ๋งŒ๋‚ฌ๋Š”๋ฐ ๋”ฐ๋ผ๊ฐ€๊ณ  ์‹ถ์–ด์„œ ๋”ฐ๋ผ๊ฐ€๋‹ค๊ฐ€ ๋„ˆ๋ฌด ๋นจ๋ผ์„œ ๋ชป ์ซ“์•˜์–ด์š”. ๋›ฐ๊ฑฐ๋‚˜ ์‚ฐ ํƒˆ๋•Œ ์ด๋ ‡๊ฒŒ ๋‚™์˜ค๋œ ์  ์—†๋Š”๋ฐ ์ดˆ๊ณ ์ˆ˜์˜€์–ด์š”. ์Šน๋ถ€์š• ์ƒ๊ฒผ์Œ. ๊ทธ๋ž˜๋„ ๋•๋ถ„์— ๋นจ๋ฆฌ ์˜ฌ๋ผ๊ฐ€๊ธด ํ–ˆ์–ด์š”. ๋‚ด๋ ค์˜ฌ ๋•Œ๋„ ์–ด๋–ค ๊ณ ์ˆ˜๋ฅผ ๋งŒ๋‚ฌ๋Š”๋ฐ ๋”ฐ๋ผ๊ฐ€๋‹ค ๋ณด๋‹ˆ ๋นจ๋ฆฌ ๋‚ด๋ ค์™”..

์ผ์ƒ 2022. 9. 24. 22:31
Google Cloud Translation API detect confidence

Google Cloud Translation API detect confidence GCP ์—์„œ ์ œ๊ณตํ•˜๋Š” Cloud Translation API ์‚ฌ์šฉ ์‹œ detect ๋˜๋Š” ์–ธ์–ด ๊ฐ์ง€๊ฐ€ ๊ธฐ๋Œ€ํ•˜๋Š” ๋Œ€๋กœ ๋™์ž‘ํ•˜์ง€ ์•Š์•„ ์‹ ๋ขฐ๋„์— ๋Œ€ํ•œ ์ˆ˜์น˜๊ฐ€ ์ž์„ธํžˆ ๋‚˜์™€์žˆ๋Š” ๋ฌด์–ธ๊ฐ€๋ฅผ ์ฐพ์•„๋ณด๋ ค๊ณ  ์‹œ๋„ํ–ˆ๋‹ค. ๋ฌธ์žฅ์˜ ๊ธธ์ด๊ฐ€ ์งง์„์ˆ˜๋ก, ํŠนํžˆ ์˜์–ด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ตญ๊ฐ€์˜ ๊ฒฝ์šฐ ์ •ํ™•์„ฑ์ด ๋”์šฑ ๋” ๋–จ์–ด์ง€๋Š” ๊ฒƒ์œผ๋กœ ๋ณด์˜€๋‹ค. Basic, Advanced Basic(v2): https://cloud.google.com/translate/docs/editions ์ฑ„ํŒ…, ์†Œ์…œ ๋ฏธ๋””์–ด, ๋Œ“๊ธ€๊ณผ ๊ฐ™์€ ์‚ฌ์šฉ์ž ์ œ์ž‘ ์ปจํ…์ธ ๋ฅผ ์ทจ๊ธ‰ํ•˜๋Š” ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์— ์ ํ•ฉ Advanced(v3): ๋งž์ถค์„ค์ • ๋ฐ ๊ธด ํ˜•์‹์˜ ์ฝ˜ํ…์ธ  ์‚ฌ์šฉ ์‚ฌ๋ก€์— ์ ํ•ฉ ์šฉ์–ด์ง‘ ๊ธฐ๋Šฅ ์ถ”๊ฐ€ https://cl..

DevOps 2022. 9. 24. 20:59
JS RegExp perfomance

JS RegExp perfomance JavaScript ์—์„œ /\s+/g ์™€ ๊ฐ™์ด ๋ฆฌํ„ฐ๋Ÿด ์‹ ํƒ์Šค๋กœ ์ž‘์„ฑํ•œ RegExp์ด ์กด์žฌํ•  ๋•Œ const reg1 = /\s+/g ์™€ ๊ฐ™์ด ๋‹ค๋ฅธ ๋ณ€์ˆ˜์— ์ €์žฅํ•ด๋‘๊ณ  ์‚ฌ์šฉํ•  ์ง€, ์•„๋‹ˆ๋ฉด ๋ฐ”๋กœ ๋ฆฌํ„ฐ๋Ÿด์„ ์‚ฌ์šฉํ•  ์ง€์— ๋Œ€ํ•œ ์กฐ์‚ฌ ๋‚ด์šฉ์€ ์•„๋ž˜ ๋งํฌํ•ด๋‘” stackoverflow ์˜ ์ฒซ ๋ฒˆ์งธ ๋‹ต๋ณ€์„ ๋ณด๋ฉด ์ž์„ธํžˆ ์„ค๋ช…ํ•ด์ฃผ๊ณ  ์žˆ๋‹ค. ES5 ์ด์ „์—๋Š” ๋ฆฌํ„ฐ๋Ÿด ์‹ ํƒ์Šค๋กœ ์ž‘์„ฑ๋œ ์ •๊ทœ ํ‘œํ˜„์‹์˜ ๊ฒฝ์šฐ ์ž์ฒด์ ์œผ๋กœ ํ•œ ๋ฒˆ ์ปดํŒŒ์ผํ•˜๊ณ  ์บ์‹ฑํ•˜๊ณ  ์‚ฌ์šฉํ•˜์—ฌ ๋ฆฌํ„ฐ๋Ÿด ์‹ ํƒ์Šค๋ฅผ ๊ทธ๋Œ€๋กœ ์‚ฌ์šฉํ•˜์—ฌ๋„ ๋ฌธ์ œ๊ฐ€ ์—†์—ˆ์œผ๋‚˜ ES5 ๋ถ€ํ„ฐ ๋ฆฌํ„ฐ๋Ÿด๋„ ์ƒˆ ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋ณ€๊ฒฝ๋˜์—ˆ๊ณ  ๊ทธ์— ๋”ฐ๋ผ JS ์—”์ง„๋“ค๋„ ์ˆ˜์ •๋˜์—ˆ์œผ๋ฏ€๋กœ ์˜์กดํ•  ์ˆ˜ ์—†๋‹ค. ๊ฒฐ๋ก : ์—ฌ๋Ÿฌ ๋ฒˆ ์‚ฌ์šฉ๋˜๋Š” ์ •๊ทœํ‘œํ˜„์‹์˜ ๊ฒฝ์šฐ ๋ฆฌํ„ฐ๋Ÿด ์‹ ํƒ์Šค๋กœ ์ž‘์„ฑํ•˜์—ฌ ๋”ฐ๋กœ ์ €์žฅ ํ›„ ์‚ฌ์šฉ..

JavaScript & TypeScript 2022. 9. 24. 20:58
์ด์ผ€์•„ ์ ‘์‹œ๊ฝ‚์ด, ๋ƒ…ํ‚จ๊ฝ‚์ด ์ƒ€์–ด์š”.

์ด์ผ€์•„์—์„œ ์ ‘์‹œ๊ฝ‚์ด, ๋ƒ…ํ‚จ๊ฝ‚์ด ์ƒ€์–ด์š”. ๋งฅ๋ถ ํด๋žจ์‰˜ ๋ชจ๋“œ๋กœ ์“ธ ๋•Œ ๋ณด๊ด€ํ•  ๋ฌด์–ธ๊ฐ€๊ฐ€ ํ•„์š”ํ•œ๋ฐ ์ด์ƒํ•˜๊ฒŒ ๋งฅ๋ถ ์ˆ˜์ง ์Šคํƒ ๋“œ ์ด๋Ÿฐ ์‹์œผ๋กœ ๊ฒ€์ƒ‰ํ•˜๋ฉด ๋„ˆ๋ฌด ๋น„์‹ธ์„œ ์•ˆ ์‚ฌ๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ์ด์ผ€์•„ ๊ตฌ๊ฒฝํ•˜๋‹ค๊ฐ€ ์ด๊ฑฐ๋‹ค ์‹ถ์–ด์„œ ์ƒ€์–ด์š”. ํ›„๊ธฐ๋„ ์ฐพ์•„๋ดค๋Š”๋ฐ ์ด๋ ‡๊ฒŒ ์“ฐ๋Š” ์‚ฌ๋žŒ๋„ ๋งŽ๊ณ  ๊ดœ์ฐฎ์•„ ๋ณด์ด๋”๋ผ๊ตฌ์š”. ์ ‘์‹œ๊ฝ‚์ด๋Š” ์ด๊ฒƒ์ €๊ฒƒ ์ฐพ์•„๋ณด๋‹ค๊ฐ€ ๋งˆ์นจ ์ด๊ฒƒ๋„ ์ฑ… ๊ฝ‚์„ ๋•Œ ์“ฐ๋ฉด ์ข‹๊ฒ ๋‹ค ๊ฐ™์•„์„œ ์ƒ€์–ด์š”. ์‚ฌ์‹ค ์ง€๊ธˆ๊นŒ์ง€ ๊ผฝ์•„๋‘˜ ์ฑ…์ด ์—†์–ด์„œ ๋ชป ๊ผฝ์•„๋‘๋‹ค๊ฐ€ ์˜ค๋Š˜ ์ฑ… ๋ฐฐ์†ก ์˜จ ๊ธฐ๋…์œผ๋กœ ๊ผฝ๊ณ  ์‚ฌ์ง„ ์ฐ๊ณ  ๊ธ€ ์ ์–ด์š”. ๋ชจ๋‘ ๋‹จ๋ˆ 2,900์›์ด๋ผ ์•ˆ ์‚ด ์ˆ˜๊ฐ€ ์—†๋‹ค... ๋งˆ์นจ ์ด๊ฑฐ ์‚ฌ๋ฉด์„œ ๋ฐฐ์†ก๋น„์— ๋„ฃ์œผ๋ ค๊ณ  ๋”ด ๊ฑฐ ๊ตฌ๊ฒฝํ•˜๋‹ค๊ฐ€ ๋‹ด์•˜๋Š”๋ฐ ๊ฐ€๊ฒฉ์ด ์ข€ ๋งŽ์ด ๋‚˜์™”์–ด์š”... ๋‚˜๋จธ์ง€ ์žฅ๋ฐ”๊ตฌ๋‹ˆ๋Š” ๋‹ค์Œ ๊ธฐํšŒ์— ๊ณต๊ฐœ๋ฉ๋‹ˆ๋‹ค... ์ด์ผ€์•„ ๊ฟ€ํ…œ ๊ฒ€์ƒ‰ํ•˜๋ฉด ๋ญ ์ข‹์•„ ๋ณด์ด๋Š” ๊ฑฐ ๋งŽ์•˜์–ด์š”. ์นœ์ ˆํžˆ..

์ผ์ƒ 2022. 8. 19. 22:47