More Related Content
Similar to 2012 Dm 02 (16)
2012 Dm 02
- 2. ๊ด๊ณ์ฐพ๊ธฐ
โขํ๋ ฌ ํํ ์
๋ ฅ์ ์
๋ ฅ๋ฐ์์ reflexive,
symmetric, irreflexive ๊ฒฝ์ฐ์ yes/no์ธ์ง
์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์์ฑํ๊ธฐ
โข์
๋ ฅ:
3x3 ํ๋ ฌ์ผ ๊ฒฝ์ฐ: [[1,0,0][1,1,0][0,1,0]]
โข2x2, 2x3 ~ 4x5, 5x4, 5x5 ๊น์ง ๊ฐ๋ฅ
โข์ถ๋ ฅ
yes/no
- 3. ํ๋ก์ ํธ์ ํ์ํ ๋ด์ฉ ๋ฐ ํจ์
1. binary relation
โ ๋ ์งํฉ A, B์ ๋ํ 2ํญ ๊ด๊ณ R๋ ๋ ์งํฉ์ ๋ฐ์นด๋ฅดํธ ๊ณฑ AรB์ ๋ถ๋ถ ์งํฉ์ด๋ค. ์ฆ, R
โAรB, (a, b)โR์ผ ๋ aRc๋ก ํ์ํ๋ค.
โก์ฐจ์๊ฐ 2์ธ ๊ด๊ณ. ์ฌ๊ธฐ์ ์ฐจ์๋ ๊ด๊ณ ๋ด์ ์์ฑ ์๋ฅผ ๋งํ๋ค.
2. reflexive
๊ด๊ณ R์ด ์ ์๋ ์งํฉ์ ๋ชจ๋ ์์ a์ ๋ํด์ aRa๊ฐ ์ฑ๋ฆฝํ๋ ๊ฒฝ์ฐ์ ๋ํด R์ ๋ฐ์ฌ์
๊ด๊ณ๋ผ๊ณ ํ๋ค.
3. symmetric
์งํฉ์ ๋ ์์ a, b์ ๋ํด์ a R b ๊ด๊ณ๊ฐ ์ฑ๋ฆฝํ ๋ b R a์ ๊ด๊ณ๋ ์ฑ๋ฆฝํ๋ฉด R์ ๋
์นญ์ฑ ๊ด๊ณ๋ผ ํ๋ค.
4. irreflexive
๊ด๊ณ R์ด ์ ์๋ ์งํฉ A์ ๋ชจ๋ ์์ a์ ๋ํ์ฌ a R a์ ๊ด๊ณ๊ฐ ์ฑ๋ฆฝํ์ง ์์ ๊ฒฝ์ฐ R์
๋น๋ฐ์ฌ์ ๊ด๊ณ๋ผ ํ๋ค.
๋ฐ์ฌ,๋น๋ฐ์ฌ,๋์นญ,๋ฐ๋์นญ ๊ด๊ณ ๋ถ์ฐ ์ค๋ช
๋ฐ ์์ ํ์ด
๊ฐ ๊ด๊ณ์ ๊ดํด์ ํ๋ ฌ์ ๋ง๋ค์ด์ค๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌด์จ ๊ด๊ณ์ธ์ง ํ์
!!
ย ์์
1) R1= {(1, 1), (1, 2), (1, 3), (3, 3)}
=> (2,2)๊ฐ ์ถ๊ฐ๋์ผ ๋ฐ์ฌ์ ๊ด๊ณ {(1,1),(1,2),(1,3),(3,3),(2,2)}
2) R2 = {(1,2),(2,1),(1,3),(2,3),(3,1),(3,2)}
- 4. => ๋น๋ฐ์ฌ์ ๊ด๊ณ์ ์๋ค (1,1), (2,2), (3,3) ์ด ์์ (์๋ ๋ถ๊ฐ ์ค๋ช
์ฐธ์กฐ)
=> R2๋ ๋์นญ์ ๊ด๊ณ์ ์๋ค (์๋ ๋ถ๊ฐ ์ค๋ช
์ฐธ์กฐ)
a.{(a,b),(a,c),(a,d),(a,e)}
b.{(a,b),(b,a),(b,d),(d,b),(a,e),(e,a)}
c.{(a,a),(b,b),(c,c),(d,d)}
a.{(a,b),(a,c),(a,d),(a,e)}
a. {(a,b),(a,c),(a,d),(a,e)}
reflexive๊ฐ ์๋ ๊ฒ์ ํ์คํฉ๋๋ค( a๊ฐ ์ฐ์๋๋ฐ (a, a)๊ฐ ์์ต๋๋ค ).
(a,b)๊ฐ ์๋๋ฐ (b,a)๊ฐ ์์ผ๋ฏ๋ก symmetric์ด ์๋๋๋ค.
x R y ์ด๊ณ y R z ์ด๋ฉด x R z ๋ฅผ ํญ์ ๋ง์กฑํ๋ฉด transitive ์
๋๋ค.
๊ทธ๋ฐ๋ฐ x R y ์ด๊ณ y R z ์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฏ๋ก ์์ ๋ช
์ ์ ์กฐ๊ฑด์ด ํญ์ F ์
๋๋ค. ๋ฐ๋ผ์
์ฐธ์
๋๋ค.
๊ทธ๋์ transitive ํฉ๋๋ค. ( ์ด๋ฐ ๊ฒ์ vacuus truth ๋ผ๊ณ ํฉ๋๋ค ).
b.{(a,b),(b,a),(b,d),(d,b),(a,e),(e,a)}
reflexive๊ฐ ์๋๋๋ค. ( a๊ฐ ์ฐ์๋๋ฐ (a, a) ๊ฐ ์์ต๋๋ค ).
(a,b), (b,a) ๊ฐ ์๋๋ฐ (a,a)๊ฐ ์์ต๋๋ค. transitive๊ฐ ์๋๋๋ค.
x R y => y R x ๋ฅผ ๋ชจ๋ ์ฑ๋ฆฝํฉ๋๋ค. ๋ฐ๋ผ์ symmetric ํฉ๋๋ค.
c.{(a,a),(b,b),(c,c),(d,d)}
a, b, c, d ๋ชจ๋ (a, a), (b, b), (c, c), (d, d) ๊ฐ ์์ผ๋ฏ๋ก reflexive์
๋๋ค.
๋ชจ๋ ์์ด ๊ฐ์ ๋ ๊ฐ๋ก ๋์ด์์ผ๋ฏ๋ก ๋ถ๋ช
ํ symmetric์
๋๋ค.
x R y and y R z ์ธ ๊ฒ์ ๋ง์กฑํ๋ ๊ฒ์ด ์์ผ๋ฏ๋ก ์์์ ์ดํด๋ณธ ๋ฐ ๋๋ก transitive ์
๋
๋ค.
(1,1) ์ ์๋ฏธ๋ 1ํ์์ 1์ด๋ก ๊ฐ๋ค๋ ๊ฒ์
๋๋ค.
๊ทธ๋ฆฌ๊ณ R์ ๊ด๊ณ๊ฐ ์์ผ๋ฉด ํ๋ ฌ์์ 1์ด๋ผ๊ณ ์ ์ผ์๊ณ , ์์ผ๋ฉด 0์ด๋ผ๊ณ ์ฐ์ธ์.
1 1 1
0 0 0
- 5. 0 0 1
ย
*๋ฐ์ฌ์ ๊ด๊ณ (reflexive)
๋๊ฐ์ ์ฑ๋ถ์ด ๋ชจ๋ 1์ด๋ฉด, ๋ฐ์ฌ์ ๊ด๊ณ์ด๋ค.
ย
์์
1 0 0
1 1 0
0 0 1
ย
*๋น๋ฐ์ฌ์ ๊ด๊ณ (irreflexive)
๋๊ฐ์ ์ฑ๋ถ์ด ๋ชจ๋ 0์ด๋ฉด, ๋น๋ฐ์ฌ์ ๊ด๊ณ์ด๋ค.
ย
์์
0ย 1 0
1ย 0 1
0ย 1 0
ย
*๋์นญ์ ๊ด๊ณ (symmetric)
๋๊ฐ์ ์ฑ๋ถ์ ์ค์ฌ์ผ๋ก ๋์นญ์ ์ด์ด์ผ ํ๋ค.
ย ์์ ย (์์ด ๊ฐ์ ๊ฒ๋ผ๋ฆฌ ๋์นญ์์ ์๋ฏธํจ)
0ย 1 0
1ย 1 1
0ย 1 0
ย
*๋ฐ๋์นญ์ ๊ด๊ณ (Anti-symmetric)
๋๊ฐ์ ์ฑ๋ถ์ ์ค์ฌ์ผ๋ก ์๋ก ๋ฐ๋์นญ์ ์ด์ด์ผ ํ๋ค.
ย
์์ ย (์์ด ๊ฐ์ ๊ฒ๋ผ๋ฆฌ ๋ฐ๋์นญ์์ ์๋ฏธํจ)
0ย 1 0
0ย 1 0
1ย 1 0
ย
- 6. ๋ถ์ฐ์ค๋ช
ย
์์ 1) R= {(1, 1), (1, 2), (1, 3), (3, 3)}์์ ...(1,1) ์ ์๋ฏธ๋ 1ํ์์ 1์ด๋ก ๊ฐ๋ค๋ ๊ฒ
์ด๋๋๋ค.
๊ทธ๋ฆฌ๊ณ R์ ๊ด๊ณ๊ฐ ์์ผ๋ฉด ํ๋ ฌ์์ 1์ด๋ผ๊ณ ์ ์ผ์๊ณ , ์์ผ๋ฉด 0์ด๋ผ๊ณ ์ฐ์ธ์.
์ฐธ๊ณ ๊ทธ๋ฆผ
๋๊ฐ์ ์ฑ๋ถ์ โ ๋ฐฉํฅ๋ง ๋ฉ๋๋ค.
1 0 0
1 1 0
0 0 1
ย ์ถ์ด์ ๊ด๊ณ
์ถ์ฒ : http://kin.naver.com/
- 7. ํ์ํ ํจ์
getchar
์ํ : int getchar(void)
ํค๋ํ์ผ : stdio.h
๊ธฐ๋ฅ
ํค๋ณด๋์์ ๋ฌธ์ ํ๋๋ฅผ ์ฝ์ด์จ๋ค.
๊ธฐ์ ์คํธ๋ฆผ์ธ ํ์ค ์
๋ ฅ ์คํธ๋ฆผ์ผ๋ก๋ถํฐ ํ ๋ฌธ์๋ฅผ ์ฝ์ด์ค๋ ํจ์์์ ์ ์ ์
๋ค. stdin์ ๋ฒํผ๋ฅผ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ getchar๋ ๋ฒํผ๋ฅผ ์ฌ์ฉํ๋ค.
ํน์ง
๋ฒํผ์ ์๋ ๋ฌธ์๋ฅผ ๊บผ๋ด ๋ฆฌํดํ๊ณ ๊บผ๋ธ ๋ฌธ์๋ฅผ ๋ฒํผ์์ ์ง์ด๋ค.
๋ฒํผ๊ฐ ๋น์ด ์์ผ๋ฉด ์
๋ ฅ์ ๋ฐ๋ Enterํค๊ฐ ๋ค์ด์ฌ ๋๊น์ง ์
๋ ฅ์ ๋ฐ๋๋ค.
์ถ์ฒ: www.winapi.co.kr
๋ฌธ์ ํด๊ฒฐ์ฑ
์๊ณ ๋ฆฌ์ฆ
โ ๋ฌธ์์ด์ ๋ฐ์ ์ด์ฐจ์๋ฐฐ์ด์ ๋ฃ๋ ์๊ณ ๋ฆฌ์ฆ.
getcharํจ์๋ฅผ ์ด์ฉํด ๋ฌธ์์ด์ ๊ฐ ๊ธ์์ฉ ๋ฐ์์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค.
๋ฐฐ์ด์ ์ ์ฅ๋ '['์ ๊ฐ์์ โ0โ๊ณผ โ1โ์ ๊ฐ์๋ก ํ๊ณผ ์ด์ ํฌ๊ธฐ๋ฅผ ํ๋จํ๋ค.
์ ์ธ๋ ์ด์ฐจ์ ๋ฐฐ์ด์ ํ๊ณผ ์ด์ ํ์ํ๊ธฐ ์ํด ์ด์คํฌ๋ฌธ์ ๋ง๋ ๋ค.
์ด์คํฌ๋ฌธ ์์ ์ฒ์ ๋ฌธ์์ด์ ๋ฐ์๋ ๋ฐฐ์ด์ ํ์ํ์ฌ ์ซ์๋ฅผ ๋ง๋ ๊ฒฝ์ฐ ์ด์ฐจ์ ๋ฐฐ์ด์ ์
์ฅํ๋๋ก ํ๋ค.
โ[โ์ โ]โ์ ์ค์ฌ์ผ๋ก ํ๊ณผ ์ด์ ๊ตฌ๋ถํ์ฌ โ0โ๊ณผ โ1โ์ ์ด์ฐจ์ ๋ฐฐ์ด์ ์ ์ฅํ๋๋ก ํ๋ค.
[[1,1,1][0,0,0][1,0,1]]
์ผ ๊ฒฝ์ฐ
[ [ 1 , 1 , 1 ] [ 0 , 0 , 0 ] [ 1 , 0 , 1 ] ]
1ํ 1์ด์ ๋ฐฐ์ด์ ๋ด์์ ์ฒซ ๋ฒ์งธ ์นธ๋ถํฐ ํ์ํด๊ฐ๋ฉฐ 1๊ณผ 0์ ๊ณจ๋ผ์, โ]โ์ ๋ง๋๋ฉด ๋ค์
- 8. ํ์ผ๋ก ์๋ฆฌ๋ฅผ ๋ฐ๊พธ์ด ์ ์ฅํ ์ ์๋๋ก ํ๋ค.
โกreflexive
์ด์ฐจ์ ๋ฐฐ์ด์ ๋ฎ๊ธด ์์๋ค์ for๋ฌธ ์์ if๋ฌธ์ ๋ฃ์ด์ ํ๋ณํ๋ค.
์ฒ์ ๊ตฌํด์ง ํ๊ณผ ์ด์ ํฌ๊ธฐ ์์์ ๋ฐ์ํ ์ ์๋ n=m์ ๊ฒฝ์ฐ๋ฅผ ๋ชจ๋ ์๊ฐํ์ฌ, ๊ทธ
๎ฅ๎ถ๎ถ๎ฒ๎๎ฑ (n=m) ์ธ ๊ฒฝ์ฐ์ ์์๋ค์ด ๋ชจ๋ 1์ผ ๊ฒฝ์ฐ yes๋ฅผ ์ถ๋ ฅํ๋ค.
โขsymmetric
์ด์ฐจ์ ๋ฐฐ์ด์์ ๎ฅ๎ถ๎ถ๎ฒ๎๎ฑ ๊ณผ ๎ฅ๎ถ๎ถ๎ฑ ๎๎ฒ ์ธ ์์๋ค์ ์์์๋ผ๋ฆฌ ๋ชจ๋ ๊ฐ์ ์์๋ฅผ ๊ฐ์ง ๊ฒฝ์ฐ yes
๋ฅผ ์ถ๋ ฅํ๋ค.
โฃirreflexive
์ฒ์ ๊ตฌํด์ง ํ๊ณผ ์ด์ ํฌ๊ธฐ ์์์ ๋ฐ์ํ ์ ์๋ n=m์ ๊ฒฝ์ฐ๋ฅผ ๋ชจ๋ ์๊ฐํ์ฌ, ๊ทธ
๎ฅ๎ถ๎ถ๎ฒ๎๎ฑ (n=m) ์ธ ๊ฒฝ์ฐ์ ์์๋ค์ด ๋ชจ๋ 0์ผ ๊ฒฝ์ฐ yes๋ฅผ ์ถ๋ ฅํ๋ค.
์ญํ ๋ถ๋ด
๊น๋ฌด๊ฒฝ ์๊ณ ๋ฆฌ์ฆ์์ ๋ฌธ์์ด๋ก ๋ฐ์ ํ๋ ฌ์ ๋ณด๋ฅผ ์ด์ฐจ์ ๋ฐฐ์ด์ ์ ์ฅ
๋ฐฑ์ข
๊ทผ ์์ง๋จ ํ๋ ํ์๋ก , ๋ณด๊ณ ์ ์์ฑ , ํ๋ก์ ํธ ์ผ์ ์กฐ์จ
๋ฐ์ ํ irreflexive์ ๋ํ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ์์ค์ง๊ธฐ
์ ์๋ฆฐ reflexive์ ๋ํ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ์์ค์ง๊ธฐ
์ฅ๋๊ท symmetric์ ๋ํ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ์์ค์ง๊ธฐ
- 9. ์ผ์
2012.03.13~ ํ๋ก์ ํธ ํ์ธ ๋ฐ ๊ฐ์ธ ์๋ฃ์์ง
2012.03.17~ ์๋ฃ ์ ๋ฆฌ์ ์
๋ฌด๋ถ๋ด, ๊ณํ์๋ฆฝ
2012.03.19~ ์ค๊ฐ๋ณด๊ณ ์ ์์ฑ, ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ฅธ ์ฝ๋ฉ๊ณผ ๋ฌธ์ ์ ํ์
2012.03.20~23 ์ด์ ์์ฑ, ์ค๊ฐ ๋ณด๊ณ ์ ์ ์ถ
2012.03.24~ ๋ฌธ์ ์ ๋ฐ๊ฒฌ ๋ฐ ํด๊ฒฐ
2012.03.25 ํ๋ก์ ํธ ์์ฑ, ์ต์ข
๋ณด๊ณ ์ ์์ฑ
2012.03.26 ํ๋ก์ ํธ ๊ฒฐ๊ณผ ๋ฐํ, ๋ณด๊ณ ์ ์ ์ถ
์ด์
์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ๋ฐ์ผ๋ก ํ ์์ค ์ด์
int ok;
for(i=1;i<=n;i++) //์ด์คํฌ๋ฌธ ์์ ํ n๊น์ง
{
for(j=1;j<=m;j++) //์ด์คํฌ๋ฌธ ์์ ์ด m๊น์ง
{
if(i==j) //๋ง์ฝ ํ๊ณผ ์ด์ด ๊ฐ์ ์์(๋๊ฐ์ ์)๋ค ์ด๋ฉด ๊ทธ๋ฅ ์งํ
{
continue;
}
else //๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ ์์ ์๋ ์์์ ๋์นญ๊ด๊ณ์ ์์๋ค์ ํ๋ณ
- 10. {
if(re[n][m]!=re[m][n]) //๋์นญ๊ด๊ณ์ ์์๋ค์ด ์๋ก ๋ค๋ฅด๋ค๋ฉด ok
๋ฅผ 1๋ก ๋ฐ๊ฟ์ค
{
ok=1;
break;
}
else
{
continue;
}
}
}
if(ok==1)//๋์นญ๊ด๊ณ์ ์์๋ค์ด ํ๋๋ผ๋ ๋ค๋ฅผ ๊ฒฝ์ฐ ok๊ฐ 1๋ก ๋ณํ๋๋ฉฐ ๋ฐ๋ก no๋ฅผ
์ถ๋ ฅํ๊ณ ์ด์คํฌ๋ฌธ์ ๋ฒ์ด๋จ
{
printf("NO");
break;
}
else if(ok==0)//ํ๋ฒ๋ 1๋ก ๋ณํ๋์ง ์๊ณ ๋ชจ๋ ์์๊ฐ ๋์นญ๊ด๊ณ๋ฅผ ์ฑ๋ฆฝํจ์ ํ๋ณ
ํ ๊ฒฝ์ฐ yes๋ฅผ ์ถ๋ ฅํ๊ณ ์ด์คํฌ๋ฌธ์ ๋๋จ.
{
printf("yes");
}
์ต์ข
์์ค
#include <stdio.h>
#include <stdlib.h>
int main()
- 11. {
char arr[100], ch='0';
char re[6][6];
int i=0,j,a,ok=0;
int x=0,y=0,n,m,num;
char *in;
while(ch!='n') //์ค๋ฐ๊ฟ์ด ์
๋ ฅ ๋ ๋๊น์ง ๋ฐ๋ณต๋ฌธ์ด ๋.
{
ch=getchar(); //ํจ์๋ฅผ ์ด์ฉํด ํ๋ฒ์ ํ๊ธ์์ฉ ๋ฌธ์๋ฅผ ์
๋ ฅ๋ฐ์.
arr[i]=ch; //์
๋ ฅ๋ฐ์ ๋ฌธ์๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํจ.
i++;
}
/*printf("n%dn", i);
for(j=0;j<i;j++)
{
printf("%c", arr[j]);
}*/
for(j=0;j<i;j++)
{
if(arr[j]==']')
{
x++;
}
else if(arr[j]=='0' || arr[j]=='1')
{
y++;
}
}
m=x-1;
n=(int)y/m;
printf("%d %dn",m,n);
x=1, y=1;
for(a=0;a<i;a++)
{
if(arr[a]=='0' || arr[a]=='1') //๋ฐฐ์ด์์ 0์ด๋ 1์ด ๋ฐ๊ฒฌ๋๋ฉด ์ด์ฐจ์๋ฐฐ
์ด์ ์ ์ฅํจ.
{
if(y==n) //์ด์ด ์์์ ์
๋ ฅ๋ฐ์ ๋ฌธ์์ด์ ํ๊ณผ ์ผ์นํ ๋, ๋ค์
ํ์ผ๋ก ์ด๋ํ๋๋ก X๋ฅผ ๋๋ ค์ค.
- 12. {
re[x][y]=arr[a];
x++;
y=1;
}
else //์ด์ฐจ์๋ฐฐ์ด์ ๊ฐ์ ์ ์ฅ.
{
re[x][y]=arr[a];
y++;
}
}
}
/*for(x=1;x<6;x++)
{
for(y=1;y<6;y++)
{
printf("%c", re[x][y]);
}
printf("n");
}*/
//๋์นญ
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(i!=j)
{
if(re[i][j]!=re[j][i]) //์ด์ฐจ์ ๋ฐฐ์ด์์ ๋์นญ๊ด๊ณ์ ๋์ฌ
์๋ ์์๋ค์ด ๋ค๋ฅผ๋.
{
//printf("ํ๋ฆผ");
ok=1; //์ ์ธ๋ OK๋ฅผ 1๋ก ๋ณํํ์ฌ์ค.
break;
}
else //๋ชจ๋ ๊ฐ์ ๊ฒฝ์ฐ ๋์ด๊ฐ.
{
continue;
}
}
- 13. }
if(ok==1) //๋์นญ๊ด๊ณ์ ์์๊ฐ ์๋ก ํ๋๋ผ๋ ๋ค๋ฅธ ์๋ฅผ ๊ฐ์ง๋ฉด OK๋ 1
์ด ์ ์ธ๋๋ฏ๋ก, ๋์นญ์ ๊ด๊ณ๊ฐ ์๋์ ์ถ๋ ฅํ๊ณ ๋ฐ๋ณต๋ฌธ ํ์ถ.
{
printf("๋์นญ์ ๊ด๊ณ : NO");
break;
}
}
if(ok==0) //OK๊ฐ 1๋ก ๋ณํ๋์ง ์์ ๊ฒฝ์ฐ๋ ๋ชจ๋ ๋์นญ์ ๊ด๊ณ์ ์๋ ์์๋ค์ด
์ผ์นํ ๊ฒฝ์ฐ์ด๋ฏ๋ก ๋์นญ์ ๊ด๊ณ์์ ์ถ๋ ฅ.
{
printf("๋์นญ์ ๊ด๊ณ : YES");
}
//๋ฐ์ฌ์
ok=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(i==j)
{
if(re[i][j]=='1') //ํ๊ณผ ์ด์ด ๊ฐ์ ์ฆ ๋๊ฐ์ ์ ์์น์
๋์ฌ์๋ ์์๋ค์ด 1์ด๋ฉด ๋์ด๊ฐ.
{
continue;
}
else if(re[i][j]=='0') //ํ๋๋ผ๋ 0์ด ์๋ค๋ฉด OK๋ฅผ 1๋ก
๋ณํ.
{
ok=1;
break;
}
}
}
if(ok==1) //ํ๋๋ผ๋ 0์ด ์์ผ๋ฉด ๋ฐ์ฌ์ ๊ด๊ณ๊ฐ ์๋๋ฏ๋ก ์๋์ ์ถ๋ ฅํ
๊ณ ๋ฐ๋ณต๋ฌธ ํ์ถ.
{
printf("๋ฐ์ฌ์ : NO");
- 14. break;
}
}
if(ok==0) //OK๊ฐ 1๋ก ๋ณํ๋์ง ์์ ๊ฒฝ์ฐ๋ ๋ฐ์ฌ์ ๊ด๊ณ๋ผ๋ ๋ป์ด๋ฏ๋ก ๋ง๋ค๋ ๊ฒ
์ ์ถ๋ ฅ.
{
printf("๋ฐ์ฌ์ : YES");
}
//๋น๋ฐ์ฌ์ ๊ด๊ณ-๋ฐ์ฌ์ ๊ด๊ณ์ ์๊ณ ๋ฆฌ์ฆ์์ 1๊ณผ 0๋ง ๋ฐ๊พผ ์ํ.
ok=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(i==j)
{
if(re[i][j]=='0')
{
continue;
}
else if(re[i][j]=='1')
{
ok=1;
break;
}
}
}
if(ok==1)
{
printf("๋น๋ฐ์ฌ์ : NO");
break;
}
}
if(ok==0)
{
printf("๋น๋ฐ์ฌ์ : YES");
}