๐ป ์ด6 ์ฝ๋ฉ 4ํ์ด์ง ์ค 1ํ์ด์ง ยท ์ด ํ์ด์ง 25๋ฌธ์
Q1 ๋ณ์์ ๊ณ์ฐ โ
์ ๋ต๋ณด๊ธฐ
๋ณ์๋ ๊ฐ์ ๋ด๋ ์์์ผ. ๋ ์์ a์ b์ ๊ฐ์ ์๋ก ๋ฐ๊พธ๋ ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด์. ๋ณ์ a = 5 ๋ณ์ b = 3 ๋ฐ๋ณต ์์, ์ฐจ๋ก๋๋ก ์คํ: [ a = a + b ] [ b = a - b ] [ a = a - b ] ์คํ์ด ๋๋๋ฉด a์ b์ ๊ฐ์?
โ a=5, b=3
โก a=3, b=5
โข a=8, b=5
โฃ a=3, b=8
๐ฏ ์ ๋ต: โก a=3, b=5
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๋ํ๊ธฐยท๋นผ๊ธฐ๋ง์ผ๋ก ๋ ๊ฐ ์๋ก ๋ฐ๊พธ๊ธฐ(swap). 1) a = a+b = 5+3 = 8 (์์ a=8, b=3) 2) b = a-b = 8-3 = 5 (์์ a=8, b=5) 3) a = a-b = 8-5 = 3 (์์ a=3, b=5) ์ฒ์ a=5,b=3 ์ด a=3,b=5 ๋ก ์๋ก ๋ฐ๋์๋ค.
๐ก ์์ ์์ ์์ด๋ ๋ ๊ฐ์ ๋ฐ๊ฟ ์ ์๋ค๋ ์ ๊ธฐํ์ง? ์ค์ ํ๋ก๊ทธ๋๋ฐ์์๋ ์ฐ๋ ๋ฐฉ๋ฒ์ด์ผ.
Q2 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
์ ๋ต๋ณด๊ธฐ
์ ์๋ฅผ ๋ฑ๊ธ์ผ๋ก ๋ฐ๊พธ๋ ์ฝ๋์ผ. '์๋๋ฉด-๋ง์ฝ'์ ์ ์กฐ๊ฑด์ด ๊ฑฐ์ง์ผ ๋๋ง ๊ฒ์ฌํด. ์ ์ = 85 ๋ง์ฝ ์ ์ >= 90 ์ด๋ฉด ๋ฑ๊ธ = 'A' ์๋๋ฉด ๋ง์ฝ ์ ์ >= 80 ์ด๋ฉด ๋ฑ๊ธ = 'B' ์๋๋ฉด ๋ง์ฝ ์ ์ >= 70 ์ด๋ฉด ๋ฑ๊ธ = 'C' ์๋๋ฉด ๋ฑ๊ธ = 'D' ๋ฑ๊ธ์ ๋ฌด์์ผ๊น?
๐ฏ ์ ๋ต: โก B
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ์กฐ๊ฑด์ ์์์๋ถํฐ ์ฐจ๋ก๋ก ๊ฒ์ฌ, ์ฒ์ ์ฐธ์ธ ๊ณณ์์ ๋ฉ์ถค. 1) 85 >= 90? ๊ฑฐ์ง โ ๋ค์ 2) 85 >= 80? ์ฐธ! โ ๋ฑ๊ธ = 'B' ์ด๊ณ ์๋๋ ๊ฒ์ฌ ์ ํจ ๊ทธ๋์ ๋ฑ๊ธ์ B.
๐ก ์์๊ฐ ์ค์ํด! ๋ง์ฝ 70 ๊ฒ์ฌ๋ฅผ ๋งจ ์์ ๋๋ฉด 85๋ C๊ฐ ๋์ด๋ฒ๋ ค.
Q3 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
์ ๋ต๋ณด๊ธฐ
๋์ ํฉ์ ๊ตฌํ๋ ์ฝ๋์ผ. ๋ณ์ ํฉ์ i๋ฅผ ๊ณ์ ๋ํด ๋๊ฐ. ํฉ = 0 ๋ฐ๋ณต i = 1 ๋ถํฐ 4 ๊น์ง [ ํฉ = ํฉ + i ] ์ถ๋ ฅ(ํฉ) ์ถ๋ ฅ๋๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 10
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๋ฐ๋ณต๋ง๋ค i๋ฅผ ํฉ์ ๋ํด ์๊ธฐ(๋์ ). i=1: ํฉ = 0+1 = 1 i=2: ํฉ = 1+2 = 3 i=3: ํฉ = 3+3 = 6 i=4: ํฉ = 6+4 = 10 ๊ทธ๋์ ์ถ๋ ฅ์ 10 (1+2+3+4).
๐ก 1๋ถํฐ 100๊น์ง ๋ํ๋ฉด 5050์ด์ผ. ์ฒ์ฌ ์ํ์ ๊ฐ์ฐ์ค๊ฐ ์ด๋ฆด ๋ ๋น ๋ฅด๊ฒ ํ์๋.
Q4 ์ค์ฒฉ ๋ฐ๋ณต โ
โ
์ ๋ต๋ณด๊ธฐ
๋ฐ๋ณต ์์ ๋ ๋ฐ๋ณต์ด ๋ค์ด๊ฐ '์ค์ฒฉ ๋ฐ๋ณต'์ด์ผ. ๋ณ์ด ๋ช ๊ฐ ์ฐํ๊น? ๋ฐ๋ณต i = 1 ๋ถํฐ 4 ๊น์ง [ ๋ฐ๋ณต j = 1 ๋ถํฐ i ๊น์ง [ ๋ณ ์ฐ๊ธฐ โญ ] ์ค ๋ฐ๊ฟ ] ์ฐํ ๋ณ์ ์ด ๊ฐ์๋?
โ 4๊ฐ
โก 8๊ฐ
โข 10๊ฐ
โฃ 16๊ฐ
๐ฏ ์ ๋ต: โข 10๊ฐ
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๋ฐ๊นฅ i๊ฐ ์ ํ ๋งํผ ์์ชฝ j๊ฐ ๋ณ์ ์ฐ์ด ์ผ๊ฐํ์ด ๋๋ค. i=1 โ ๋ณ 1๊ฐ i=2 โ ๋ณ 2๊ฐ i=3 โ ๋ณ 3๊ฐ i=4 โ ๋ณ 4๊ฐ ์ดํฉ = 1+2+3+4 = 10๊ฐ.
๐ก ์์ชฝ ๋ฐ๋ณต์ด ๋ฐ๊นฅ ๋ณ์ i์ ๋ฐ๋ผ ๊ธธ์ด๊ฐ ๋ฌ๋ผ์ง๋ ๊ฒ ์ผ๊ฐํ์ ๋น๋ฐ์ด์ผ.
Q5 ๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธ โ
โ
์ ๋ต๋ณด๊ธฐ
'ํจ์'๋ ๋์์ ์ด๋ฆ์ ๋ถ์ฌ ๋ค์ ์ฐ๋ ๋๋ง์ ๋ธ๋ก์ด์ผ. '๋๋ ค์ฃผ๊ธฐ'๋ ๊ฒฐ๊ณผ ๊ฐ์ ๋ด๋ณด๋ด๋ ๊ฑฐ์ผ. ํจ์ ๋๋ฐฐ(x): ๋๋ ค์ฃผ๊ธฐ x * 2 ์ถ๋ ฅ( ๋๋ฐฐ( ๋๋ฐฐ(3) ) ) ์ถ๋ ฅ๋๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 12
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ์์ชฝ ๊ดํธ๋ถํฐ ๋จผ์ ๊ณ์ฐํ๊ณ ๊ทธ ๊ฐ์ ๋ฐ๊นฅ ํจ์์ ๋ฃ๋๋ค. 1) ์์ชฝ ๋๋ฐฐ(3) = 3 ร 2 = 6 2) ๋ฐ๊นฅ ๋๋ฐฐ(6) = 6 ร 2 = 12 ๊ทธ๋์ ์ถ๋ ฅ์ 12.
๐ก ํจ์๊ฐ ๊ฐ์ '๋๋ ค์ฃผ๋ฉด(๋ฐํ)' ๋ค๋ฅธ ํจ์์ ์
๋ ฅ์ผ๋ก ๋ฐ๋ก ์ธ ์ ์์ด. ๋ธ๋ก์ ๋ผ์ ๋ง์ถ๋ ๋๋!
Q6 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
์ ๋ต๋ณด๊ธฐ
'๊ฑฐํ์ ๋ ฌ'์ ์ ์นธ๋ผ๋ฆฌ ๋น๊ตํด์ ์ผ์ชฝ์ด ๋ ํฌ๋ฉด ์๋ฆฌ๋ฅผ ๋ฐ๊พธ๋ ๋ฐฉ๋ฒ์ด์ผ. ๊ฐ์ฅ ํฐ ์๊ฐ ๊ฑฐํ์ฒ๋ผ ์ค๋ฅธ์ชฝ ๋์ผ๋ก ์ฌ๋ผ๊ฐ. ๋ชฉ๋ก [5, 2, 8, 1] ์ ์ผ์ชฝ๋ถํฐ ํ ๋ฐํด(์์นธ ๋น๊ต) ๋๋ฆฌ๋ฉด? ํ ๋ฐํด ๋๋ ๋ค์ ๋ชฉ๋ก์?
โ [2, 5, 8, 1]
โก [2, 5, 1, 8]
โข [1, 2, 5, 8]
โฃ [5, 2, 8, 1]
๐ฏ ์ ๋ต: โก [2, 5, 1, 8]
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ์ผ์ชฝ์ด ๋ ํฌ๋ฉด swap, ํ ๋ฐํด๋ฉด ์ต๋๊ฐ์ด ๋์ผ๋ก. ๋น๊ต1) 5,2 โ 5>2 ๋ฐ๊ฟ โ [2,5,8,1] ๋น๊ต2) 5,8 โ 5<8 ๊ทธ๋๋ก โ [2,5,8,1] ๋น๊ต3) 8,1 โ 8>1 ๋ฐ๊ฟ โ [2,5,1,8] ํ ๋ฐํด ๊ฒฐ๊ณผ [2,5,1,8], ๊ฐ์ฅ ํฐ 8์ด ๋งจ ๋ค์ ์๋ฆฌ ์ก์๋ค.
๐ก ์ด ๊ณผ์ ์ ์ฌ๋ฌ ๋ฐํด ๋ฐ๋ณตํ๋ฉด ์ ์ฒด๊ฐ ์์ ์๋ถํฐ ํฐ ์ ์์๋ก ์ ๋ ฌ๋ผ.
Q7 ์์๋์ ํ๋ฆ โ
โ
์ ๋ต๋ณด๊ธฐ
์์๋(ํ๋ฆ๋)๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด์. ๋ง๋ฆ๋ชจ๋ ์กฐ๊ฑด ๊ฒ์ฌ์ผ. ์์ โ n = 1 โ [n <= 5 ?] ์ โ 'n ์ถ๋ ฅ' โ n = n + 2 โ ๋ค์ [n <= 5 ?] ์๋์ค โ ๋ ์ด ์์๋๊ฐ ์ถ๋ ฅํ๋ ์ซ์๋ฅผ ๋ชจ๋ ๊ณ ๋ฅด๊ณ , ๋ฐ๋ณต(์กฐ๊ฑด์ด '์')์ ๋ช ๋ฒ ์ผ์ด๋ ๊น?
โ 1,2,3,4,5 / 5๋ฒ
โก 1,3,5 / 3๋ฒ
โข 1,3,5,7 / 4๋ฒ
โฃ 2,4 / 2๋ฒ
๐ฏ ์ ๋ต: โก 1,3,5 / 3๋ฒ
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ์กฐ๊ฑด์ด '์'์ผ ๋๋ง ์ถ๋ ฅํ๊ณ n์ 2์ฉ ํค์ด๋ค. n=1: 1<=5 ์ โ 1 ์ถ๋ ฅ, n=3 n=3: 3<=5 ์ โ 3 ์ถ๋ ฅ, n=5 n=5: 5<=5 ์ โ 5 ์ถ๋ ฅ, n=7 n=7: 7<=5 ์๋์ค โ ๋ ์ถ๋ ฅ 1,3,5 (ํ์ 3๊ฐ), ๋ฐ๋ณต์ 3๋ฒ.
๐ก n=n+2 ์ฒ๋ผ 2์ฉ ๋๋ฆฌ๋ฉด ํ์๋ง ๊ณจ๋ผ๋ผ ์ ์์ด. ์ง์๋ n=0์์ ์์ํ๋ฉด ๋ผ.
Q8 ๋ฒ๊ทธ ์ฐพ๊ธฐ โ
โ
์ ๋ต๋ณด๊ธฐ
์๋ ์ฝ๋๋ 1๋ถํฐ 5๊น์ง ์ถ๋ ฅํ๋ ค๊ณ ํ์ง๋ง ๋ฒ๊ทธ๊ฐ ์์ด ๋ฉ์ถ์ง ์์(๋ฌดํ ๋ฐ๋ณต). i = 1 ๋ฐ๋ณต: i <= 5 ์ธ ๋์ [ ์ถ๋ ฅ(i) ] ๋ฌดํ ๋ฐ๋ณต์ ๊ณ ์น๋ ค๋ฉด [ ] ์์ ๋ฌด์์ ์ถ๊ฐํด์ผ ํ ๊น?
โ i = i - 1 ์ถ๊ฐ
โก i = i + 1 ์ถ๊ฐ
โข ์ถ๋ ฅ(i)๋ฅผ ํ ๋ฒ ๋
โฃ ์กฐ๊ฑด์ i >= 5 ๋ก ๋ณ๊ฒฝ
๐ฏ ์ ๋ต: โก i = i + 1 ์ถ๊ฐ
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๋ฐ๋ณต์ ๋๋ด๋ ค๋ฉด ์กฐ๊ฑด์ ์ฐ์ธ ๋ณ์๋ฅผ ๋ฐ๊ฟ์ค์ผ ํ๋ค. ์ง๊ธ์ i๊ฐ ๊ณ์ 1์ด๋ผ 'i<=5'๊ฐ ์์ํ ์ฐธ โ ๋ฌดํ ๋ฐ๋ณต. [ ์ถ๋ ฅ(i) / i = i + 1 ] ๋ก i๋ฅผ 1์ฉ ํค์ฐ๋ฉด i๊ฐ 6์ด ๋๋ ์๊ฐ ์กฐ๊ฑด์ด ๊ฑฐ์ง์ด ๋์ด ๋ฉ์ถ๋ค. (โ ์ i๊ฐ ์ค์ด ๋ ์ ๋ฉ์ถ๊ณ , โฃ๋ ์ฒ์๋ถํฐ ์ ๋๊ฒ ๋จ)
๐ก ๋ฌดํ ๋ฐ๋ณต์ ์ฝ๋ฉ์์ ํํ ์ค์์ผ. '๋ฐ๋ณต ๋ณ์ ๊ฐฑ์ '์ ๋นผ๋จน์ง ์์๋์ง ๊ผญ ํ์ธํ์.
Q9 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
์ ๋ต๋ณด๊ธฐ
๋ชฉ๋ก์์ ๊ฐ์ฅ ํฐ ์๋ฅผ ์ฐพ๋ ์ฝ๋์ผ. ๋ณ์ ์ต๋์ ์ฒ์ ๊ฐ์ ๋ฃ๊ณ , ๋ ํฐ ๊ฐ์ ๋ง๋๋ฉด ๋ฐ๊ฟ. ๋ชฉ๋ก = [3, 9, 4, 9, 7] ์ต๋ = ๋ชฉ๋ก์ ์ฒซ ๊ฐ ๊ฐ ๊ฐ v ์ ๋ํด [ ๋ง์ฝ v > ์ต๋ ์ด๋ฉด ์ต๋ = v ] ์ถ๋ ฅ(์ต๋) ์ถ๋ ฅ๋๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 9
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ์ง๊ธ๊น์ง ๋ณธ ๊ฐ์ฅ ํฐ ๊ฐ์ ๋ณ์ ํ๋์ ๊ณ์ ๊ธฐ์ตํ๊ธฐ. ์ต๋=3(์ฒซ ๊ฐ) v=9: 9>3 ์ฐธ โ ์ต๋=9 v=4: 4>9 ๊ฑฐ์ง โ ๊ทธ๋๋ก v=9: 9>9 ๊ฑฐ์ง โ ๊ทธ๋๋ก v=7: 7>9 ๊ฑฐ์ง โ ๊ทธ๋๋ก ์ถ๋ ฅ = 9.
๐ก '> ' ๋ฅผ '<' ๋ก ๋ฐ๊พธ๋ฉด ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ์ ์ ์์ด.
Q10 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
ํฉํ ๋ฆฌ์ผ์ 1๋ถํฐ ์ด๋ค ์๊น์ง ๋ชจ๋ ๊ณฑํ ๊ฐ์ด์ผ. ๊ณฑ์
๋์ ์ ์ถ์ ํด ๋ณด์. ๊ณฑ = 1 ๋ฐ๋ณต i = 1 ๋ถํฐ 4 ๊น์ง [ ๊ณฑ = ๊ณฑ * i ] ์ถ๋ ฅ(๊ณฑ) ์ถ๋ ฅ๋๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 24
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๋ํ๊ธฐ ๋์ ๊ณฑํ๊ธฐ๋ก ์์ผ๋ฉด ํฉํ ๋ฆฌ์ผ. ์์๊ฐ์ ๋ฐ๋์ 1. i=1: ๊ณฑ = 1ร1 = 1 i=2: ๊ณฑ = 1ร2 = 2 i=3: ๊ณฑ = 2ร3 = 6 i=4: ๊ณฑ = 6ร4 = 24 ์ถ๋ ฅ์ 24 (= 1ร2ร3ร4, '4 ํฉํ ๋ฆฌ์ผ').
๐ก ๋์ ํฉ์ ์์๊ฐ 0, ๋์ ๊ณฑ(ํฉํ ๋ฆฌ์ผ)์ ์์๊ฐ 1๋ก ์์ํด์ผ ํด. 0์ผ๋ก ์์ํ๋ฉด ๊ณฑ์ด ์์ํ 0์ด ๋๊ฑฐ๋ !
Q11 ์ฌ๋ฏธ ์ฝ๋ฉ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
'์์ ์ํธ'๋ ๊ธ์๋ฅผ ์ํ๋ฒณ ์์๋ก ์ ํด์ง ์นธ๋งํผ ๋ฏธ๋ ๋ฐฉ๋ฒ์ด์ผ. ๊ท์น: ๊ฐ ๊ธ์๋ฅผ ์ค๋ฅธ์ชฝ์ผ๋ก 2์นธ ๋ฏผ๋ค (AโC, BโD, ...). ์๋ ๊ธ์ 'H I D E' ๋ฅผ 2์นธ ๋ฐ๋ฉด ์ด๋ค ๊ธ์๊ฐ ๋ ๊น? (์ฐธ๊ณ : ...G H I J K L M N O P...)
โ J K F G
โก F G B C
โข I J E F
โฃ K L G H
๐ฏ ์ ๋ต: โ J K F G
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: ๊ฐ ๊ธ์๋ฅผ ์ํ๋ฒณ์์ +2์นธ ์ด๋(์์ ์ํธ). H โ I โ J (2์นธ) = J I โ J โ K = K D โ E โ F = F E โ F โ G = G ์ํธ๋ฌธ์ 'J K F G'.
๐ก ๋ก๋ง์ ์จ๋ฆฌ์ฐ์ค ์นด์ด์ฌ๋ฅด(์์ )๊ฐ ๋น๋ฐ ํธ์ง์ ์ค์ ๋ก ์ผ๋. ๋ฐ๋ ์ฌ๋์ ๋ฐ๋๋ก 2์นธ ๋๋ฐ์ด ํ์ด.
Q12 ์ฌ๋ฏธ ์ฝ๋ฉ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
์ด์ง์๋ 0๊ณผ 1๋ง์ผ๋ก ์๋ฅผ ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ด์ผ. ๊ฐ ์๋ฆฌ๋ ์ค๋ฅธ์ชฝ๋ถํฐ 1, 2, 4, 8 ... ์ ๊ฐ์ ๊ฐ์ ธ. ์ด์ง์ 1 0 1 1 ์ ์ฐ๋ฆฌ๊ฐ ์ฐ๋ ์ญ์ง์๋ก ์ผ๋ง์ผ๊น? (์๋ฆฌ๊ฐ: 8 4 2 1)
๐ฏ ์ ๋ต: โก 11
๐ ํ์ด: ํต์ฌ ์์ด๋์ด: 1์ธ ์๋ฆฌ์ ์๋ฆฌ๊ฐ๋ง ๋ชจ๋ ๋ํ๋ค. ์๋ฆฌ๊ฐ: 8 4 2 1 ๋นํธ: 1 0 1 1 1์ธ ์๋ฆฌ = 8, 2, 1 ํฉ = 8 + 0 + 2 + 1 = 11.
๐ก ์ปดํจํฐ๋ ์ ๊ธฐ๊ฐ ์ผ์ง(1)/๊บผ์ง(0) ๋ ๊ฐ์ง๋ง ์์์ ๋ชจ๋ ์๋ฅผ ์ด์ง์๋ก ๋ค๋ค. ์๊ฐ๋ฝ์ผ๋ก๋ ์ด์ง์๋ฅผ ์ธ๋ฉด ํ ์์ผ๋ก 31๊น์ง ์
์ ์์ด!
Q13 ๋ณ์์ ๊ณ์ฐ โ
์ ๋ต๋ณด๊ธฐ
๋ณ์ '์ ์'์ ๋ค์ ๋ช
๋ น์ ์์์ ์๋๋ก ์ฐจ๋ก๋ก ์คํํด์. (๋ณ์๋ ๊ฐ์ ๋ด๋ ์์์์) ์ ์ = 10 ์ ์ = ์ ์ + 5 ์ ์ = ์ ์ ร 2 ๋ง์ง๋ง์ '์ ์' ์์์ ๋ค์ด ์๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 30
๐ ํ์ด: ํต์ฌ: '='๋ '์ค๋ฅธ์ชฝ ๊ฐ์ ์์์ ๋ฃ์ด๋ผ'๋ผ๋ ๋ป. ํ ์ค์ฉ ๋ฐ๋ผ๊ฐ์. ์ ์=10 โ 10. ์ ์=์ ์+5 โ 10+5=15. ์ ์=์ ์ร2 โ 15ร2=30. ๋ง์ง๋ง ๊ฐ์ 30.
๐ก ํ๋ก๊ทธ๋จ์์ '='๋ '๊ฐ๋ค'๊ฐ ์๋๋ผ '๋์
(๋ฃ๊ธฐ)' ๊ธฐํธ์์. '๊ฐ๋ค'๋ ๋ณดํต '=='๋ก ๋ฐ๋ก ์จ์.
Q14 ์ค์ฒฉ ๋ฐ๋ณต โ
์ ๋ต๋ณด๊ธฐ
๋ค์ ๋ธ๋ก์ ์คํํ๋ฉด 'โญ'์ ๋ชจ๋ ๋ช ๋ฒ ์ถ๋ ฅ๋ ๊น์? ๋ฐ๋ณต i=1..3 [ ๋ฐ๋ณต j=1..4 [ โญ ์ถ๋ ฅ ] ]
๐ฏ ์ ๋ต: โก 12
๐ ํ์ด: ํต์ฌ: ์์ชฝ ๋ฐ๋ณต์ ๋ฐ๊นฅ์ด ํ ๋ฒ ๋ ๋๋ง๋ค ํต์งธ๋ก ๋ค์ ๋์์. ๋ฐ๊นฅ i๊ฐ 3๋ฒ ๋๋๋ฐ, ํ ๋ฒ ๋ ๋๋ง๋ค ์์ชฝ j๊ฐ 4๋ฒ. ๊ทธ๋์ 3ร4=12๋ฒ.
๐ก ์ด๋ ๊ฒ ๋ฐ๋ณต ์์ ๋ฐ๋ณต์ ๋ฃ๋ ๊ฑธ '์ค์ฒฉ ๋ฐ๋ณต'์ด๋ผ๊ณ ํด์. ๊ตฌ๊ตฌ๋จ ํ๋ฅผ ๋ง๋ค ๋ ๋ฑ ์ข์์.
Q15 ์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋) โ
โ
์ ๋ต๋ณด๊ธฐ
๋์ด๊ณต์ ์
์ฅ๋ฃ๋ฅผ ๋์ด์ ๋ฐ๋ผ ์ ํด์. ๋ง์ฝ (๋์ด < 8) ์ด๋ฉด โ 0์ ์๋๋ฉด ๋ง์ฝ (๋์ด < 14) ์ด๋ฉด โ 5000์ ์๋๋ฉด โ 10000์ ๋์ด๊ฐ 12์ด์ธ ์น๊ตฌ์ ์
์ฅ๋ฃ๋?
โ 0์
โก 5000์
โข 10000์
โฃ 15000์
๐ฏ ์ ๋ต: โก 5000์
๐ ํ์ด: ํต์ฌ: ์์์๋ถํฐ ๊ฒ์ฌํ๋ค๊ฐ ์ฒ์์ผ๋ก ๋ง๋ ๊ณณ์์ ๋ฉ์ถฐ์. 12<8? ์๋์ค. 12<14? ์ โ 5000์์ผ๋ก ๊ฒฐ์ . ์๋ '์๋๋ฉด'์ ๋ ๋ณด์ง ์์์.
๐ก ์ฌ๋ฌ ๊ฐ๋ ์กฐ๊ฑด์ ์์๊ฐ ์ค์ํด์. ํฐ ์กฐ๊ฑด์ ์์ ๋๋ฉด ์๋ฑํ ๊ฐ๋๋ก ๋น ์ง ์ ์์ด์.
Q16 ์ขํยทํฝ์
์ํธ โ
โ
์ ๋ต๋ณด๊ธฐ
5ร5 ๊ฒฉ์(์ผ์ชฝ ์๋๊ฐ (0,0))์์ ๋ค์ ์ขํ ์นธ์ ์น ํด์. (0,4),(1,4),(2,4),(3,4),(4,4),(2,3),(2,2),(2,1),(2,0) ์ด๋ค ์ํ๋ฒณ ๋ชจ์์ด ๋ ๊น์?
๐ฏ ์ ๋ต: โ T
๐ ํ์ด: ํต์ฌ: ์ขํ๋ฅผ ํ๋์ฉ ์น ํด ๋ชจ์์ ๋ด์. ๋งจ ์์ค(y=4)์ด ๊ฐ๋ก๋ก ๊ฝ ์ฐจ๊ณ , ๊ฐ์ด๋ฐ(x=2)๊ฐ ์๋๋ก ์ญ ๋ด๋ ค์์. ์ํ๋ฒณ T ๋ชจ์.
๐ก ๋์งํธ ๊ธ์(ํฐํธ)๋ ์ด๋ ๊ฒ ์์ ์ (ํฝ์
)์ ์ผ๊ณ ๊บผ์ ๋ง๋ค์ด์.
Q17 ์ขํยทํฝ์
์ํธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
์ผ๊ฐํ์ ์ธ ๊ผญ์ง์ ์ด (1,1), (3,1), (1,4) ์ ์์ด์. ๋ชจ๋ ์ ์ '์ค๋ฅธ์ชฝ์ผ๋ก 2์นธ, ์๋ก 1์นธ' ์ฎ๊ธฐ๋ฉด ์ ๊ผญ์ง์ ์ขํ๋?
โ (3,2),(5,2),(3,5)
โก (1,3),(3,3),(1,6)
โข (3,0),(5,0),(3,3)
โฃ (2,1),(4,1),(2,4)
๐ฏ ์ ๋ต: โ (3,2),(5,2),(3,5)
๐ ํ์ด: ํต์ฌ: ํํ์ด๋์ ๋ชจ๋ ์ ์ x์ +2, y์ +1์ ๋๊ฐ์ด ๋ํด์. (1,1)โ(3,2), (3,1)โ(5,2), (1,4)โ(3,5). ๋ชจ์๊ณผ ํฌ๊ธฐ๋ ๊ทธ๋๋ก, ์์น๋ง ๋ฐ๋์ด์.
๐ก ๊ฒ์ ์บ๋ฆญํฐ๊ฐ ํ ๊ฑธ์ ์์ง์ด๋ ๊ฒ๋ ๋ชจ๋ ์ ์ ๊ฐ์ ์๋ฅผ ๋ํ๋ 'ํํ์ด๋'์ด์์.
Q18 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
๋ชฉ๋ก [8, 3, 5, 2, 9] ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ด์์. ์์์ = 8 (์ฒซ ๋ฒ์งธ ๊ฐ) ๋๋จธ์ง๋ฅผ ์ผ์ชฝ๋ถํฐ ์ฐจ๋ก๋ก ๋ณด๋ฉฐ, ๋ ์์ ์๋ฅผ ๋ง๋๋ฉด '์์์'๋ฅผ ๊ทธ ๊ฐ์ผ๋ก ๋ฐ๊ฟ์. ๋๊น์ง ํ์ ๋ '์์์'์ ๊ฐ์?
๐ฏ ์ ๋ต: โ 2
๐ ํ์ด: ํต์ฌ: ์ง๊ธ๊น์ง ๋ณธ ๊ฒ ์ค ๊ฐ์ฅ ์์ ๊ฐ์ ๊ธฐ์ตํด ๋ฌ์. ์์ 8. 3<8 โ ์์์=3. 5๋ ์ ์์. 2<3 โ ์์์=2. 9๋ ์ ์์. ์ต์ข
2.
๐ก ์ต๋๊ฐ ์ฐพ๊ธฐ๋ ๋ถ๋ฑํธ๋ง ๋ฐ๋๋ก ํ๋ฉด ๋ผ์. '๋ ํฐ ์๋ฅผ ๋ง๋๋ฉด ๋ฐ๊ฟ๋ผ'.
Q19 ๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธ โ
โ
์ ๋ต๋ณด๊ธฐ
๋์ด๋ฅผ ๊ตฌํ๋ ๋๋ง์ ๋ธ๋ก(ํจ์)์ ์ ์ํ์ด์. (ํจ์๋ ์
๋ ฅ์ ๋ฐ์ ๊ฒฐ๊ณผ๋ฅผ ๋๋ ค์ฃผ๋ ๋๊ตฌ์์) ํจ์ ๋์ด(๊ฐ๋ก, ์ธ๋ก): ๋๋ ค์ฃผ๊ธฐ ๊ฐ๋ก ร ์ธ๋ก ๋์ด(3, 4) + ๋์ด(2, 5) ์ ๊ฐ์?
๐ฏ ์ ๋ต: โ 22
๐ ํ์ด: ํต์ฌ: ํจ์์ ๊ฐ์ ๋ฃ์ผ๋ฉด ๊ณ์ฐ ๊ฒฐ๊ณผ๋ฅผ ๋๋ ค์ค์. ๋์ด(3,4)=3ร4=12. ๋์ด(2,5)=2ร5=10. 12+10=22.
๐ก ํ ๋ฒ ๋ง๋ ํจ์๋ ์
๋ ฅ๋ง ๋ฐ๊ฟ ๋ช ๋ฒ์ด๊ณ ๋ค์ ์ธ ์ ์์ด์. ๊ฐ์ ๊ณ์ฐ์ ๋ ์ ์ ํ์๊ฐ ์์ด์.
Q20 ์์ฌ์ฝ๋ ์ฝ๊ธฐ โ
์ ๋ต๋ณด๊ธฐ
๋ค์ ์์ฌ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉด '๊ฐ์'์ ์ต์ข
๊ฐ์? ('๋๋จธ์ง'๋ ๋๋ ๋ค ๋จ๋ ์) ๊ฐ์ = 0 ๋ฐ๋ณต n=1..6 [ ๋ง์ฝ (n ์ 2๋ก ๋๋ ๋๋จธ์ง = 0) ์ด๋ฉด [ ๊ฐ์ = ๊ฐ์ + 1 ] ]
๐ฏ ์ ๋ต: โก 3
๐ ํ์ด: ํต์ฌ: ์กฐ๊ฑด์ ๋ง์ ๋๋ง ๊ฐ์๋ฅผ 1 ๋๋ ค์. 1~6 ์ค 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ธ ์ง์๋ 2,4,6 ์ธ ๊ฐ. ๊ทธ๋๋ง๋ค ๊ฐ์๊ฐ ๋์ด ์ต์ข
3.
๐ก '2๋ก ๋๋ ๋๋จธ์ง'๋ก ์ง์ยทํ์๋ฅผ ๊ฐ๋ ค๋ด๋ ๊ฑด ์ฝ๋ฉ์์ ์์ฃผ ์์ฃผ ์ฐ๋ ๊ฟํ์ด์์.
Q21 ์ฌ๋ฏธ ์ฝ๋ฉ โ
โ
์ ๋ต๋ณด๊ธฐ
์ด๋ค ์๊ฐ ํ์์ธ์ง ์ง์์ธ์ง ์ ํ๋ ๊ท์น์ด์์. ๋ง์ฝ (์ รท 2 ์ ๋๋จธ์ง = 0) ์ด๋ฉด '์ง์', ์๋๋ฉด 'ํ์'. ๋ค์ ์ค ์ด ๊ท์น์ผ๋ก 'ํ์'๊ฐ ๋์ค๋ ์๋?
๐ฏ ์ ๋ต: โข 27
๐ ํ์ด: ํต์ฌ: 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด ์ง์, 1์ด๋ฉด ํ์. 27รท2=13 โฆ๋๋จธ์ง 1 โ ํ์. 14ยท20ยท8์ ๋๋จธ์ง๊ฐ 0์ด๋ผ ๋ชจ๋ ์ง์.
๐ก ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ 'mod' ์ฐ์ฐ์ ์๊ณ(12๋ก ๋๋ ๋๋จธ์ง)๋ ์์ผ ๊ณ์ฐ์๋ ์ฐ์ฌ์.
Q22 ์๊ณ ๋ฆฌ์ฆ ์
๋ฌธ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
๋ชฉ๋ก [12, 7, 20, 5, 15, 8] ์์ '10๋ณด๋ค ํฐ ์'๊ฐ ๋ช ๊ฐ์ธ์ง ์ธ์. ๊ฐ์ = 0 ๊ฐ ์์ ๋ํด โ ๋ง์ฝ (์ > 10) ์ด๋ฉด ๊ฐ์ = ๊ฐ์ + 1
๐ฏ ์ ๋ต: โก 3
๐ ํ์ด: ํต์ฌ: ๋ชจ๋ ์๋ฅผ ํ ๋ฒ์ฉ ๊ฒ์ฌํ๋ฉฐ ์กฐ๊ฑด์ ๋ง์ผ๋ฉด ์ผ๋ค. 12>10โ, 7โ, 20โ, 5โ, 15โ, 8โ. ๋ง๋ ์๋ 12,20,15 ์ธ ๊ฐ.
๐ก ์ด๋ ๊ฒ '์กฐ๊ฑด์ ๋ง๋ ๊ฒ๋ง ์ธ๊ธฐ'๋ ๊ฒ์ ๊ฒฐ๊ณผ ๊ฐ์, ํฉ๊ฒฉ์ ์ ์ธ๊ธฐ ๊ฐ์ ๋ฐ์ ๋๊ฐ์ด ์ฐ์ฌ์.
Q23 ์ฌ๋ฏธ ์ฝ๋ฉ โ
โ
์ ๋ต๋ณด๊ธฐ
ํ๊ธ ์์์ ์ซ์๋ก ๋ฐ๊พธ๋ ์ํธํ๊ฐ ์์ด์. ใฑ=1, ใด=2, ใท=3, ใน=4, ใ
=5 ์ฒ๋ผ ์์๋๋ก ๋ฒํธ๋ฅผ ๋งค๊ฒจ์. ์ํธ '5-1-2'๋ฅผ ๊ธ์๋ก ํ๋ฉด?
โ ใ
ใฑใด
โก ใฑใดใท
โข ใทในใ
โฃ ใดใฑใ
๐ฏ ์ ๋ต: โ ใ
ใฑใด
๐ ํ์ด: ํต์ฌ: ์ํธํ๋ฅผ ๊ฑฐ๊พธ๋ก ์ฝ์ด ์ซ์๋ฅผ ๊ธ์๋ก ๋๋๋ ค์. 5โใ
, 1โใฑ, 2โใด. ๊ทธ๋์ 'ใ
ใฑใด'.
๐ก ์ด๋ ๊ฒ ๊ธ์์ ์ซ์๋ฅผ ์ง์ง์ด ์ ์ฅํ๋ ๋ฐฉ์์ด ์ค์ ์ปดํจํฐ๊ฐ ๊ธ์๋ฅผ ๋ค๋ฃจ๋ ์๋ฆฌ(๋ฌธ์ ์ฝ๋)์์.
Q24 ์์๋์ ํ๋ฆ โ
โ
โ
์ ๋ต๋ณด๊ธฐ
๋ค์ ์์๋๋ฅผ ๋ฐ๋ผ๊ฐ์. ์์ โ ๊ฐ=1, ํ์=0 โ [๊ฐ < 20 ?] ์ โ ๊ฐ=๊ฐร2, ํ์=ํ์+1 (๋ค์ ํ๋จ์ผ๋ก ๋๋์๊ฐ) ์๋์ค โ 'ํ์' ์ถ๋ ฅ โ ๋ ์ถ๋ ฅ๋๋ 'ํ์'๋?
๐ฏ ์ ๋ต: โก 5
๐ ํ์ด: ํต์ฌ: ์กฐ๊ฑด์ด ์ฐธ์ธ ๋์๋ง ๋ฐ๋ณตํ๊ณ , ๋ ๋๋ง๋ค ํ์๋ฅผ ์ผ๋ค. ๊ฐ: 1โ2(ํ์1)โ4(2)โ8(3)โ16(4)โ32(5). 32๋ 20๋ณด๋ค ์ปค์ ๋ฐ๋ณต์ ๋ฉ์ถ๊ณ ํ์=5๋ฅผ ์ถ๋ ฅ.
๐ก ๋ง๋ฆ๋ชจ(์กฐ๊ฑด)์์ '์๋์ค'๋ก ๋น ์ ธ๋๊ฐ๋ ์๊ฐ ๋ฐ๋ณต์ด ๋๋์. ๋น ์ ธ๋๊ฐ ๊ธธ์ด ์์ผ๋ฉด ๋ฌดํ ๋ฐ๋ณต์ด ๋ผ์.
Q25 ๋ณ์์ ๊ณ์ฐ โ
์ ๋ต๋ณด๊ธฐ
๋ณ์(๊ฐ์ ๋ด๋ ์์) a=5, b=3 ์ผ๋ก ์์ํด. ์๋๋ฅผ ์์์ ์๋๋ก ์ฐจ๋ก๋๋ก ์คํํ๋ฉด ๋ง์ง๋ง์ a์ b๋ ๊ฐ๊ฐ ์ผ๋ง์ผ๊น? โ a = a + b โก b = a - b โข a = a * b
โ a=40, b=5
โก a=15, b=3
โข a=40, b=3
โฃ a=24, b=5
๐ฏ ์ ๋ต: โ a=40, b=5
๐ ํ์ด: ํต์ฌ: ํ ์ค์ฉ ์ฐจ๋ก๋ก ์์ ๊ฐ์ ๊ฐฑ์ ํ๋ฉฐ ๋ฐ๋ผ๊ฐ๋ค. ์์ a=5, b=3. โ a=5+3=8 (a=8, b=3). โก b=a-b=8-3=5 (a=8, b=5). โข a=a*b=8*5=40 (a=40, b=5). ๊ทธ๋์ a=40, b=5.
๐ก ๊ฐ์ ์ค๋ ์์๋ฅผ ๋ฐ๊พธ๋ฉด ๊ฒฐ๊ณผ๊ฐ ์์ ํ ๋ฌ๋ผ์ ธ. ๊ทธ๋์ ํ๋ก๊ทธ๋จ์์๋ '์์'๊ฐ ์ ๋ง ์ค์ํด!