1. ๋ ผ๋ฆฌ์ ์ฆ๋ช
1) ๋ ผ๋ฆฌ
- ์ผ์ ์ํ์์๋ Soft Logic์ด ๋น ๋ฅด๊ธฐ ๋๋ฌธ์ ์ ์ฉ : ๋ ผ๋ฆฌ์ ์ผ๋ก ๋ถ์ ํํ ํํ์ ์ฌ์ฉํ์ง๋ง, ์ด๋ค ์๋ฏธ์ธ์ง ๋ชจ๋ ์ฌ๋์ด ์ด๋ฏธ ์๊ณ ์๋ค๋ ๊ฐ์
- ํ๋ก๊ทธ๋๋ฐ์์๋ Hard Logic์ ์ฌ์ฉ : ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ํํ๋ค์ด ๋ชจ๋ ๋ ผ๋ฆฌํ์์ ๋์จ ๊ฒ : ์ฌ์ฉ๋๋ ์๋ง์ ์๊ณ ๋ฆฌ์ฆ๋ค์ ์ดํดํ๊ธฐ ์ํด์๋ Hard Logic์ด ํ์
- ์คํด์ ๊ทผ์ : Soft Logic์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๋ ค๊ณ ํ๋ ๊ฒ / ์๊ณ ๋ฆฌ์ฆ ์ค๋ช ์ ๋ณด๊ณ ๋ ๋ด๋ ์ดํด๊ฐ ์๋๋ ๊ฒ์ ์ฆ๋ช ์ ์ ๋ดค๊ธฐ ๋๋ฌธ / ์ฆ๋ช ์ ๋ด๋ ์ดํด๊ฐ ์๋๋ ๊ฒ์ ์ง๊ด์ผ๋ก ์ดํดํ๋ ค๊ณ ํ๊ธฐ ๋๋ฌธ / ๊ฐ๋ ์ง๊ด์ ์ผ๋ก ์ดํด๋๋ ์๊ณ ๋ฆฌ์ฆ์ด ์์ง๋ง ์กฐ๊ธ๋ง ์ด๋ ค์์ง๋ฉด ์ง๊ด์ผ๋ก ์์ ํ ์ดํด๋ฅผ ์ป๋ ๊ฒ์ ์ฌ์ค์ ๋ถ๊ฐ๋ฅ
- ๋ช ์ ์ ์ญ, ์ด, ๋์ฐ(p->q)
์ญ : q->p / ์ด : ~p->~q / ๋์ฐ : ~q->~p
- ^ : and / v : or (์ฒ์ ๋ณด๋๋์…)
2) ์ฆ๋ช (์ ํํ ๋ช ์ ์์ผ๋ก ํํํ ์ ์๋ ๊ฒ)
- ์ํ์ ๊ท๋ฉ๋ฒ : P(1)์ด ์ฐธ์ด๊ณ , P(n)->P(n+1)์ด ์ฐธ์ด๋ฉด P(n)์ ๋ชจ๋ ์์ฐ์ n์ ๋ํด์ ์ฐธ์ด๋ค
- ํญ์ง ๋ช ์ : ๋ ผ๋ฆฌ์ ํน์ ํฉ์ฑ๋ช ์ ์ ์์ด ๊ฐ ๋ช ์ ์ ์ฐธ, ๊ฑฐ์ง์ ๋ชจ๋ ์กฐํฉ์ ๋ํ์ฌ ํญ์ ์ฐธ์ธ ๊ฒ
๋ช ์ ํํธ๋ฅผ ์ข ๋ชปํ๊ธด ํ์ง๋ง ๋๋ฌด ์ดํด๊ฐ ์๋์ ์ ํ๋ธ ์ฐพ์๋ดค์ต๋๋ค.
https://www.youtube.com/watch?v=q8-4NmwCHd4
์์ ๋ช ์พํ์ง๋ ์์ง๋ง ๊ทธ๋๋ "์ด๋ ๊ฒ ์๊ฐํ๋ฉด ๋๊ฒ ๊ตฌ๋"๋ผ๋ ๋ฐฉํฅ์ ์ก์์ฃผ์ ์ ๋ ผ๋ฆฌ์ ๋ํด ์กฐ๊ธ ์ดํด๋ฅผ ํ์ต๋๋ค.
ํน์ ๋ ์์ธํ๊ฒ ์์๋ ๋ถ์ ๋๊ธ ๋จ๊ฒจ์ฃผ์ธ์๐๐
+ ) ๋ฐฑ์ค ํ๋ฉด์ ์๊ฒ ๋๊ฒ!!
- " " (ํฐ ๋ฐ์ดํ)๋ฅผ ์ถ๋ ฅํ๊ธฐ ์ํด์ ์์ \ (์ญ์ฌ๋์ฌ)๋ฅผ ์จ์ค์ผ ํ๋ค(์์ ๋ฐ์ดํ ์ญ์ ๋ง์ฐฌ๊ฐ์ง)
- \ (์ญ์ฌ๋์ฌ)๋ฅผ ์ถ๋ ฅํ๊ธฐ ์ํด์๋ \\ (์ญ์ฌ๋์ฌ) 2๋ฒ์ ์ฌ์ฉํด ์ค์ผ ํ๋ค
=> ์ ์ด๋ฌธ์๋ก ์์ฉํ๊ธฐ ๋๋ฌธ์ ์ถ๋ ฅํ๊ธฐ ์ํด์๋ \\๋ก ์ ์ด์ผ \๊ฐ ์ถ๋ ฅ ๋ฉ๋๋ค.
'algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค ๋ฐ๋ณต๋ฌธ 25304๋ฒ(์์์ฆ) (2) | 2023.07.09 |
---|---|
SWEA track_java (2068 & 2072) (0) | 2023.07.04 |
๋ฐฑ์ค 3๋จ๊ณ.๋ฐ๋ณต๋ฌธ java( 10950๋ฒ : A+B - 3 / 8393๋ฒ : ํฉ ) (0) | 2023.07.04 |
๋ฐฑ์ค ์กฐ๊ฑด๋ฌธ ์์ (์ค๋ 2753๋ฒ, ์๋์๊ณ 2884๋ฒ) / sc.close() (2) | 2023.06.29 |
BAEKJOON ์์(์ธํผ 10๊ธฐ ๋ถ๋ฐ ์ํ ์ค๋น) (4) | 2023.06.23 |