๐ป ์ด6 ์ฝ๋ฉ 4ํ์ด์ง ์ค 4ํ์ด์ง ยท ์ด ํ์ด์ง 25๋ฌธ์
Q76 ๋ณ์์ ๊ณ์ฐ โ
์ ๋ต๋ณด๊ธฐ
๋ณ์ x๊ฐ ์์ด. ๋ค์์ ์คํํ๋ฉด ๋๋ฌ์ ๋ x๋ ์ผ๋ง์ผ๊น? x = 2 ๋ฐ๋ณต 4๋ฒ [ x = x + x ]
๐ฏ ์ ๋ต: โก 32
๐ ํ์ด: x = x + x ๋ ์๊ธฐ ์์ ์ ๋ํ๋ ๋ ๋ฐฐ๊ฐ ๋ผ. ์์ 2์์ ๋ค ๋ฒ ๋ ๋ฐฐ: 2โ4โ8โ16โ32. ๊ทธ๋์ x = 32. ๋ฐ๋ณตํ ๋๋ง๋ค ๋ณ์๊ฐ ์ด๋ป๊ฒ ๊ฐฑ์ ๋๋์ง ํ ์ค์ฉ ๋ฐ๋ผ๊ฐ๋ ๊ฒ ์ค์ํด.
๐ก ๋ ๋ฐฐ๋ฅผ ๊ฑฐ๋ญํ๋ฉด ์๊ฐ ํญ๋ฐ์ ์ผ๋ก ์ปค์ ธ. ์ข
์ด๋ฅผ 4๋ฒ ์ ์ผ๋ฉด ๋๊ป๊ฐ 16๋ฐฐ๊ฐ ๋๋ ๊ฒ๊ณผ ๊ฐ์ ์๋ฆฌ์ผ.
Q77 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
โ
์ ๋ต๋ณด๊ธฐ
๋ค์ ์์ฌ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ด. a = 1 b = 1 ๋ฐ๋ณต 4๋ฒ [ c = a + b a = b b = c ] ๋ฐ๋ณต์ด ๋๋ ๋ค b๋ฅผ ์ถ๋ ฅํ๋ฉด ๋ฌด์์ด ๋์ฌ๊น?
๐ฏ ์ ๋ต: โก 8
๐ ํ์ด: ์ ๋ ์๋ฅผ ๋ํด ๋ค์ ์๋ฅผ ๋ง๋๋ ๊ท์น์ด์ผ. c=a+b๋ก ์ ์๋ฅผ ๊ตฌํ๊ณ , a์๋ ์ b๋ฅผ, b์๋ ์ ์ c๋ฅผ ๋ฃ์ด. 1,1 โ 2 โ 3 โ 5 โ 8 ๋ก ๋ค ๋ฒ ๋ง๋ค๋ฉด b=8. ์์๋๋ก ํ ์ค์ฉ ๊ฐ์ ์ฎ๊ฒจ ์ ๋ ๊ฒ ๋น๊ฒฐ์ด์ผ.
๐ก ์ด๋ ๊ฒ ์ ๋ ์๋ฅผ ๋ํด ์ด์ด์ง๋ ์์ด์ 'ํผ๋ณด๋์น ์์ด'์ด๋ผ๊ณ ํด. ๊ฝ์์ด๋ ์๋ฐฉ์ธ ๋ฌด๋ฌ์์๋ ๋ณด์ฌ.
Q78 ๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
ํจ์ ๋ ๊ฐ๋ฅผ ์ ์ํ์ด. ํจ์ ์ ๊ณฑ(x): ๋๋ ค์ฃผ๊ธฐ x ร x ํจ์ ์ ๊ณฑํฉ(n): ํฉ = 0 ๋ฐ๋ณต k=1..n [ ํฉ = ํฉ + ์ ๊ณฑ(k) ] ๋๋ ค์ฃผ๊ธฐ ํฉ ๊ทธ๋ฌ๋ฉด ์ ๊ณฑํฉ(3) ์ ๊ฒฐ๊ณผ๋ ์ผ๋ง์ผ๊น?
๐ฏ ์ ๋ต: โก 14
๐ ํ์ด: ์ ๊ณฑํฉ ํจ์๋ k๋ฅผ 1๋ถํฐ 3๊น์ง ๋ฐ๊พธ๋ฉฐ ์ ๊ณฑ(k)๋ฅผ ๋ํด ๋ชจ์. k=1: ์ ๊ณฑ(1)=1 โ ํฉ 1, k=2: ์ ๊ณฑ(2)=4 โ ํฉ 5, k=3: ์ ๊ณฑ(3)=9 โ ํฉ 14. ํจ์ ์์์ ๋ค๋ฅธ ํจ์๋ฅผ ๋ถ๋ฌ ์ธ ์ ์๋ค๋ ๊ฒ ํต์ฌ์ด์ผ.
๐ก 1ยฒ+2ยฒ+3ยฒ์ฒ๋ผ ์ ๊ณฑ์ ์ฐจ๋ก๋ก ๋ํ ๊ฐ์ '์ ๊ณฑ์์ ํฉ'์ด๋ผ๊ณ ํด. ํฐ ํจ์๊ฐ ์์ ํจ์๋ฅผ ๋ถ๋ฅด๋ฉด ๋ณต์กํ ๊ณ์ฐ๋ ๊น๋ํด์ ธ.
Q79 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
์ ๋ต๋ณด๊ธฐ
๋์ด๊ธฐ๊ตฌ ํ์น ๊ท์น์ด์ผ. ๋ง์ฝ (ํค >= 120) ๊ทธ๋ฆฌ๊ณ (์ด๋ฅธ๊ณผ ํจ๊ป) ์ด๋ฉด 'ํ ์ ์์' ์๋๋ฉด 'ํ ์ ์์' ํค๊ฐ 125cm์ธ๋ฐ ํผ์ ์๋ค๋ฉด(์ด๋ฅธ๊ณผ ํจ๊ป = ์๋์ค) ๊ฒฐ๊ณผ๋ ๋ฌด์์ผ๊น?
โ ํ ์ ์์
โก ํ ์ ์์
โข ์ ์ ์์
โฃ ํค๋ง ๋ณด๋ฉด ๋จ
๐ฏ ์ ๋ต: โก ํ ์ ์์
๐ ํ์ด: '๊ทธ๋ฆฌ๊ณ (AND)'๋ ๋ ์กฐ๊ฑด์ด ๋ชจ๋ ์ฐธ์ผ ๋๋ง ์ ์ฒด๊ฐ ์ฐธ์ด ๋ผ. ํค 125 >= 120์ ์ฐธ์ด์ง๋ง, '์ด๋ฅธ๊ณผ ํจ๊ป'๊ฐ ๊ฑฐ์ง์ด๋ผ ๋์ ๋ฌถ์ผ๋ฉด ๊ฑฐ์ง์ด์ผ. ๊ทธ๋์ 'ํ ์ ์์'์ผ๋ก ๊ฒฐ์ ๋ผ.
๐ก '๊ทธ๋ฆฌ๊ณ '๋ ๋ ๋ค ์ฐธ์ด์ด์ผ ํต๊ณผ, '๋๋'์ ํ๋๋ง ์ฐธ์ด์ด๋ ํต๊ณผ์ผ. ๋ ๋จ์ด ์ฐจ์ด๋ก ๊ฒฐ๊ณผ๊ฐ ์์ ํ ๋ฌ๋ผ์ ธ.
Q80 ์ขํยทํฝ์
์ํธ โ
์ ๋ต๋ณด๊ธฐ
๊ท์น์ ๋ฐ๋ผ ๊ฒฉ์์ ์นธ์ ์น ํด. ์น ํ ์ขํ: (0,3), (1,3), (2,3), (3,3), (4,3) ์ด๋ ๊ฒ ์น ํ๋ฉด ์ด๋ค ๋ชจ์์ด ๋ ๊น?
โ ๊ฐ๋ก(์ํ)์
โก ์ธ๋ก(์์ง)์
โข ๋๊ฐ์
โฃ ์ ํ๋
๐ฏ ์ ๋ต: โ ๊ฐ๋ก(์ํ)์
๐ ํ์ด: ์น ํ ์นธ์ ๋ณด๋ฉด y๋ ๋ชจ๋ 3์ผ๋ก ๊ฐ๊ณ x๋ง 0,1,2,3,4๋ก ๋ณํด. ๋์ด๋ ๊ทธ๋๋ก์ธ๋ฐ ์์ผ๋ก๋ง ๋๋ํ ์ด์ด์ง๋ ๊ฐ๋ก(์ํ)์ ์ด ๋ผ. ์ขํ์์ y๊ฐ ๊ฐ์ผ๋ฉด ๊ฐ๋ก์ค, x๊ฐ ๊ฐ์ผ๋ฉด ์ธ๋ก์ค์ด์ผ.
๐ก ํ๋ฉด์ ๋ชจ๋ ๊ทธ๋ฆผ์ ์ด๋ ๊ฒ ์์ ์นธ(ํฝ์
)์ ์ขํ๋ก ํ๋์ฉ ์น ํด์ ๋ง๋ค์ด์ ธ. ๊ฐ๋ก์ ํ๋๋ ์ ์ฌ๋ฌ ๊ฐ์ ๋ชจ์์ด์ผ.
Q81 ์์๋์ ํ๋ฆ โ
์ ๋ต๋ณด๊ธฐ
์์๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด์. '๋ณ์'๋ ๊ฐ์ ๋ด๋ ์์์ผ. ์์ โ n=10 โ ๋ง๋ฆ๋ชจ 'เธ>0?' โ (์) n=n-3 ํ๊ณ ํ์ดํ๊ฐ ๋ง๋ฆ๋ชจ๋ก ๋๋์๊ฐ โ (์๋์ค) ๋, '๋บ ํ์' ์ถ๋ ฅ. n์์ 3์ ๋ช ๋ฒ ๋นผ๋ฉด ๋ฉ์ถ๊น?
โ 3๋ฒ
โก 4๋ฒ
โข 5๋ฒ
โฃ 6๋ฒ
๐ฏ ์ ๋ต: โก 4๋ฒ
๐ ํ์ด: ํต์ฌ: n์ด 0๋ณด๋ค ํฐ ๋์๋ง 3์ ๋บ๋ค. n์ ์ถ์ : 10โ7(1๋ฒ)โ4(2๋ฒ)โ1(3๋ฒ)โ-2(4๋ฒ). -2๋ 0๋ณด๋ค ํฌ์ง ์์ผ๋ฏ๋ก ๋ฉ์ถ๋ค. ๋ฐ๋ผ์ 4๋ฒ ๋บ๋ค.
๐ก ์ด๋ ๊ฒ '์กฐ๊ฑด์ด ์ฐธ์ธ ๋์ ๋ฐ๋ณต'ํ๋ ํ๋ฆ์ ์ปดํจํฐ์์๋ '์กฐ๊ฑด ๋ฐ๋ณต'์ด๋ผ๊ณ ๋ถ๋ฌ.
Q82 ์ขํยทํฝ์
์ํธ โ
์ ๋ต๋ณด๊ธฐ
๊ฒฉ์์ ๋ค์ ์ขํ ์นธ์ ๋ชจ๋ ์น ํ์ด. (๊ฐ๋ก,์ธ๋ก) ์์์ผ. (3,1), (3,2), (3,3), (3,4) ์น ํด์ง ๋ชจ์์ ๋ฌด์์ผ๊น?
โ ๊ฐ๋ก์ (์์ผ๋ก ๋์ด ์ )
โก ์ธ๋ก์ (์์๋๋ก ์ ์ )
โข ๋๊ฐ์ (๋น์ค๋ฌํ ์ )
โฃ ์ ํ๋
๐ฏ ์ ๋ต: โก ์ธ๋ก์ (์์๋๋ก ์ ์ )
๐ ํ์ด: ํต์ฌ: ๊ฐ๋ก๊ฐ x๋ ๋ชจ๋ 3์ผ๋ก ๊ฐ๊ณ , ์ธ๋ก๊ฐ y๋ง 1,2,3,4๋ก ๋์ด๋๋ค. x๊ฐ ๊ณ ์ ์ด๊ณ y๋ง ๋ณํ๋ฉด ์์๋๋ก ๊ณง๊ฒ ์ '์ธ๋ก์ '์ด ๋๋ค.
๐ก x๊ฐ ๊ณ ์ ์ด๋ฉด ์ธ๋ก์ , y๊ฐ ๊ณ ์ ์ด๋ฉด ๊ฐ๋ก์ ! ์ขํ ๊ท์น๋ง ๋ด๋ ๋ชจ์์ ์ง์ํ ์ ์์ด.
Q83 ์ค์ฒฉ ๋ฐ๋ณต โ
โ
์ ๋ต๋ณด๊ธฐ
์์ชฝ ๋ฐ๋ณต๊ณผ ๋ฐ๊นฅ์ชฝ ๋ฐ๋ณต์ด ๊ฒน์น '์ค์ฒฉ ๋ฐ๋ณต' ๋ธ๋ก์ด์ผ. ๋ฐ๋ณต i=1..4 [ ๋ฐ๋ณต j=1..i [ โญ ์ฐ๊ธฐ ] ] ๋ณ(โญ)์ ๋ชจ๋ ๋ช ๊ฐ ์ฐํ๊น?
โ 4๊ฐ
โก 7๊ฐ
โข 10๊ฐ
โฃ 16๊ฐ
๐ฏ ์ ๋ต: โข 10๊ฐ
๐ ํ์ด: ํต์ฌ: ์์ชฝ ๋ฐ๋ณต์ i๋ฒ ๋๋ค. i=1์ผ ๋ 1๊ฐ, i=2์ผ ๋ 2๊ฐ, i=3์ผ ๋ 3๊ฐ, i=4์ผ ๋ 4๊ฐ. ๋ชจ๋ ๋ํ๋ฉด 1+2+3+4=10๊ฐ.
๐ก 1๋ถํฐ ์ฐจ๋ก๋ก ๋ํ 1,3,6,10... ๊ฐ์ ์๋ฅผ '์ผ๊ฐ์'๋ผ๊ณ ํด. ๋ณ ์ผ๊ฐํ ๊ฐ์๊ฐ ๋ฑ ์ผ๊ฐ์์ผ!
Q84 ๋ฒ๊ทธ ์ฐพ๊ธฐ โ
โ
์ ๋ต๋ณด๊ธฐ
1๋ถํฐ 5๊น์ง ์ถ๋ ฅํ๋ ค๊ณ ๋ง๋ ์์ฌ์ฝ๋์ธ๋ฐ 1,2,3,4๊น์ง๋ง ๋์. ๋ฒ๊ทธ๋ฅผ ์ด๋ป๊ฒ ๊ณ ์น ๊น? ๋ณ์ n = 1 ๋ฐ๋ณต: ๋ง์ฝ n < 5 ์ด๋ฉด n ์ถ๋ ฅ n = n + 1
โ n = 1 ์ n = 0 ์ผ๋ก ๋ฐ๊พผ๋ค
โก n < 5 ๋ฅผ n <= 5 ๋ก ๋ฐ๊พผ๋ค
โข n = n + 1 ์ n = n + 2 ๋ก ๋ฐ๊พผ๋ค
โฃ n ์ถ๋ ฅ ์ค์ ์ง์ด๋ค
๐ฏ ์ ๋ต: โก n < 5 ๋ฅผ n <= 5 ๋ก ๋ฐ๊พผ๋ค
๐ ํ์ด: ํต์ฌ: 'n < 5'๋ n์ด 5๊ฐ ๋๋ ์๊ฐ ๊ฑฐ์ง์ด ๋์ด 5๋ฅผ ์ถ๋ ฅํ๊ธฐ ์ ์ ๋ฉ์ถ๋ค(ํ๋ ์ฐจ์ด, off-by-one). '<='๋ก ๋ฐ๊พธ๋ฉด n=5์ผ ๋๋ ์กฐ๊ฑด์ด ์ฐธ์ด๋ผ 5๊น์ง ์ถ๋ ฅํ๋ค.
๐ก '<'์ '<='๋ฅผ ํท๊ฐ๋ ค ์๊ธฐ๋ ํ๋ ์ฐจ์ด ๋ฒ๊ทธ๋ ํ๋ก๊ทธ๋๋จธ๊ฐ ๊ฐ์ฅ ์์ฃผ ๋ง๋๋ ์ค์ ์ค ํ๋์ผ.
Q85 ๋ณ์์ ๊ณ์ฐ โ
โ
์ ๋ต๋ณด๊ธฐ
์์ ์์ ์์ด ๋ ๋ณ์์ ๊ฐ์ ๋ฐ๊พธ๋ ๋ง๋ฒ ๊ฐ์ ์์ฌ์ฝ๋์ผ. ์ฒ์ a=8, b=5 ์ผ ๋, ๋ชจ๋ ์คํํ ๋ค a์ b๋? a = a + b b = a - b a = a - b
โ a=5, b=8
โก a=8, b=5
โข a=13, b=8
โฃ a=5, b=5
๐ฏ ์ ๋ต: โ a=5, b=8
๐ ํ์ด: ํต์ฌ: ๋ํ๊ณ ๋นผ๋ฉด์ ์์ ๋ณ์ ์์ด ๊ฐ์ ๋ง๋ฐ๊พผ๋ค. โ a=8+5=13. โกb=13-5=8. โขa=13-8=5. ์ต์ข
a=5, b=8 ์ผ๋ก ์ฒ์๊ณผ ๋น๊ตํด ๊ฐ์ด ์๋ก ๋ฐ๋์๋ค.
๐ก ์ด '๋ง์
-๋บ์
์ค์'์ ์์ ์์๋ฅผ ์ ์จ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์๋ผ์ง๋ง, ์์ฆ์ ์ฝ๊ธฐ ์ฌ์ด ์์ ๋ณ์ ๋ฐฉ์์ ๋ ๋ง์ด ์จ.
Q86 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
โ
์ ๋ต๋ณด๊ธฐ
๋ฐ๋์ ์๋์ ๋ฐ๋ผ ์๋ฆผ์ ์ ํ๋ ์์ฌ์ฝ๋์ผ. ์๋ = 50 ์ผ ๋ ์ถ๋ ฅ์? ๋ง์ฝ ์๋ >= 80 ์ด๋ฉด "๋น ๋ฆ" ์๋๋ฉด ๋ง์ฝ ์๋ >= 50 ์ด๋ฉด "๋ณดํต" ์๋๋ฉด "๋๋ฆผ"
โ ๋น ๋ฆ
โก ๋ณดํต
โข ๋๋ฆผ
โฃ ์๋ฌด๊ฒ๋ ์ถ๋ ฅ ์ ๋จ
๐ฏ ์ ๋ต: โก ๋ณดํต
๐ ํ์ด: ํต์ฌ: ์์์๋ถํฐ ์ฐจ๋ก๋ก ํ์ธํ๋ค. ์๋=50์ 80 ์ด์์ด ์๋๋ผ ์ฒซ ๊ฐ๋๋ ๊ฑฐ์ง. ๋ค์ '50 ์ด์?'์ ์ฐธ(50์ 50๊ณผ ๊ฐ์)์ด๋ผ '๋ณดํต'์ ์ถ๋ ฅํ๊ณ ๋ฉ์ถ๋ค.
๐ก '์๋๋ฉด ๋ง์ฝ'์ ์ ์กฐ๊ฑด์ด ๊ฑฐ์ง์ผ ๋๋ง ํ์ธํด. ๊ทธ๋์ ์์๊ฐ ๋ฐ๋๋ฉด ๊ฒฐ๊ณผ๋ ๋ฌ๋ผ์ง ์ ์์ด.
Q87 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
โ
์ ๋ต๋ณด๊ธฐ
์์ฌ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด์. 'ํฉ'์ ์ง์๋ง ๋ํ๋ค. ๋ณ์ ํฉ = 0 ๋ฐ๋ณต i = 1 ๋ถํฐ 6 ๊น์ง [ ๋ง์ฝ i ๊ฐ ์ง์์ด๋ฉด ํฉ = ํฉ + i ] ๋ฐ๋ณต์ด ๋๋ฌ์ ๋ 'ํฉ'์?
๐ฏ ์ ๋ต: โก 12
๐ ํ์ด: ํต์ฌ: 1~6 ์ค ์ง์๋ง ๊ณจ๋ผ ๋ํ๋ค. ์ง์๋ 2, 4, 6. ํฉ = 2 + 4 + 6 = 12. (ํ์ 1,3,5๋ ์กฐ๊ฑด์ด ๊ฑฐ์ง์ด๋ผ ๊ฑด๋๋ด๋ค.)
๐ก ์ง์์ธ์ง ๋ณด๋ ค๋ฉด 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ธ์ง ํ์ธํ๋ฉด ๋ผ. ์ด๊ฑธ 'mod ์ฐ์ฐ'์ด๋ผ๊ณ ๋ถ๋ฌ.
Q88 ๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธ โ
โ
์ ๋ต๋ณด๊ธฐ
์
๋ ฅ๊ฐ์ ๋ฐ์ ๊ฐ์ ๋๋ ค์ฃผ๋ 'ํจ์'๋ฅผ ์ ์ํ์ด. ํจ์ ๋๋ฐฐ(n): ๋๋ ค์ฃผ๊ธฐ n ร 2 ๊ทธ๋ฌ๋ฉด ๋๋ฐฐ(๋๋ฐฐ(3)) ์ ๊ฒฐ๊ณผ๋?
๐ฏ ์ ๋ต: โข 12
๐ ํ์ด: ํต์ฌ: ์์ชฝ ํจ์๋ถํฐ ๊ณ์ฐํ๋ค. ๋๋ฐฐ(3)=3ร2=6. ๊ทธ 6์ ๋ค์ ๋๋ฐฐ์ ๋ฃ์ผ๋ฉด ๋๋ฐฐ(6)=6ร2=12.
๐ก ํจ์๊ฐ ๋๋ ค์ค ๊ฐ์ ๊ณง๋ฐ๋ก ๋ค๋ฅธ ํจ์์ ๋ฃ๋ ๊ฑธ 'ํจ์ ํฉ์ฑ'์ด๋ผ๊ณ ํด. ๋ ๊ณ ์ฒ๋ผ ๋ธ๋ก์ ์ด์ด ๋ถ์ด๋ ๊ฑฐ์ผ.
Q89 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
'๊ฑฐํ ์ ๋ ฌ'์ ์ ์นธ๋ผ๋ฆฌ ๋น๊ตํด ์ผ์ชฝ์ด ๋ ํฌ๋ฉด ์๋ฆฌ๋ฅผ ๋ฐ๊ฟ. ๋ชฉ๋ก [5, 3, 8, 1] ์ ์ผ์ชฝ๋ถํฐ ํ ๋ฐํด(๋งจ ๋๊น์ง ํ ๋ฒ) ๋๋ฆฐ ๊ฒฐ๊ณผ๋?
โ [1, 3, 5, 8]
โก [3, 5, 1, 8]
โข [3, 5, 8, 1]
โฃ [5, 3, 1, 8]
๐ฏ ์ ๋ต: โก [3, 5, 1, 8]
๐ ํ์ด: ํต์ฌ: ์ด์๋ผ๋ฆฌ ๋น๊ตํด ์ผ์ชฝ์ด ํฌ๋ฉด swap. (5,3)โ5>3 ๋ฐ๊ฟ [3,5,8,1]. (5,8)โ์ ๋ฐ๊ฟ. (8,1)โ8>1 ๋ฐ๊ฟ [3,5,1,8]. ํ ๋ฐํด ํ ๊ฐ์ฅ ํฐ 8์ด ๋งจ ๋์ ์๋ฆฌ์ก๋๋ค.
๐ก ํฐ ์๊ฐ ๋ฌผ์ ๊ฑฐํ์ฒ๋ผ ๋์ผ๋ก ๋ ์ฌ๋ผ์ '๊ฑฐํ ์ ๋ ฌ'์ด์ผ. ํ ๋ฐํด๋ง๋ค ๊ฐ์ฅ ํฐ ์ ํ๋๊ฐ ์ ์๋ฆฌ๋ฅผ ์ฐพ์.
Q90 ์ขํยทํฝ์
์ํธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
์ธ๋ก 0~5 ๊ฒฉ์์์ ์ ์ '์ํ ๋ค์ง๊ธฐ' ํ๋ฉด ์์๋๊ฐ ๊ฑฐ๊พธ๋ก ๋ผ. ๊ท์น์ (x, y) โ (x, 5 - y) ์ผ. ์ (3, 1) ์ ์ํ ๋ค์ง๊ธฐ ํ๋ฉด ์ด๋๋ก ๊ฐ๊น?
โ (3, 2)
โก (3, 4)
โข (1, 3)
โฃ (2, 4)
๐ฏ ์ ๋ต: โก (3, 4)
๐ ํ์ด: ํต์ฌ: ๊ฐ๋ก๊ฐ x๋ ๊ทธ๋๋ก, ์ธ๋ก๊ฐ y๋ง 5-y๋ก ๋ฐ๋๋ค. x=3์ ์ ์ง, y=1 โ 5-1=4. ๋ฐ๋ผ์ (3,1) โ (3,4).
๐ก x๋ ๊ทธ๋๋ก ๋๊ณ y๋ง ๋ค์ง์ผ๋ฉด ์ํ ๋ฐ์ฌ, ๋ฐ๋๋ก ํ๋ฉด ์ข์ฐ ๋ฐ์ฌ์ผ. ๊ฑฐ์ธ ๋ฐฉํฅ์ด ๋ฌ๋ผ์ง๋ ๊ฑฐ์ง.
Q91 ์์๋์ ํ๋ฆ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
์์๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด์. 'ํฉ'์ด 10๋ณด๋ค ์์ ๋์๋ง i๋ฅผ ๋ํด. ์์ โ ํฉ=0, i=1 โ ๋ง๋ฆ๋ชจ 'ํฉ < 10?' โ (์) ํฉ=ํฉ+i, i=i+1, ๋ง๋ฆ๋ชจ๋ก ๋๋์๊ฐ โ (์๋์ค) ๋, ํฉ ์ถ๋ ฅ. ์ต์ข
'ํฉ'์ ์ผ๋ง์ผ๊น?
๐ฏ ์ ๋ต: โก 10
๐ ํ์ด: ํต์ฌ: ํฉ์ด 10๋ณด๋ค ์์ ๋์๋ง ๋ํ๋ค. (ํฉ,i)๋ฅผ ์ถ์ : 0,1 โ ๋ํด์ ํฉ=1,i=2 โ ํฉ=3,i=3 โ ํฉ=6,i=4 โ ํฉ=10,i=5. ์ด์ 'ํฉ<10?'์ด ๊ฑฐ์ง(10์ 10๋ณด๋ค ์์ง ์์)์ด๋ผ ๋ฉ์ถ๋ค. ์ต์ข
ํฉ=10.
๐ก ๋ฉ์ถ๋ ์กฐ๊ฑด์ด ์๋ชป๋๋ฉด ์์ํ ๋๋ '๋ฌดํ ๋ฐ๋ณต'์ด ๋ผ. ๋ฐ๋ณต์ ๊ผญ ๋๋๋ ์ถ๊ตฌ๊ฐ ์์ด์ผ ํด.
Q92 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
'์ด์งํ์'์ ์ ๋ ฌ๋ ๋ชฉ๋ก์์ ๊ฐ์ด๋ฐ๋ฅผ ๋ณด๊ณ ์ ๋ฐ์ฉ ์ค์ฌ๊ฐ๋ฉฐ ์ฐพ๋ ๋ฐฉ๋ฒ์ด์ผ. ์ ๋ ฌ๋ ๋ชฉ๋ก [1, 3, 5, 7, 9, 11, 13] ์์ 11 ์ ์ด์งํ์์ผ๋ก ์ฐพ์ ๋, ๊ฐ์ ๋น๊ตํ๋ ํ์๋ ๋ช ๋ฒ์ผ๊น? (๊ฐ์ด๋ฐ ๊ฐ๋ถํฐ ๋น๊ต)
โ 1๋ฒ
โก 2๋ฒ
โข 4๋ฒ
โฃ 7๋ฒ
๐ฏ ์ ๋ต: โก 2๋ฒ
๐ ํ์ด: ํต์ฌ: ๋งค๋ฒ ๊ฐ์ด๋ฐ์ ๋น๊ตํด ๋ฒ์๋ฅผ ์ ๋ฐ์ผ๋ก ์ค์ธ๋ค. 1์ฐจ ๊ฐ์ด๋ฐ=7, 11>7 ์ด๋ฏ๋ก ์ค๋ฅธ์ชฝ [9,11,13]๋ก. 2์ฐจ ๊ฐ์ด๋ฐ=11, ์ผ์น! ๋น๊ต๋ 2๋ฒ์ด๋ฉด ์ถฉ๋ถํ๋ค.
๐ก ์ด์งํ์์ ํ ๋ฒ ๋น๊ตํ ๋๋ง๋ค ํ๋ณด๋ฅผ ์ ๋ฐ์ผ๋ก ์ค์ฌ. ๊ทธ๋์ 1000๊ฐ ์ค์์๋ 10๋ฒ์ด๋ฉด ์ฐพ์ ์ ์์ด!
Q93 ๋ณ์์ ๊ณ์ฐ โ
์ ๋ต๋ณด๊ธฐ
๋ณ์ ๋ ๊ฐ a, b๊ฐ ์์ด. ์ฒ์์ a=5, b=2์ผ. ์๋ ์ธ ์ค์ ์ฐจ๋ก๋ก ์คํํ๋ฉด ๋ง์ง๋ง a์ ๊ฐ์? ๋ธ๋ก: a = a + b b = a + b a = a + b
๐ฏ ์ ๋ต: โฃ 16
๐ ํ์ด: ํต์ฌ: ๋ณ์๋ '์ง๊ธ ๋ค์ด์๋ ๊ฐ'์ผ๋ก ๊ณ์ฐํ ๋ค ์ ๊ฐ์ ๋ฎ์ด์ด๋ค. 1) a=a+b โ 5+2=7 (a=7, b=2) 2) b=a+b โ 7+2=9 (a=7, b=9) 3) a=a+b โ 7+9=16 (a=16). ๋ฐ๋ผ์ ๋ง์ง๋ง a=16.
๐ก ์ด๋ ๊ฒ '์ด์ ๊ฐ์ ๋ํด ์ ๊ฐ ๋ง๋ค๊ธฐ'๋ฅผ ๋์ ์ด๋ผ๊ณ ํด. ๊ฒ์ ์ ์ ์๊ธฐ์ ๋๊ฐ์!
Q94 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
์ ๋ต๋ณด๊ธฐ
๋ฐ๊ธฐ ์ผ์ ๊ฐ์ ๋ฐ๋ผ ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ ์กฐ๊ฑด ๋ธ๋ก์ด์ผ. ๋ง์ฝ ๋น < 3 ์ด๋ฉด '์ด๋์' ์๋๋ฉด ๋ง์ฝ ๋น < 7 ์ด๋ฉด '๋ณดํต' ์๋๋ฉด '๋ฐ์' ๋น = 7 ์ผ ๋ ์ถ๋ ฅ๋๋ ๊ธ์๋?
โ ์ด๋์
โก ๋ณดํต
โข ๋ฐ์
โฃ ์๋ฌด๊ฒ๋ ์ ๋์ด
๐ฏ ์ ๋ต: โข ๋ฐ์
๐ ํ์ด: ํต์ฌ: '< (์๋ค)'๋ ๊ฐ์ ๊ฐ์ ํฌํจํ์ง ์๋๋ค(๊ฒฝ๊ณ๊ฐ ์ฃผ์). ๋น=7 โ 7<3? ๊ฑฐ์ง โ 7<7? ๊ฑฐ์ง(๊ฐ์๋ ์์ ๊ฑด ์๋) โ ๋ ๋ค ์๋๋ฏ๋ก ๋ง์ง๋ง '๋ฐ์'.
๐ก 7<7 ์ด ๊ฑฐ์ง์ธ ๊ฑธ ๊น๋นกํ๋ฉด ๋ฒ๊ทธ๊ฐ ์๊ฒจ. ๊ฒฝ๊ณ๊ฐ(๋ฑ ๊ทธ ์)์ ํญ์ ๋ฐ๋ก ํ์ธํด!
Q95 ์ค์ฒฉ ๋ฐ๋ณต โ
โ
์ ๋ต๋ณด๊ธฐ
๋ฐ๊นฅ ๋ฐ๋ณต๊ณผ ์์ชฝ ๋ฐ๋ณต์ด ๊ฒน์น ๋ธ๋ก์ด์ผ. ๋ฐ๋ณต i = 2..4 [ ๋ฐ๋ณต j = 1..3 [ ์ถ๋ ฅ (i ร j) ] ] '์ถ๋ ฅ'์ ๋ชจ๋ ๋ช ๋ฒ ์ผ์ด๋ ๊น?
โ 3๋ฒ
โก 6๋ฒ
โข 9๋ฒ
โฃ 12๋ฒ
๐ฏ ์ ๋ต: โข 9๋ฒ
๐ ํ์ด: ํต์ฌ: ์ค์ฒฉ ๋ฐ๋ณต์ ์ด ํ์๋ (๋ฐ๊นฅ ํ์)ร(์์ชฝ ํ์). ๋ฐ๊นฅ i๋ 2,3,4๋ก 3๋ฒ, ๊ทธ ์์์ ์์ชฝ j๋ 1,2,3์ผ๋ก 3๋ฒ. 3ร3=9๋ฒ ์ถ๋ ฅ.
๐ก ๊ตฌ๊ตฌ๋จ ํ๊ฐ ๋ฐ๋ก ์ด ์ค์ฒฉ ๋ฐ๋ณต์ด์ผ. ๋ฐ๊นฅ์ '๋ช ๋จ', ์์ชฝ์ '๋ช ๊ณฑํ๊ธฐ'!
Q96 ์์๋์ ํ๋ฆ โ
โ
์ ๋ต๋ณด๊ธฐ
์๋ ์์๋๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉด 'ํฉ'์ ๋ง์ง๋ง ๊ฐ์? ์์ โ n=1, ํฉ=0 โ [n โค 6 ?] ์ โ ๋ง์ฝ n์ด ์ง์๋ฉด ํฉ = ํฉ + n โ n = n + 1 โ ๋ค์ [n โค 6 ?] ์๋์ค โ ํฉ ์ถ๋ ฅ โ ๋
๐ฏ ์ ๋ต: โก 12
๐ ํ์ด: ํต์ฌ: n์ 1๋ถํฐ 6๊น์ง ๋๋ฉฐ ์ง์๋ง ๋ํ๋ค. n=1..6 ์ค ์ง์๋ 2, 4, 6. ํฉ = 2+4+6 = 12. (ํ์ 1,3,5๋ ๋ํ์ง ์์.)
๐ก ์์๋์ ๋ง๋ฆ๋ชจ๋ '๊ฐ๋ฆผ๊ธธ'์ด์ผ. ์/์๋์ค๋ก ํ๋ฆ์ด ๊ฐ๋ผ์ง์ง!
Q97 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
โ
์ ๋ต๋ณด๊ธฐ
๋์ด๊ณต์ ์
์ฅ๋ฃ๋ฅผ ์ ํ๋ ์กฐ๊ฑด ๋ธ๋ก์ด์ผ. ('๊ทธ๋ฆฌ๊ณ '๋ ๋ ๋ค ์ฐธ, '๋๋'์ ํ๋๋ง ์ฐธ์ด์ด๋ ์ฐธ) ๋ง์ฝ (๋์ด < 8) ๋๋ (๋์ด โฅ 65) ์ด๋ฉด '๋ฌด๋ฃ' ์๋๋ฉด ๋ง์ฝ (๋์ด < 19) ๊ทธ๋ฆฌ๊ณ (ํ์ = ์ฐธ) ์ด๋ฉด '๋ฐ๊ฐ' ์๋๋ฉด '์ ์' ๋์ด = 15, ํ์ = ์ฐธ ์ผ ๋ ๊ฒฐ๊ณผ๋?
โ ๋ฌด๋ฃ
โก ๋ฐ๊ฐ
โข ์ ์
โฃ ์ ์ ์์
๐ฏ ์ ๋ต: โก ๋ฐ๊ฐ
๐ ํ์ด: ํต์ฌ: '๋๋'์ ํ๋๋ผ๋ ์ฐธ์ด๋ฉด ์ฐธ, '๊ทธ๋ฆฌ๊ณ '๋ ๋ ๋ค ์ฐธ์ด์ด์ผ ์ฐธ. 1) (15<8)๊ฑฐ์ง ๋๋ (15โฅ65)๊ฑฐ์ง โ ๊ฑฐ์ง, '๋ฌด๋ฃ' ์๋. 2) (15<19)์ฐธ ๊ทธ๋ฆฌ๊ณ (ํ์=์ฐธ)์ฐธ โ ๋ ๋ค ์ฐธ์ด๋ผ ์ฐธ โ '๋ฐ๊ฐ'.
๐ก '๊ทธ๋ฆฌ๊ณ /๋๋'์ ๋
ผ๋ฆฌ ์ฐ์ฐ์ด๋ผ๊ณ ํด. ๊ฒ์์ฐฝ์์ ๋จ์ด ๋ ๊ฐ๋ก ๊ฑฐ๋ฅผ ๋๋ ์ด๊ฒ ์๋ํด!
Q98 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
๋ชฉ๋ก [8, 3, 7, 2, 9, 5]์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด์ผ. ์ต์ = ์ฒซ ๋ฒ์งธ ๊ฐ(8) ๋ชฉ๋ก์ ์ฐจ๋ก๋ก ๋ณด๋ฉฐ, ์ง๊ธ ๊ฐ์ด ์ต์๋ณด๋ค ์์ผ๋ฉด ์ต์ = ์ง๊ธ ๊ฐ ๋๊น์ง ๋ณด๋ ๋์ '์ต์' ๊ฐ์ด ์๋ก ๋ฐ๋๋(๊ฐฑ์ ๋๋) ํ์๋ ๋ช ๋ฒ?
โ 1๋ฒ
โก 2๋ฒ
โข 3๋ฒ
โฃ 5๋ฒ
๐ฏ ์ ๋ต: โก 2๋ฒ
๐ ํ์ด: ํต์ฌ: ๋ ์์ ๊ฐ์ ๋ง๋ ๋๋ง ๊ฐฑ์ ๋๋ค. ์ต์=8 ์์ โ 3(์์, ๊ฐฑ์ 1) โ 7(์๋์ค) โ 2(์์, ๊ฐฑ์ 2) โ 9(์๋์ค) โ 5(์๋์ค). ์ด 2๋ฒ ๊ฐฑ์ , ์ต์ข
์ต์=2.
๐ก ๊ฐ์ฅ ํฐ ์ ์ฐพ๊ธฐ๋ ๋๊ฐ์ ๋ฐฉ๋ฒ์ด์ผ. '<'๋ฅผ '>'๋ก, ์์๊ฐ๋ง ๋ฐ๊พธ๋ฉด ๋!
Q99 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
์๋ ์์ฌ์ฝ๋๋ฅผ ์คํํ๋ฉด '๊ฐ์'์ ์ถ๋ ฅ๋๋ ๊ฐ์? ๊ฐ์ = 0 ๋ฐ๋ณต n = 1..20 [ ๋ง์ฝ (n รท 3 ์ ๋๋จธ์ง = 0) ์ด๋ฉด ๊ฐ์ = ๊ฐ์ + 1 ] ์ถ๋ ฅ ๊ฐ์
๐ฏ ์ ๋ต: โก 6
๐ ํ์ด: ํต์ฌ: '3์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 0' = 3์ ๋ฐฐ์. ๊ทธ๊ฑธ ์
๋๋ง๋ค ์นด์ดํฐ๋ฅผ 1 ๋๋ฆฐ๋ค. 1~20 ์ค 3์ ๋ฐฐ์: 3, 6, 9, 12, 15, 18 โ ๋ชจ๋ 6๊ฐ. ๊ทธ๋์ ๊ฐ์=6.
๐ก '๋๋จธ์ง(mod)'๋ ์ง/ํ ํ์ , ๋ฐฐ์ ์ฐพ๊ธฐ, ์๊ณ ๊ณ์ฐ์ ๋๋ฃจ ์ฐ์ด๋ ๋ง๋ฒ ๋๊ตฌ์ผ!
Q100 ์ค์ฒฉ ๋ฐ๋ณต โ
โ
โ
์ ๋ต๋ณด๊ธฐ
๋ณ ๋์ '์ซ์'๋ฅผ ์ถ๋ ฅํ๋ ์ค์ฒฉ ๋ฐ๋ณต์ด์ผ. ๋ฐ๋ณต i = 1..3 [ ๋ฐ๋ณต j = 1..i [ ์ถ๋ ฅ i ] ] ์ถ๋ ฅ๋๋ ์์๋ฅผ ์ผ์ชฝ๋ถํฐ ๋ฐ๋ฅด๊ฒ ์ ์ ๊ฒ์?
โ 1 2 3
โก 1 2 2 3 3 3
โข 1 1 2 2 3 3
โฃ 3 3 3 2 2 1
๐ฏ ์ ๋ต: โก 1 2 2 3 3 3
๐ ํ์ด: ํต์ฌ: ์์ชฝ ๋ฐ๋ณต์ด j=1..i ๋ผ์ i๊ฐ ์ปค์ง์๋ก ๊ทธ ์ซ์๋ฅผ i๋ฒ ์ถ๋ ฅํ๋ค. i=1: ์์ชฝ 1๋ฒ โ 1 i=2: ์์ชฝ 2๋ฒ โ 2 2 i=3: ์์ชฝ 3๋ฒ โ 3 3 3 ์ด์ด ๋ถ์ด๋ฉด 1 2 2 3 3 3.
๐ก ์์ชฝ ๋๊ฐ์ ๋ฐ๊นฅ ๋ณ์ i๋ก ๋๋ฉด ์ผ๊ฐํยท๊ณ๋จ ๋ชจ์์ด ์๋์ผ๋ก ๋ง๋ค์ด์ ธ!