[c++] BOJ 1013 :: Contact
Algorithm ๋ฌธ์ œ/BOJ 2021. 10. 17. 20:52

๋ฌธ์ œ [Contact ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ] ์ „ํŒŒ์˜ ๊ธฐ๋ณธ ๋‹จ์œ„๋Š” { 0 , 1 } ๋‘ ๊ฐ€์ง€๋กœ ๊ตฌ์„ฑ๋˜์–ด์žˆ์œผ๋ฉฐ, x+ ( ) ๋Š” ์ž„์˜์˜ ๊ฐœ์ˆ˜(์ตœ์†Œ 1๊ฐœ) x์˜ ๋ฐ˜๋ณต์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์ „ํŒŒ์˜ ์ง‘ํ•ฉ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.๋ฐ˜๋ณต์„ ์˜๋ฏธํ•˜๋Š” + ์™ธ์—๋„ or ๋ฅผ ์˜๋ฏธํ•˜๋Š” | ๊ธฐํ˜ธ๊ฐ€ ์žˆ๋‹ค. { x | y } ๋Š” x ํ˜น์€ y ๋ฅผ ์˜๋ฏธํ•˜๋Š” ๊ฒƒ์œผ๋กœ, { 0+ | 1+ } ๋Š” { 0 , 1 , 00 , 11 , 000 , 111 , … } ์˜ ์ง‘ํ•ฉ์„ ์˜๋ฏธํ•œ๋‹ค. ์•„๋ž˜๋Š” ๋‘ ๊ธฐํ˜ธ๋ฅผ ๋ณตํ•ฉ์ ์œผ๋กœ ์‚ฌ์šฉํ•œ ์˜ˆ์ด๋‹ค. (100+1+ | 01)+ ๊น€๋™ํ˜ ๋ฐ•์‚ฌ๋Š” ๋‹ค์–‘ํ•œ ์ „ํŒŒ ๊ธฐ๋ก ์ค‘์—์„œ ์œ„์˜ ํŒจํ„ด์„ ์ง€๋‹ˆ๋Š” ์ „ํŒŒ๋ฅผ ๊ฐ€๋ ค๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ํ•„์š”๋กœ ํ•œ๋‹ค. ์ด๋ฅผ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ํ’€์ด ํŒจํ„ด์ด ์ •ํ•ด์ ธ์žˆ๊ณ  ๊ฐ ํŒจํ„ด์˜ ์‹œ์ž‘ ๋ฌธ์ž๊ฐ€ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์—, ๊ฐ๊ฐ์˜ ํŒจํ„ด์— ํ•ด..

์ธ๊ณต์ง€๋Šฅ ์ •๋ฆฌ [๋ณธ๋ก 1] :: ์ธ๊ณต์ง€๋Šฅ์˜ ๋ชฉํ‘œ
์ปดํ“จํ„ฐ๊ณผํ•™ (CS)/AI 2020. 1. 29. 16:18

์ธ๊ณต์ง€๋Šฅ์˜ ๋ชฉํ‘œ classifier ์ฐพ๊ธฐ ํŒจํ„ด ์ธ์‹ ์—ฌ๋Ÿฌ๊ฐ€์ง€ ํ˜•ํƒœ์˜ input์ด f(x) ํ•จ์ˆ˜๋ฅผ ๊ฑฐ์ณ output ์œผ๋กœ ๋ถ„๋ฅ˜๋˜๋Š” ๊ฒƒ ์—ฌ๊ธฐ์„œ f(x)๊ฐ€ classifier input ( feature ) => Classifier => Classes AI์˜ ๋ชฉํ‘œ๋Š” ๊ฒฐ๊ตญ, ์—ฌ๋Ÿฌ input์„ ๋ถ„๋ฅ˜ํ•ด ์ค„ ๋ถ„๋ฅ˜๊ธฐ๋ฅผ ์ฐพ๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋Ÿฌํ•œ ์ธ๊ณต์ง€๋Šฅ์—๋Š” ์—ฌ๋Ÿฌ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ์ธ๊ณต์ง€๋Šฅ์˜ ์ข…๋ฅ˜ ์ง€๋„ํ•™์Šต ๋ฌธ์ œ์ง€ + ์ •๋‹ต์ง€ => ํŒจํ„ด ์ฐพ๊ธฐ ๋น„์ง€๋„ํ•™์Šต ๋ฐ์ดํ„ฐ๋ฅผ ๊ตฐ์ง‘ํ™”ํ•˜์—ฌ ์Šค์Šค๋กœ ์ •๋‹ต์„ ํ•™์Šต ์œ„์˜ 2๊ฐ€์ง€ ๋ฐฉ๋ฒ•์€ data๋ฅผ ์ฃผ์–ด์•ผ ํ•™์Šต ๊ฐ€๋Šฅ ๊ฐ•ํ™”ํ•™์Šต ์Šค์Šค๋กœ ํ–‰๋™ ( ์‚ฌ๋žŒ์ด ํŠน์ง•์„ ์ถ”์ถœํ•ด ์ค„ ํ•„์š”๊ฐ€ ์—†์Œ ) ๋‹ค์–‘ํ•œ ๋ฐฉ์‹์œผ๋กœ ํ•™์Šตํ•  ์ˆ˜ ์žˆ์Œ ์‹ ๊ฒฝ๋ง ํ•™์Šต : ์ธ๊ฐ„์˜ ๋‰ด๋Ÿฐ์„ ๋ณธ๋•€ HW์˜ ์„ฑ๋Šฅ์ด ์•ˆ ์ข‹์•˜๋˜ ์‹œ๊ธฐ์—๋Š” ๋ณ„๋กœ์˜€์œผ๋‚˜ ์ตœ๊ทผ ๋‘๊ฐ์„ ๋‚˜ํƒ€..