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

์ „์ฒด ๊ธ€150

2024 ์ƒ๋ฐ˜๊ธฐ ์ทจ์ค€ ๊ฒฐ๊ณผ ๋ฐ ํšŒ๊ณ  ํ•œ ๋‹ฌ ์ „์ฏค์— ์ƒ๋ฐ˜๊ธฐ ์ทจ์ค€ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ค ๋‚ฌ์ง€๋งŒ ์ด์ œ์„œ์•ผ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ์ •์‹  ์—†์—ˆ๋˜ ๋‚˜์˜ ์ฒซ ์ทจ์ค€ ์‹œ์ฆŒ ์ƒ๋ฐ˜๊ธฐ ์ง€์› ํšŒ์‚ฌ ๋ฐ ์ตœ์ข… ๊ฒฐ๊ณผ 1. ํ˜„๋Œ€์ž๋™์ฐจ ์ฃผํ–‰ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ ๋ฐ ๋ถ„์„ ์ง๋ฌด → ์„œํƒˆ2. ์‚ผ์„ฑ์ „์ž DX๋ถ€๋ฌธ SW๊ฐœ๋ฐœ → ์„œํƒˆ3. LG์ „์ž H&A๋ณธ๋ถ€(1์ง€๋ง), CTO๋ถ€๋ฌธ(2/3์ง€๋ง) → LG Way Fit Test ํƒˆ4. KT LLM ๊ธฐ๋ฐ˜ AI ๊ธฐ์ˆ ๊ฐœ๋ฐœ → ์„œํƒˆ ์„œ๋ฅ˜ ์ค€๋น„ ๊ณผ์ • ํ˜„์ฐจ๊ฐ€ ์„œ๋ฅ˜ ์ฒซ ์Šคํƒ€ํŠธ์˜€๋Š”๋ฐ ์ทจ์—…์šฉ ์ž์†Œ์„œ๋Š” ์ฒ˜์Œ์ด๋‹ค๋ณด๋‹ˆ ์ž์†Œ์„œ ๋ฌธํ•ญ์ด ๋‘ ๊ฐœ ๋ฐ–์— ์—†์—ˆ์Œ์—๋„ ์‹œ๊ฐ„์„ ๋„ˆ๋ฌด ๋งŽ์ด ์ผ์—ˆ๋‹ค. ํ˜„์ฐจ๋ž‘ ์‚ผ์ „ ์ ‘์ˆ˜ ๋งˆ๊ฐ ์ฃผ ๋™์ผ+์‹œ๊ฐ„ ๋ถ„๋ฐฐ ๋ฏธ์Šค๋กœ ์ด ์ฃผ๋Š” ์ •๋ง ์–ด๋–ป๊ฒŒ ์ง€๋‚˜๊ฐ”๋Š”์ง€ ๋ชจ๋ฅผ ์ •๋„์˜€๋‹ค. ์ •์‹  ์ฐจ๋ฆฌ๋‹ˆ๊นŒ ํ•œ ์ฃผ๊ฐ€ ๋๋‚˜์žˆ์—ˆ๋˜ ๊ทธ๋Ÿฐ ์ฃผ..โญ ์‚ฌ์‹ค ํ˜„์ฐจ ์ง๋ฌด๋Š” ๋‚ด๊ฐ€ ์—ฐ๊ตฌ์‹ค์—์„œ ํ•ด์™”๋˜ ๊ฒƒ๊ณผ ์—ฎ์œผ๋ ค๋ฉด ์—ฎ์„ ์ˆœ.. 2024. 5. 6.
[BOJ] 2217๋ฒˆ: ๋กœํ”„ ๋ฌธ์ œ N(1 ≤ N ≤ 100,000)๊ฐœ์˜ ๋กœํ”„๊ฐ€ ์žˆ๋‹ค. ์ด ๋กœํ”„๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋Ÿฐ ์ €๋Ÿฐ ๋ฌผ์ฒด๋ฅผ ๋“ค์–ด์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋‹ค. ๊ฐ๊ฐ์˜ ๋กœํ”„๋Š” ๊ทธ ๊ตต๊ธฐ๋‚˜ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฌผ์ฒด์˜ ์ค‘๋Ÿ‰์ด ์„œ๋กœ ๋‹ค๋ฅผ ์ˆ˜๋„ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋กœํ”„๋ฅผ ๋ณ‘๋ ฌ๋กœ ์—ฐ๊ฒฐํ•˜๋ฉด ๊ฐ๊ฐ์˜ ๋กœํ”„์— ๊ฑธ๋ฆฌ๋Š” ์ค‘๋Ÿ‰์„ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค. k๊ฐœ์˜ ๋กœํ”„๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ค‘๋Ÿ‰์ด w์ธ ๋ฌผ์ฒด๋ฅผ ๋“ค์–ด์˜ฌ๋ฆด ๋•Œ, ๊ฐ๊ฐ์˜ ๋กœํ”„์—๋Š” ๋ชจ๋‘ ๊ณ ๋ฅด๊ฒŒ w/k ๋งŒํผ์˜ ์ค‘๋Ÿ‰์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค. ๊ฐ ๋กœํ”„๋“ค์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ๋กœํ”„๋“ค์„ ์ด์šฉํ•˜์—ฌ ๋“ค์–ด์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋Š” ๋ฌผ์ฒด์˜ ์ตœ๋Œ€ ์ค‘๋Ÿ‰์„ ๊ตฌํ•ด๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ชจ๋“  ๋กœํ”„๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•  ํ•„์š”๋Š” ์—†์œผ๋ฉฐ, ์ž„์˜๋กœ ๋ช‡ ๊ฐœ์˜ ๋กœํ”„๋ฅผ ๊ณจ๋ผ์„œ ์‚ฌ์šฉํ•ด๋„ ๋œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ํ’€์ด ํ’€๊ณ  ๋‚˜์„œ ๋ฐ”๋กœ ์ •๋ฆฌํ–ˆ์–ด์•ผ ํ•˜๋Š”๋ฐ ์‹œ๊ฐ„์ด ์ข€ ์ง€๋‚˜์„œ ๊ทธ ๋‹น.. 2024. 2. 25.
[BOJ] 14501๋ฒˆ: ํ‡ด์‚ฌ ๋ฌธ์ œ ์ƒ๋‹ด์›์œผ๋กœ ์ผํ•˜๊ณ  ์žˆ๋Š” ๋ฐฑ์ค€์ด๋Š” ํ‡ด์‚ฌ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์˜ค๋Š˜๋ถ€ํ„ฐ N+1์ผ์งธ ๋˜๋Š” ๋‚  ํ‡ด์‚ฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด์„œ, ๋‚จ์€ N์ผ ๋™์•ˆ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๋ฐฑ์ค€์ด๋Š” ๋น„์„œ์—๊ฒŒ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ์žก์œผ๋ผ๊ณ  ๋ถ€ํƒ์„ ํ–ˆ๊ณ , ๋น„์„œ๋Š” ํ•˜๋ฃจ์— ํ•˜๋‚˜์”ฉ ์„œ๋กœ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ƒ๋‹ด์„ ์žก์•„๋†“์•˜๋‹ค. ๊ฐ๊ฐ์˜ ์ƒ๋‹ด์€ ์ƒ๋‹ด์„ ์™„๋ฃŒํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ๊ธฐ๊ฐ„ $T_{i}$์™€ ์ƒ๋‹ด์„ ํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก $P_{i}$๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. N = 7์ธ ๊ฒฝ์šฐ์— ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒ๋‹ด ์ผ์ •ํ‘œ๋ฅผ ๋ณด์ž. 1์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 3์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ์ƒ๋‹ดํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์€ 10์ด๋‹ค. 5์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 2์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์€ 15์ด๋‹ค. ์ƒ๋‹ด์„ ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ๊ธฐ๊ฐ„์€ 1์ผ๋ณด๋‹ค ํด ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋ชจ๋“  ์ƒ๋‹ด์„ ํ•  ์ˆ˜๋Š” ์—†๋‹ค. .. 2024. 2. 5.
[LangChain] OSError: /usr/lib/x86_64-linux-gnu/libc.so.6: version not found (required by ~) ์—๋Ÿฌ ๋ฉ”์‹œ์ง€ ์›๋ณธ์€ OSError: /usr/lib/x86_64-linux-gnu/libc.so.6: version `GLIBC_2.32' not found (required by /opt/conda/lib/python3.10/site-packages/gpt4all/llmodel_DO_NOT_MODIFY/build/libllmodel.so) LangChain ๊ณต์‹ ๋ฌธ์„œ๋ฅผ ๋ณด๋ฉด์„œ ์‹ค์Šต์„ ํ•˜๋˜ ์ค‘ ์•„๋ž˜ ์ฝ”๋“œ๋ฅผ ์‹คํ–‰ํ•˜๋‹ˆ๊นŒ ๋œฌ ์—๋Ÿฌ ๋ฉ”์‹œ์ง€์ด๋‹ค. ์ฑ—์ง€ํ”ผํ‹ฐ+๊ตฌ๊ธ€๋ง์œผ๋กœ ์ด๊ฒƒ์ €๊ฒƒ ์ฐพ์•„๋ณด๊ณ  ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์„ ์‹œ๋„ํ•ด๋ดค๋‹ค. 1) Ubuntu ๋ฒ„์ „ ์—…๋ฐ์ดํŠธ Ubuntu 20.04๋ฉด 22.04๋กœ ๋ฐ”๊ฟ”๋ณด๋ผ๋Š” ๊ธ€์ด ์ข…์ข… ์žˆ์—ˆ์ง€๋งŒ ์ด๋ฏธ 22.04๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ์–ด์„œ ์ด ๋ฐฉ๋ฒ•์€ ์˜๋ฏธ๊ฐ€ ์—†์—ˆ๋‹ค. 2) GPT4All ๋ฒ„์ „ ๋‚ฎ์ถ”๊ธฐ → ์ด ๋ฐฉ๋ฒ•.. 2024. 1. 25.
[BOJ] 2960๋ฒˆ: RESETO ๋ฌธ์ œ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๋ชจ๋“  ์†Œ์ˆ˜๋ฅผ ์ฐพ๋Š” ์œ ๋ช…ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 2๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ชจ๋“  ์ •์ˆ˜๋ฅผ ์ ๋Š”๋‹ค. ์•„์ง ์ง€์šฐ์ง€ ์•Š์€ ์ˆ˜ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ฐพ๋Š”๋‹ค. ์ด๊ฒƒ์„ P๋ผ๊ณ  ํ•˜๊ณ , ์ด ์ˆ˜๋Š” ์†Œ์ˆ˜์ด๋‹ค. P๋ฅผ ์ง€์šฐ๊ณ , ์•„์ง ์ง€์šฐ์ง€ ์•Š์€ P์˜ ๋ฐฐ์ˆ˜๋ฅผ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ์ง€์šด๋‹ค. ์•„์ง ๋ชจ๋“  ์ˆ˜๋ฅผ ์ง€์šฐ์ง€ ์•Š์•˜๋‹ค๋ฉด, ๋‹ค์‹œ 2๋ฒˆ ๋‹จ๊ณ„๋กœ ๊ฐ„๋‹ค. N, K๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, K๋ฒˆ์งธ ์ง€์šฐ๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ํ’€์ด ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” ๊ต‰์žฅํžˆ ์œ ๋ช…ํ•œ ์œ ํ˜•์ž„์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ๋ณผ ๋•Œ๋งˆ๋‹ค ์ƒˆ๋กœ์šด ๋Š๋‚Œ์ด๋‹ค. ํ’€์ด๋ฅผ ์™„์ „ํžˆ ์™ธ์›Œ๋‘๋˜๊ฐ€ ํ•ด์•ผ๊ฒ ๋‹ค. ์•„๋ž˜๋Š” ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ๋‚ด ๋จธ๋ฆฟ์†์— ๋– ์˜ฌ๋ž๋˜ ์ƒ๊ฐ๋“ค์ด๋‹ค. โ—พ ์ง€์›Œ์ง„ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ์งธ์ธ์ง€ ์„ธ๊ธฐ ์œ„ํ•œ ๋ณ€์ˆ˜๊ฐ€ ํ•„์š”ํ•จ → cnt ๋ณ€์ˆ˜ ์ •์˜ .. 2024. 1. 18.
[BOJ] 15686๋ฒˆ: ์น˜ํ‚จ ๋ฐฐ๋‹ฌ ๋ฌธ์ œ ํฌ๊ธฐ๊ฐ€ N×N์ธ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ๋„์‹œ๋Š” 1×1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ๋„์‹œ์˜ ๊ฐ ์นธ์€ ๋นˆ ์นธ, ์น˜ํ‚จ์ง‘, ์ง‘ ์ค‘ ํ•˜๋‚˜์ด๋‹ค. ๋„์‹œ์˜ ์นธ์€ (r, c)์™€ ๊ฐ™์€ ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , rํ–‰ c์—ด ๋˜๋Š” ์œ„์—์„œ๋ถ€ํ„ฐ r๋ฒˆ์งธ ์นธ, ์™ผ์ชฝ์—์„œ๋ถ€ํ„ฐ c๋ฒˆ์งธ ์นธ์„ ์˜๋ฏธํ•œ๋‹ค. r๊ณผ c๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. ์ด ๋„์‹œ์— ์‚ฌ๋Š” ์‚ฌ๋žŒ๋“ค์€ ์น˜ํ‚จ์„ ๋งค์šฐ ์ข‹์•„ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ์‚ฌ๋žŒ๋“ค์€ "์น˜ํ‚จ ๊ฑฐ๋ฆฌ"๋ผ๋Š” ๋ง์„ ์ฃผ๋กœ ์‚ฌ์šฉํ•œ๋‹ค. ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ์ง‘๊ณผ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์น˜ํ‚จ์ง‘ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ์ด๋‹ค. ์ฆ‰, ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ์ง‘์„ ๊ธฐ์ค€์œผ๋กœ ์ •ํ•ด์ง€๋ฉฐ, ๊ฐ๊ฐ์˜ ์ง‘์€ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋„์‹œ์˜ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ๋ชจ๋“  ์ง‘์˜ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ์˜ ํ•ฉ์ด๋‹ค. ์ž„์˜์˜ ๋‘ ์นธ (r1, c1)๊ณผ (r2, c2) ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋Š” |r1-r2| + |c1-c2|๋กœ ๊ตฌํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์•„๋ž˜์™€ ๊ฐ™์€ ์ง€.. 2024. 1. 16.