์ „์ฒด ๊ธ€ 202

2024 ์ค‘๋ฐ˜๊ธฐ ์ทจ์ค€ ๊ฒฐ๊ณผ ๋ฐ ํšŒ๊ณ 

๋ณธ๊ฒฉ์ ์ธ ํ•˜๋ฐ˜๊ธฐ ์ฑ„์šฉ ์‹œ์ฆŒ ์‹œ์ž‘ ์ „ ์ค‘๋ฐ˜๊ธฐ๋ฅผ ๋Œ์•„๋ด…๋‹ˆ๋‹ค  ์ค‘๋ฐ˜๊ธฐ ์ง€์› ํšŒ์‚ฌ ๋ฐ ์ตœ์ข… ๊ฒฐ๊ณผ 1. NHN LLM ์—ฐ๊ตฌ/๊ฐœ๋ฐœ → ์ƒ์‹œ์ฑ„์šฉ, ์ง€์›ํ•œ ํ›„๋กœ ์ง€๊ธˆ๊นŒ์ง€ ์–ด๋–ค ์—ฐ๋ฝ๋„ ๋ฐ›์€ ๊ฒŒ ์—†๋Š” ์ƒํƒœ๋ผ ๋–จ์–ด์กŒ๊ฒ ๊ฑฐ๋‹ˆ ํ•˜๊ณ  ์žˆ๋Š” ์ค‘2. ESTsoft LLM ์—”์ง€๋‹ˆ์–ด(๊ฒฝ๋ ฅ) → ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํƒˆ ์„œ๋ฅ˜ ์ค€๋น„ ๊ณผ์ • NHN์€ ์ž๊ธฐ์†Œ๊ฐœ์„œ ๋ฌธํ•ญ์ด '์ž์‹ ์„ ์ž์œ ๋กญ๊ฒŒ ํ‘œํ˜„ํ•ด๋ณด์„ธ์š”.' ํ•˜๋‚˜์˜€๊ณ , ์ด์ŠคํŠธ์†Œํ”„ํŠธ๋Š” ์ž๊ธฐ์†Œ๊ฐœ์„œ ์—†์ด ์ด๋ ฅ์„œ์™€ ํฌํŠธํด๋ฆฌ์˜ค๋งŒ ์ œ์ถœํ–ˆ๋‹ค. ์ƒ๋ฐ˜๊ธฐ ๋•Œ๋ฅผ ์ƒ๊ฐํ•˜๋ฉด ์„œ๋ฅ˜ ์ œ์ถœ์ด ์—„์ฒญ ๋น ๋ฅด๊ฒŒ ๋๋‚œ ํŽธ! ์ž์œ  ํ˜•์‹ ์ž๊ธฐ์†Œ๊ฐœ์„œ๋Š” ์ด๋ฒˆ์— ์ฒ˜์Œ ์จ๋ณธ ๊ฒƒ ๊ฐ™์€๋ฐ ๊ธ€์ž ์ˆ˜๊ฐ€ ์ตœ๋Œ€ 1,000์ž์˜€์–ด์„œ ์ฑ„์šฐ๋Š” ๋ฐ์— ํฐ ์–ด๋ ค์›€์€ ์—†์—ˆ๋‹ค. ๊ทผ๋ฐ ์ตœ๋Œ€ ๊ธ€์ž ์ˆ˜๊ฐ€ 2,000์ž๋‚˜ ๊ทธ ์ด์ƒ์œผ๋กœ ๋Š˜์–ด๋‚œ๋‹ค๋ฉด.. ์กฐ๊ธˆ ๋จธ๋ฆฌ๋ฅผ ์‹ธ๋งค๋ด์•ผ ํ•˜์ง€ ์•Š์„๊นŒ ํ•˜๋Š” ์ƒ๊ฐ์ด..

[BOJ] 11399๋ฒˆ: ATM

โœ๏ธ ๋ฌธ์ œ์ธํ•˜์€ํ–‰์—๋Š” ATM์ด 1๋Œ€๋ฐ–์— ์—†๋‹ค. ์ง€๊ธˆ ์ด ATM์•ž์— N๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ์žˆ๋‹ค. ์‚ฌ๋žŒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ Pi๋ถ„์ด๋‹ค.์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ๋Š” ์ˆœ์„œ์— ๋”ฐ๋ผ์„œ, ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์˜ ํ•ฉ์ด ๋‹ฌ๋ผ์ง€๊ฒŒ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ด 5๋ช…์ด ์žˆ๊ณ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 ์ธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด๋ณด์ž. [1, 2, 3, 4, 5] ์ˆœ์„œ๋กœ ์ค„์„ ์„ ๋‹ค๋ฉด, 1๋ฒˆ ์‚ฌ๋žŒ์€ 3๋ถ„๋งŒ์— ๋ˆ์„ ๋ฝ‘์„ ์ˆ˜ ์žˆ๋‹ค. 2๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, 3+1 = 4๋ถ„์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค. 3๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ, 2๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์ด 3+1+4 = 8๋ถ„์ด ํ•„์š”ํ•˜๊ฒŒ ๋œ..

[BOJ] 2839๋ฒˆ: ์„คํƒ• ๋ฐฐ๋‹ฌ

โœ๏ธ ๋ฌธ์ œ์ƒ๊ทผ์ด๋Š” ์š”์ฆ˜ ์„คํƒ•๊ณต์žฅ์—์„œ ์„คํƒ•์„ ๋ฐฐ๋‹ฌํ•˜๊ณ  ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์ง€๊ธˆ ์‚ฌํƒ•๊ฐ€๊ฒŒ์— ์„คํƒ•์„ ์ •ํ™•ํ•˜๊ฒŒ Nํ‚ฌ๋กœ๊ทธ๋žจ์„ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•œ๋‹ค. ์„คํƒ•๊ณต์žฅ์—์„œ ๋งŒ๋“œ๋Š” ์„คํƒ•์€ ๋ด‰์ง€์— ๋‹ด๊ฒจ์ ธ ์žˆ๋‹ค. ๋ด‰์ง€๋Š” 3ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€์™€ 5ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€๊ฐ€ ์žˆ๋‹ค.์ƒ๊ทผ์ด๋Š” ๊ท€์ฐฎ๊ธฐ ๋•Œ๋ฌธ์—, ์ตœ๋Œ€ํ•œ ์ ์€ ๋ด‰์ง€๋ฅผ ๋“ค๊ณ  ๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 18ํ‚ฌ๋กœ๊ทธ๋žจ ์„คํƒ•์„ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•  ๋•Œ, 3ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€ 6๊ฐœ๋ฅผ ๊ฐ€์ ธ๊ฐ€๋„ ๋˜์ง€๋งŒ, 5ํ‚ฌ๋กœ๊ทธ๋žจ 3๊ฐœ์™€ 3ํ‚ฌ๋กœ๊ทธ๋žจ 1๊ฐœ๋ฅผ ๋ฐฐ๋‹ฌํ•˜๋ฉด, ๋” ์ ์€ ๊ฐœ์ˆ˜์˜ ๋ด‰์ง€๋ฅผ ๋ฐฐ๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค.์ƒ๊ทผ์ด๊ฐ€ ์„คํƒ•์„ ์ •ํ™•ํ•˜๊ฒŒ Nํ‚ฌ๋กœ๊ทธ๋žจ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•  ๋•Œ, ๋ด‰์ง€ ๋ช‡ ๊ฐœ๋ฅผ ๊ฐ€์ ธ๊ฐ€๋ฉด ๋˜๋Š”์ง€ ๊ทธ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿค– ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๐Ÿ’ก ํ’€์ด์ด์ฝ”ํ…Œ ์ฑ…์œผ๋กœ ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š” ๊ธฐ์„ธ๋ฅผ ์ด์–ด ๋ฐฑ์ค€์—์„œ ๊ทธ๋ฆฌ๋”” ์œ ํ˜•์œผ๋กœ ๋ถ„๋ฅ˜๋œ ๋ฌธ์ œ..

2024 ์ƒ๋ฐ˜๊ธฐ ์ทจ์ค€ ๊ฒฐ๊ณผ ๋ฐ ํšŒ๊ณ 

ํ•œ ๋‹ฌ ์ „์ฏค์— ์ƒ๋ฐ˜๊ธฐ ์ทจ์ค€ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ค ๋‚ฌ์ง€๋งŒ ์ด์ œ์„œ์•ผ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ์ •์‹  ์—†์—ˆ๋˜ ๋‚˜์˜ ์ฒซ ์ทจ์ค€ ์‹œ์ฆŒ ์ƒ๋ฐ˜๊ธฐ ์ง€์› ํšŒ์‚ฌ ๋ฐ ์ตœ์ข… ๊ฒฐ๊ณผ 1. ํ˜„๋Œ€์ž๋™์ฐจ ์ฃผํ–‰ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ ๋ฐ ๋ถ„์„ ์ง๋ฌด → ์„œํƒˆ2. ์‚ผ์„ฑ์ „์ž DX๋ถ€๋ฌธ SW๊ฐœ๋ฐœ → ์„œํƒˆ3. LG์ „์ž H&A๋ณธ๋ถ€(1์ง€๋ง), CTO๋ถ€๋ฌธ(2/3์ง€๋ง) → LG Way Fit Test ํƒˆ4. KT LLM ๊ธฐ๋ฐ˜ AI ๊ธฐ์ˆ ๊ฐœ๋ฐœ → ์„œํƒˆ ์„œ๋ฅ˜ ์ค€๋น„ ๊ณผ์ • ํ˜„์ฐจ๊ฐ€ ์„œ๋ฅ˜ ์ฒซ ์Šคํƒ€ํŠธ์˜€๋Š”๋ฐ ์ทจ์—…์šฉ ์ž์†Œ์„œ๋Š” ์ฒ˜์Œ์ด๋‹ค๋ณด๋‹ˆ ์ž์†Œ์„œ ๋ฌธํ•ญ์ด ๋‘ ๊ฐœ ๋ฐ–์— ์—†์—ˆ์Œ์—๋„ ์‹œ๊ฐ„์„ ๋„ˆ๋ฌด ๋งŽ์ด ์ผ์—ˆ๋‹ค. ํ˜„์ฐจ๋ž‘ ์‚ผ์ „ ์ ‘์ˆ˜ ๋งˆ๊ฐ ์ฃผ ๋™์ผ+์‹œ๊ฐ„ ๋ถ„๋ฐฐ ๋ฏธ์Šค๋กœ ์ด ์ฃผ๋Š” ์ •๋ง ์–ด๋–ป๊ฒŒ ์ง€๋‚˜๊ฐ”๋Š”์ง€ ๋ชจ๋ฅผ ์ •๋„์˜€๋‹ค. ์ •์‹  ์ฐจ๋ฆฌ๋‹ˆ๊นŒ ํ•œ ์ฃผ๊ฐ€ ๋๋‚˜์žˆ์—ˆ๋˜ ๊ทธ๋Ÿฐ ์ฃผ..โญ ์‚ฌ์‹ค ํ˜„์ฐจ ์ง๋ฌด๋Š” ๋‚ด๊ฐ€ ์—ฐ๊ตฌ์‹ค์—์„œ ํ•ด์™”๋˜ ๊ฒƒ๊ณผ ์—ฎ์œผ๋ ค๋ฉด ์—ฎ์„ ์ˆœ..

[BOJ] 2217๋ฒˆ: ๋กœํ”„

๋ฌธ์ œN(1 ≤ N ≤ 100,000)๊ฐœ์˜ ๋กœํ”„๊ฐ€ ์žˆ๋‹ค. ์ด ๋กœํ”„๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋Ÿฐ ์ €๋Ÿฐ ๋ฌผ์ฒด๋ฅผ ๋“ค์–ด์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋‹ค. ๊ฐ๊ฐ์˜ ๋กœํ”„๋Š” ๊ทธ ๊ตต๊ธฐ๋‚˜ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฌผ์ฒด์˜ ์ค‘๋Ÿ‰์ด ์„œ๋กœ ๋‹ค๋ฅผ ์ˆ˜๋„ ์žˆ๋‹ค.ํ•˜์ง€๋งŒ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋กœํ”„๋ฅผ ๋ณ‘๋ ฌ๋กœ ์—ฐ๊ฒฐํ•˜๋ฉด ๊ฐ๊ฐ์˜ ๋กœํ”„์— ๊ฑธ๋ฆฌ๋Š” ์ค‘๋Ÿ‰์„ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค. k๊ฐœ์˜ ๋กœํ”„๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ค‘๋Ÿ‰์ด w์ธ ๋ฌผ์ฒด๋ฅผ ๋“ค์–ด์˜ฌ๋ฆด ๋•Œ, ๊ฐ๊ฐ์˜ ๋กœํ”„์—๋Š” ๋ชจ๋‘ ๊ณ ๋ฅด๊ฒŒ w/k ๋งŒํผ์˜ ์ค‘๋Ÿ‰์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค.๊ฐ ๋กœํ”„๋“ค์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ๋กœํ”„๋“ค์„ ์ด์šฉํ•˜์—ฌ ๋“ค์–ด์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋Š” ๋ฌผ์ฒด์˜ ์ตœ๋Œ€ ์ค‘๋Ÿ‰์„ ๊ตฌํ•ด๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ชจ๋“  ๋กœํ”„๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•  ํ•„์š”๋Š” ์—†์œผ๋ฉฐ, ์ž„์˜๋กœ ๋ช‡ ๊ฐœ์˜ ๋กœํ”„๋ฅผ ๊ณจ๋ผ์„œ ์‚ฌ์šฉํ•ด๋„ ๋œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ํ’€์ดํ’€๊ณ  ๋‚˜์„œ ๋ฐ”๋กœ ์ •๋ฆฌํ–ˆ์–ด์•ผ ํ•˜๋Š”๋ฐ ์‹œ๊ฐ„์ด ์ข€ ์ง€๋‚˜์„œ ๊ทธ ๋‹น์‹œ ์ดํ•ด..

[BOJ] 14501๋ฒˆ: ํ‡ด์‚ฌ

๋ฌธ์ œ์ƒ๋‹ด์›์œผ๋กœ ์ผํ•˜๊ณ  ์žˆ๋Š” ๋ฐฑ์ค€์ด๋Š” ํ‡ด์‚ฌ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.์˜ค๋Š˜๋ถ€ํ„ฐ N+1์ผ์งธ ๋˜๋Š” ๋‚  ํ‡ด์‚ฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด์„œ, ๋‚จ์€ N์ผ ๋™์•ˆ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.๋ฐฑ์ค€์ด๋Š” ๋น„์„œ์—๊ฒŒ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ์žก์œผ๋ผ๊ณ  ๋ถ€ํƒ์„ ํ–ˆ๊ณ , ๋น„์„œ๋Š” ํ•˜๋ฃจ์— ํ•˜๋‚˜์”ฉ ์„œ๋กœ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ƒ๋‹ด์„ ์žก์•„๋†“์•˜๋‹ค.๊ฐ๊ฐ์˜ ์ƒ๋‹ด์€ ์ƒ๋‹ด์„ ์™„๋ฃŒํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ๊ธฐ๊ฐ„ $T_{i}$์™€ ์ƒ๋‹ด์„ ํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก $P_{i}$๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.N = 7์ธ ๊ฒฝ์šฐ์— ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒ๋‹ด ์ผ์ •ํ‘œ๋ฅผ ๋ณด์ž.1์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 3์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ์ƒ๋‹ดํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์€ 10์ด๋‹ค. 5์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 2์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์€ 15์ด๋‹ค.์ƒ๋‹ด์„ ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ๊ธฐ๊ฐ„์€ 1์ผ๋ณด๋‹ค ํด ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋ชจ๋“  ์ƒ๋‹ด์„ ํ•  ์ˆ˜๋Š” ์—†๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด์„œ ..

[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 ๋ฒ„์ „ ๋‚ฎ์ถ”๊ธฐ → ์ด ๋ฐฉ๋ฒ•..

[BOJ] 2960๋ฒˆ: RESETO

๋ฌธ์ œ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๋ชจ๋“  ์†Œ์ˆ˜๋ฅผ ์ฐพ๋Š” ์œ ๋ช…ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.2๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ชจ๋“  ์ •์ˆ˜๋ฅผ ์ ๋Š”๋‹ค.์•„์ง ์ง€์šฐ์ง€ ์•Š์€ ์ˆ˜ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ฐพ๋Š”๋‹ค. ์ด๊ฒƒ์„ P๋ผ๊ณ  ํ•˜๊ณ , ์ด ์ˆ˜๋Š” ์†Œ์ˆ˜์ด๋‹ค.P๋ฅผ ์ง€์šฐ๊ณ , ์•„์ง ์ง€์šฐ์ง€ ์•Š์€ P์˜ ๋ฐฐ์ˆ˜๋ฅผ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ์ง€์šด๋‹ค.์•„์ง ๋ชจ๋“  ์ˆ˜๋ฅผ ์ง€์šฐ์ง€ ์•Š์•˜๋‹ค๋ฉด, ๋‹ค์‹œ 2๋ฒˆ ๋‹จ๊ณ„๋กœ ๊ฐ„๋‹ค.N, K๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, K๋ฒˆ์งธ ์ง€์šฐ๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ํ’€์ด์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” ๊ต‰์žฅํžˆ ์œ ๋ช…ํ•œ ์œ ํ˜•์ž„์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ๋ณผ ๋•Œ๋งˆ๋‹ค ์ƒˆ๋กœ์šด ๋Š๋‚Œ์ด๋‹ค. ํ’€์ด๋ฅผ ์™„์ „ํžˆ ์™ธ์›Œ๋‘๋˜๊ฐ€ ํ•ด์•ผ๊ฒ ๋‹ค. ์•„๋ž˜๋Š” ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ๋‚ด ๋จธ๋ฆฟ์†์— ๋– ์˜ฌ๋ž๋˜ ์ƒ๊ฐ๋“ค์ด๋‹ค. โ—พ ์ง€์›Œ์ง„ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ์งธ์ธ์ง€ ์„ธ๊ธฐ ์œ„ํ•œ ๋ณ€์ˆ˜๊ฐ€ ํ•„์š”ํ•จ → cnt ๋ณ€์ˆ˜ ์ •์˜ โ—พ cnt๋ฅผ ์ •..

[BOJ] 15686๋ฒˆ: ์น˜ํ‚จ ๋ฐฐ๋‹ฌ

๋ฌธ์ œํฌ๊ธฐ๊ฐ€ N×N์ธ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ๋„์‹œ๋Š” 1×1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ๋„์‹œ์˜ ๊ฐ ์นธ์€ ๋นˆ ์นธ, ์น˜ํ‚จ์ง‘, ์ง‘ ์ค‘ ํ•˜๋‚˜์ด๋‹ค. ๋„์‹œ์˜ ์นธ์€ (r, c)์™€ ๊ฐ™์€ ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , rํ–‰ c์—ด ๋˜๋Š” ์œ„์—์„œ๋ถ€ํ„ฐ r๋ฒˆ์งธ ์นธ, ์™ผ์ชฝ์—์„œ๋ถ€ํ„ฐ c๋ฒˆ์งธ ์นธ์„ ์˜๋ฏธํ•œ๋‹ค. r๊ณผ c๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. ์ด ๋„์‹œ์— ์‚ฌ๋Š” ์‚ฌ๋žŒ๋“ค์€ ์น˜ํ‚จ์„ ๋งค์šฐ ์ข‹์•„ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ์‚ฌ๋žŒ๋“ค์€ "์น˜ํ‚จ ๊ฑฐ๋ฆฌ"๋ผ๋Š” ๋ง์„ ์ฃผ๋กœ ์‚ฌ์šฉํ•œ๋‹ค. ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ์ง‘๊ณผ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์น˜ํ‚จ์ง‘ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ์ด๋‹ค. ์ฆ‰, ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ์ง‘์„ ๊ธฐ์ค€์œผ๋กœ ์ •ํ•ด์ง€๋ฉฐ, ๊ฐ๊ฐ์˜ ์ง‘์€ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋„์‹œ์˜ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ๋Š” ๋ชจ๋“  ์ง‘์˜ ์น˜ํ‚จ ๊ฑฐ๋ฆฌ์˜ ํ•ฉ์ด๋‹ค. ์ž„์˜์˜ ๋‘ ์นธ (r1, c1)๊ณผ (r2, c2) ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋Š” |r1-r2| + |c1-c2|๋กœ ๊ตฌํ•œ๋‹ค.  ์˜ˆ๋ฅผ ๋“ค์–ด, ์•„๋ž˜์™€ ๊ฐ™์€ ์ง€..

[LangChain] LangChain+Streamlit+FastAPI

๋‚ด๊ฐ€ ํ—ท๊ฐˆ๋ ค์„œ ์‹คํ–‰ ์ˆœ์„œ๋ฅผ ์ •๋ฆฌํ•ด๋‘”๋‹ค. 1. app.py - streamlit์ด ๊ตฌํ˜„๋˜์–ด ์žˆ๋Š” py ํŒŒ์ผ 2. api.py - LangChain, FastAPI๊ฐ€ ๊ตฌํ˜„๋˜์–ด ์žˆ๋Š” py ํŒŒ์ผ 1. app.py ์‹คํ–‰ 2. api.py ์‹คํ–‰ 3. app.py๋ฅผ ์‹คํ–‰ํ–ˆ์„ ๋•Œ ๋‚˜์˜ค๋Š” URL๋กœ ์ ‘์†