๐ป ์ด6 ์ฝ๋ฉ
4ํ์ด์ง ์ค 3ํ์ด์ง ยท ์ด ํ์ด์ง 25๋ฌธ์
Q51์ค์ฒฉ ๋ฐ๋ณตโ
โ
์๋ ์ค์ฒฉ ๋ฐ๋ณต์ ์คํํ๋ฉด ๋ณ โญ ์ ๋ชจ๋ ๋ช ๊ฐ ์ฐํ๊น?
๋ฐ๋ณต i=1..4 [
๋ฐ๋ณต j=1..i [ โญ ์ฐ๊ธฐ ]
]
๐ฏ ์ ๋ต: โก 10
๐ ํ์ด:
์์ชฝ ๋ฐ๋ณต์ i์ ๊ฐ์ ํ์๋งํผ ๋์. i=1์ผ ๋ 1๊ฐ, i=2์ผ ๋ 2๊ฐ, i=3์ผ ๋ 3๊ฐ, i=4์ผ ๋ 4๊ฐ. ๋ชจ๋ ๋ํ๋ฉด 1+2+3+4=10๊ฐ.
๐ก ์ด๋ ๊ฒ ํ ์นธ์ฉ ๋์ด๋๋ฉฐ ์์ด๋ ์๋ฅผ '์ผ๊ฐ์'๋ผ๊ณ ํด. 1, 3, 6, 10, 15...
Q52๋ณ์์ ๊ณ์ฐโ
์์ a์๋ 5, ์์ b์๋ 8์ด ๋ค์ด ์์ด. ์๋ ์์๋๋ก ์คํํ๋ฉด ๋๋ฌ์ ๋ a์ b์ ๊ฐ์?
temp = a
a = b
b = temp
โ a=8, b=5
โก a=5, b=8
โข a=8, b=8
โฃ a=5, b=5
๐ฏ ์ ๋ต: โ a=8, b=5
๐ ํ์ด:
temp์ a(5)๋ฅผ ์ ์ ๋ณด๊ด โ a์ b(8)๋ฅผ ๋ฃ์ โ b์ temp(5)๋ฅผ ๋ฃ์. ๊ฒฐ๊ณผ๋ ๋ ๊ฐ์ด ์๋ก ๋ฐ๋ a=8, b=5. ์์ ์์ temp๊ฐ ์์ผ๋ฉด ํ์ชฝ ๊ฐ์ ๋ฎ์ด์จ์ ์์ด๋ฒ๋ ค.
๐ก ๋ ๊ฐ์ ๋ง๋ฐ๊พธ๋ ๊ฑธ '์ค์(swap)'์ด๋ผ ํ๊ณ , ์ปต ๋ ๊ฐ์ ๋ฌผ์ ๋ฐ๊ฟ ๋ ๋น ์ปต ํ๋๊ฐ ํ์ํ ๊ฒ๊ณผ ๊ฐ์.
Q53์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋)โ
โ
์ ์๋ก ๋ฑ๊ธ์ ๋งค๊ธฐ๋ ์์ฌ์ฝ๋์ผ. ์ ์๊ฐ 80์ผ ๋ ์ถ๋ ฅ๋๋ ๋ฑ๊ธ์?
๋ง์ฝ ์ ์>=90 ์ด๋ฉด "A"
์๋๋ฉด ๋ง์ฝ ์ ์>=80 ์ด๋ฉด "B"
์๋๋ฉด ๋ง์ฝ ์ ์>=70 ์ด๋ฉด "C"
์๋๋ฉด "D"
๐ฏ ์ ๋ต: โก B
๐ ํ์ด:
์์์๋ถํฐ ๊ฒ์ฌ: 80>=90? ์๋์ค โ 80>=80? ์! ์ฌ๊ธฐ์ "B"๋ฅผ ์ ํ๊ณ ๋ฉ์ถฐ. ์๋ ์กฐ๊ฑด์ ๋ ๋ณด์ง ์์. '์๋๋ฉด ๋ง์ฝ'์ ์์ด ๊ฑฐ์ง์ผ ๋๋ง ๊ฒ์ฌํ๋ค๋ ๊ฒ ํต์ฌ.
๐ก ์ด๋ฐ ๊ฐ๋ ๊ฒ์ฌ๋ ์์์๋ถํฐ ์ฐจ๋ก๋ก ๋ณด๊ณ ์ฒ์ ๋ง๋ ๊ณณ์์ ๋ฉ์ถฐ. ๊ทธ๋์ ์กฐ๊ฑด ์์๊ฐ ์ค์ํด.
Q54๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธโ
โ
์
๋ ฅ ๋ ๊ฐ๋ฅผ ๋ฐ์ ๊ฐ์ ๋๋ ค์ฃผ๋ ํจ์๋ฅผ ์ ์ํ์ด.
ํจ์ ๋์ด(๊ฐ๋ก, ์ธ๋ก):
๋๋ ค์ฃผ๊ธฐ ๊ฐ๋ก ร ์ธ๋ก
๊ทธ๋ฌ๋ฉด '๋์ด(3, 4) + ๋์ด(2, 5)' ์ ๊ฐ์?
๐ฏ ์ ๋ต: โ 22
๐ ํ์ด:
ํจ์๊ฐ ๊ฐ์ '๋๋ ค์ฃผ๊ธฐ' ๋๋ฌธ์ ํธ์ถํ ์๋ฆฌ์ ๊ฒฐ๊ณผ ์ซ์๊ฐ ๋ค์ด๊ฐ. ๋์ด(3,4)=12, ๋์ด(2,5)=10. ๊ทธ๋์ 12+10=22.
๐ก ๊ฐ์ ๋๋ ค์ฃผ๋ ํจ์๋ ๊ณ์ฐ๊ธฐ ๋ฒํผ ๊ฐ์์, ๋ถ๋ฅธ ์๋ฆฌ์ ๋ต์ด ์ ๋ค์ด๊ฐ ๋ค๋ฅธ ์์ ๋ฐ๋ก ์ธ ์ ์์ด.
Q55์์ฌ์ฝ๋ ์ฝ๊ธฐโ
โ
โ
๋ชฉ๋ก [3, 8, 5, 2, 7, 4] ์์ ํ์์ ๊ฐ์๋ฅผ ์ธ๋ ์์ฌ์ฝ๋์ผ. ์ถ๋ ฅ๊ฐ์?
๊ฐ์ = 0
๋ชฉ๋ก์ ๊ฐ ์ x ์ ๋ํด ๋ฐ๋ณต [
๋ง์ฝ (x ๋ฅผ 2๋ก ๋๋ ๋๋จธ์ง)=1 ์ด๋ฉด ๊ฐ์ = ๊ฐ์ + 1
]
๊ฐ์ ์ถ๋ ฅ
๐ฏ ์ ๋ต: โก 3
๐ ํ์ด:
๊ฐ ์๋ฅผ 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๋ฉด ํ์. 3(ํ)โ1, 8(์ง), 5(ํ)โ2, 2(์ง), 7(ํ)โ3, 4(์ง). ํ์๋ 3, 5, 7๋ก ๋ชจ๋ 3๊ฐ.
๐ก ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ ์ฐ์ฐ(mod)์ ์งยทํ ํ์ , ์๊ณ(12์๊ฐ), ์์ผ ๊ณ์ฐ์ฒ๋ผ '๋๊ณ ๋๋' ๊ท์น์ ์ ๋ง ๋ง์ด ์ฐ์ฌ.
Q56์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
โ
์ ๋ ฌ๋ ๋ชฉ๋ก [2, 5, 8, 11, 15, 19, 23] ์์ '์ด์งํ์'์ผ๋ก 15๋ฅผ ์ฐพ์ผ๋ ค๊ณ ํด. ์ด์งํ์์ ๊ฐ์ด๋ฐ ์์ ๋น๊ตํด ์ ๋ฐ์ฉ ์ค์ฌ๊ฐ๋ ๋ฐฉ๋ฒ์ด์ผ. 15๋ฅผ ์ฐพ๊ธฐ๊น์ง ๋น๊ต๋ ๋ชจ๋ ๋ช ๋ฒ ํ ๊น?
โ 1๋ฒ
โก 2๋ฒ
โข 3๋ฒ
โฃ 4๋ฒ
๐ฏ ์ ๋ต: โข 3๋ฒ
๐ ํ์ด:
โ ๊ฐ์ด๋ฐ 11๊ณผ ๋น๊ต: 15๋ ๋ ํฌ๋ ์ค๋ฅธ์ชฝ [15,19,23]๋ง ๋ณธ๋ค. โก ๊ฐ์ด๋ฐ 19์ ๋น๊ต: 15๋ ๋ ์์ผ๋ ์ผ์ชฝ [15]๋ง ๋ณธ๋ค. โข ๊ฐ์ด๋ฐ 15์ ๋น๊ต: ๊ฐ๋ค, ์ฐพ์! ๋ชจ๋ 3๋ฒ ๋น๊ต.
๐ก ์ด์งํ์์ ํ ๋ฒ ๋น๊ตํ ๋๋ง๋ค ๋ฒ์๋ฅผ ๋ฐ์ผ๋ก ์ค์ฌ์, 1000๊ฐ ์ค์์๋ 10๋ฒ์ด๋ฉด ์ฐพ์๋ด. ์ฌ์ ์ ํผ์ณ ์ฐพ๋ ๋ฐฉ๋ฒ๊ณผ ๋๊ฐ์.
Q57์ฌ๋ฏธ ์ฝ๋ฉโ
โ
โ
์ด์ง์๋ 0๊ณผ 1๋ง์ผ๋ก ์๋ฅผ ๋ํ๋ด๊ณ , ์๋ฆฌ๊ฐ์ ์ค๋ฅธ์ชฝ๋ถํฐ 1, 2, 4, 8 ์ด์ผ. ์ด์ง์ 1011 ์ ์ญ์ง์๋ก ๋ฐ๊พธ๋ฉด?
๐ฏ ์ ๋ต: โ 11
๐ ํ์ด:
๊ฐ ์๋ฆฌ๊ฐ ร ๊ทธ ์๋ฆฌ ์ซ์๋ฅผ ๋ํด. ์๋ฆฌ๊ฐ 8,4,2,1์ 1,0,1,1์ ๋ง์ถ๋ฉด 1ร8 + 0ร4 + 1ร2 + 1ร1 = 8+0+2+1 = 11.
๐ก ์ปดํจํฐ๋ ์ ๊ธฐ๊ฐ ์ผ์ง(1)/๊บผ์ง(0)๋ง ์์์ ๋ชจ๋ ์์ ๊ธ์, ๊ทธ๋ฆผ์ ์ด์ง์๋ก ์ ์ฅํด.
Q58์ฌ๋ฏธ ์ฝ๋ฉโ
์ด๋ค ์๋ฅผ 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด ์ง์, 1์ด๋ฉด ํ์์ผ. 17์ 2๋ก ๋๋ ๋๋จธ์ง๋ ์ผ๋ง์ด๊ณ , 17์ ์ง์์ผ๊น ํ์์ผ๊น?
โ ๋๋จธ์ง 0, ์ง์
โก ๋๋จธ์ง 1, ํ์
โข ๋๋จธ์ง 2, ์ง์
โฃ ๋๋จธ์ง 1, ์ง์
๐ฏ ์ ๋ต: โก ๋๋จธ์ง 1, ํ์
๐ ํ์ด:
17 รท 2 = 8 ... ๋๋จธ์ง 1. ๋๋จธ์ง๊ฐ 1์ด๋ฏ๋ก 17์ ํ์. ๋๋จธ์ง๋ก ์งยทํ์ ๊ฐ๋ฅด๋ ๊ฑด ์ปดํจํฐ๊ฐ ๊ฐ์ฅ ์์ฃผ ์ฐ๋ ํ์ ์ค ํ๋์ผ.
๐ก ์ค์ ๋์ฉ ์ง์ง์ ๋ ํ ๋ช
์ด ๋จ์ผ๋ฉด ํ์, ๋ฑ ๋ง์ผ๋ฉด ์ง์์ธ ๊ฒ๊ณผ ๊ฐ์ ์๋ฆฌ์ผ.
Q59์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
๋ชฉ๋ก [4, 9, 2, 7, 5] ์์ ์ผ์ชฝ๋ถํฐ ์ฐจ๋ก๋ก ํ๋์ฉ ์ดํด๋ณด๋ฉฐ 7์ ์ฐพ๋ '์ ํ ํ์'์ ํด. 7์ ๋ช ๋ฒ์งธ ์นธ์ ์์๊น? (๋งจ ์์ 1๋ฒ์งธ๋ก ์ผ๋ค)
โ 2๋ฒ์งธ
โก 3๋ฒ์งธ
โข 4๋ฒ์งธ
โฃ 5๋ฒ์งธ
๐ฏ ์ ๋ต: โข 4๋ฒ์งธ
๐ ํ์ด:
๋งจ ์๋ถํฐ ๋น๊ต: 1๋ฒ์งธ 4(์๋), 2๋ฒ์งธ 9(์๋), 3๋ฒ์งธ 2(์๋), 4๋ฒ์งธ 7(๊ฐ๋ค!). ๊ทธ๋์ 4๋ฒ์งธ ์นธ์์ ์ฐพ์. ์ ๋ ฌ์ด ์ ๋ ๋ชฉ๋ก์ ์ด๋ ๊ฒ ํ๋์ฉ ๋ณด๋ ์ ํ ํ์์ ์จ.
๐ก ์ ํ ํ์์ ์ ๋ ฌ์ด ์ ๋์ด ์์ด๋ ์ธ ์ ์์ง๋ง, ์ด์ด ๋์๋ฉด ๋๊น์ง ๋ค ๋ด์ผ ํด์ ์ด์งํ์๋ณด๋ค ๋๋ฆด ์ ์์ด.
Q60๋ณ์์ ๊ณ์ฐโ
์ธ ๋ณ์์ ์ํ ์ ์๊ฐ ๋ค์ด ์์ด์. ๊ตญ์ด=80, ์ํ=90, ์์ด=70.
์์ฌ์ฝ๋:
ํฉ โ ๊ตญ์ด + ์ํ + ์์ด
ํ๊ท โ ํฉ รท 3
๋ฐ๋ณต์ด ๋๋ ๋ค 'ํ๊ท '์ ๋ค์ด๊ฐ๋ ๊ฐ์?
๐ฏ ์ ๋ต: โข 80
๐ ํ์ด:
ํฉ = 80 + 90 + 70 = 240. ํ๊ท = 240 รท 3 = 80. ๋ณ์์ ๊ฐ์ ์ฐจ๋ก๋ก ๋ฃ์ด ๊ณ์ฐํด์.
๐ก ํ๊ท ์ ์ ์๋ค์ ๊ณ ๋ฅด๊ฒ ํ์ ๋์ ๊ฐ์ด๋ผ, ํ ๊ณผ๋ชฉ์ด ์ค๋ฅด๋ฉด ํ๊ท ๋ ๊ฐ์ด ์ฌ๋ผ๊ฐ์.
Q61์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋)โ
๊ฐ์๋ฐ์๋ณด ๊ฒฐ๊ณผ๋ฅผ ์ ํ๋ ์์ฌ์ฝ๋์์. ๋='๊ฐ์', ์น๊ตฌ='๋ณด'.
๋ง์ฝ (๋ = ์น๊ตฌ) ์ด๋ฉด โ '๋น๊น'
์๋๋ฉด ๋ง์ฝ (๋='๊ฐ์' ๊ทธ๋ฆฌ๊ณ ์น๊ตฌ='๋ณด') ๋๋ (๋='๋ฐ์' ๊ทธ๋ฆฌ๊ณ ์น๊ตฌ='๊ฐ์') ๋๋ (๋='๋ณด' ๊ทธ๋ฆฌ๊ณ ์น๊ตฌ='๋ฐ์') ์ด๋ฉด โ '์ด๊น'
์๋๋ฉด โ '์ง'
์ถ๋ ฅ๋๋ ๋ง์?
โ ์ด๊น
โก ์ง
โข ๋น๊น
โฃ ์ ์ ์์
๐ฏ ์ ๋ต: โ ์ด๊น
๐ ํ์ด:
๋จผ์ ๋=์น๊ตฌ? ๊ฐ์โ ๋ณด๋ผ ์๋์์. ๋ค์ ์กฐ๊ฑด์์ (๋='๊ฐ์' ๊ทธ๋ฆฌ๊ณ ์น๊ตฌ='๋ณด')๊ฐ ์ฐธ์ด๋ฏ๋ก '์ด๊น'. '๋๋'์ ํ๋๋ง ์ฐธ์ด์ด๋ ์ ์ฒด๊ฐ ์ฐธ์ด์์.
๐ก ๊ฐ์๋ฐ์๋ณด๋ ์๋ก ๋ฌผ๊ณ ๋ฌผ๋ฆฌ๋ ๊ตฌ์กฐ๋ผ, ํญ์ ์ด๊ธฐ๋ ์์ด ํ๋๋ ์์ด์.
Q62์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
๋ชฉ๋ก [3, 8, 5, 2, 9]์์ ๊ฐ 5๋ฅผ ์์์๋ถํฐ ์ฐจ๋ก๋ก ์ฐพ์์(์ ํ ํ์).
๋งจ ์์ 1๋ฒ์งธ๋ก ์
๋, 5๋ '๋ช ๋ฒ์งธ ์๋ฆฌ'์์ ์ฒ์ ๋ง๋ ๊น์?
โ 1๋ฒ์งธ
โก 2๋ฒ์งธ
โข 3๋ฒ์งธ
โฃ 4๋ฒ์งธ
๐ฏ ์ ๋ต: โข 3๋ฒ์งธ
๐ ํ์ด:
์์์๋ถํฐ ๋น๊ตํด์. 1๋ฒ์งธ 3โ 5, 2๋ฒ์งธ 8โ 5, 3๋ฒ์งธ 5=5 โ ์ฐพ์! ์ ํ ํ์์ ํ ์นธ์ฉ ์ฐจ๋ก๋ก ํ์ธํด์.
๐ก ๋ชฉ๋ก์ด ์ ๋ ฌ๋์ด ์์ง ์์ ๋๋ ์ด๋ ๊ฒ ํ๋์ฉ ๋ณด๋ ์ ํ ํ์์ด ๊ฐ์ฅ ๊ธฐ๋ณธ ๋ฐฉ๋ฒ์ด์์.
Q63์ฌ๋ฏธ ์ฝ๋ฉโ
์ฌ๋ฌผํจ ๋ฒํธ๊ฐ ํ์๋ฉด '์ผ์ชฝ ์ค', ์ง์๋ฉด '์ค๋ฅธ์ชฝ ์ค'์ ์์ด์.
ํ์ ๊ท์น: ๋ฒํธ รท 2์ ๋๋จธ์ง๊ฐ 1์ด๋ฉด ํ์, 0์ด๋ฉด ์ง์.
๋ฒํธ 14๋ ์ด๋ ์ค์ ์์๊น์?
โ ์ผ์ชฝ ์ค
โก ์ค๋ฅธ์ชฝ ์ค
โข ๊ฐ์ด๋ฐ ์ค
โฃ ์ ์ ์์
๐ฏ ์ ๋ต: โก ์ค๋ฅธ์ชฝ ์ค
๐ ํ์ด:
14 รท 2 = 7, ๋๋จธ์ง 0 โ ์ง์ โ ์ค๋ฅธ์ชฝ ์ค. '๋๋จธ์ง(mod)'๋ ๋๋๊ณ ๋จ์ ์์์.
๐ก ์ปดํจํฐ๋ '๋๋จธ์ง๊ฐ 0์ธ๊ฐ?'๋ฅผ ๊ฐ์ง๊ณ ์ง์ยทํ์, ๋ฐฐ์ ํ์ ์ ์์ฃผ ์์ฃผ ํด์.
Q64์ค์ฒฉ ๋ฐ๋ณตโ
โ
์ค์ฒฉ ๋ฐ๋ณต์ผ๋ก ๋ณ์ ์ฐ์ด์.
๋ฐ๋ณต i = 1๋ถํฐ 3๊น์ง [
๋ฐ๋ณต j = 1๋ถํฐ i๊น์ง [ โ
์ฐ๊ธฐ ]
์ค ๋ฐ๊พธ๊ธฐ
]
ํ๋ฉด์ ๋ณ์ ๋ชจ๋ ๋ช ๊ฐ ์ฐํ๊น์?
โ 3๊ฐ
โก 5๊ฐ
โข 6๊ฐ
โฃ 9๊ฐ
๐ฏ ์ ๋ต: โข 6๊ฐ
๐ ํ์ด:
๋ฐ๊นฅ i๊ฐ 1,2,3์ผ ๋ ์์ชฝ์ด ๊ฐ๊ฐ 1,2,3๋ฒ ๋๋ฏ๋ก 1 + 2 + 3 = 6๊ฐ. ๋ณ์ด ์ผ๊ฐํ ๋ชจ์์ผ๋ก ๋์ด๋์.
๐ก ์ด๋ ๊ฒ 1๋ถํฐ ์ฐจ๋ก๋ก ๋ํ ์(1,3,6,10...)๋ฅผ '์ผ๊ฐ์'๋ผ๊ณ ๋ถ๋ฌ์.
Q65๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธโ
โ
๊ฐ์ ๋๋ ค์ฃผ๋ 'ํจ์'๋ฅผ ๋ง๋ค์์ด์.
ํจ์ ๋์ด(๊ฐ๋ก, ์ธ๋ก):
๋๋ ค์ฃผ๊ธฐ โ ๊ฐ๋ก ร ์ธ๋ก
ํธ์ถ: ๋์ด(4, 3)
์ด ํธ์ถ์ ๊ฒฐ๊ณผ ๊ฐ์?
๐ฏ ์ ๋ต: โก 12
๐ ํ์ด:
๊ฐ๋ก=4, ์ธ๋ก=3์ ๋ฃ์ผ๋ฉด 4 ร 3 = 12๋ฅผ ๋๋ ค์ค์. ํจ์๋ ์
๋ ฅ์ ๋ฃ์ผ๋ฉด ๊ฒฐ๊ณผ๋ฅผ ๋ง๋ค์ด ์ฃผ๋ '๋๋ง์ ๋ธ๋ก'์ด์์.
๐ก ํ ๋ฒ ๋ง๋ ํจ์๋ ์ด๋ค ์ง์ฌ๊ฐํ์ด๋ ๊ฐ๋กยท์ธ๋ก๋ง ๋ฃ์ผ๋ฉด ๋์ด๋ฅผ ๋ฐ๋ก ๊ตฌํด ์ค์.
Q66์์ฌ์ฝ๋ ์ฝ๊ธฐโ
โ
์์ฌ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ์.
๊ณฑ โ 1
๋ฐ๋ณต k = 1๋ถํฐ 4๊น์ง [ ๊ณฑ โ ๊ณฑ ร k ]
๋ฐ๋ณต์ด ๋๋ฌ์ ๋ '๊ณฑ'์ ๊ฐ์?
๐ฏ ์ ๋ต: โข 24
๐ ํ์ด:
๊ณฑ์ 1๋ก ์์ํด์ 1ร1=1, ร2=2, ร3=6, ร4=24. ๋ํ๊ธฐ ๋์ ๊ณฑํ๊ธฐ๋ฅผ ์๋ '๊ณฑ ๋์ '์ด์์.
๐ก 1๋ถํฐ n๊น์ง ๋ชจ๋ ๊ณฑํ ๊ฐ์ 'ํฉํ ๋ฆฌ์ผ'์ด๋ผ ํ๊ณ , ์ค์ ์ธ์ฐ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์
๋ ์ฐ์ฌ์.
Q67์ขํยทํฝ์
์ํธโ
โ
5ร5 ๊ฒฉ์(์ขํ ์์ , ๊ฐ๋กยท์ธ๋ก 0~4)์ ์๋ ์ขํ๋ฅผ ์น ํด์.
(0,4) (1,4) (2,4) (2,3) (2,2)
์ด๋ค ๊ธ์ ๋ชจ์์ด ๋ง๋ค์ด์ง๊น์?
โ ใฑ
โก ใด
โข ใท
โฃ ใ
๐ฏ ์ ๋ต: โ ใฑ
๐ ํ์ด:
๋งจ ์ ๊ฐ๋ก์ค (0,4)-(1,4)-(2,4)์, ์ค๋ฅธ์ชฝ ๋์์ ์๋๋ก ๋ด๋ ค์ค๋ (2,3)-(2,2)๊ฐ ํฉ์ณ์ ธ 'ใฑ' ๋ชจ์์ด ๋ผ์.
๐ก ํ๋ฉด์ ๊ทธ๋ฆผ์ ๋ชจ๋ ์ด๋ ๊ฒ ์ขํ๋ง๋ค ์ (ํฝ์
)์ ์น ํด ๋ง๋ ๊ฑฐ์์.
Q68์์๋์ ํ๋ฆโ
โ
โ
์์๋๋ก 1๋ถํฐ 6๊น์ง ๋ณด๋ฉด์ 3์ ๋ฐฐ์๋ง ์ธ์.
์์ โ [๊ฐ์=0, n=1] โ (n โค 6?) ์ โ (n รท 3์ ๋๋จธ์ง = 0?) ์โ[๊ฐ์=๊ฐ์+1] ์๋์คโ๊ทธ๋ฅ โ [n=n+1] โ ๋๋์๊ฐ / (n โค 6?) ์๋์ค โ ๋.
๋๋ฌ์ ๋ '๊ฐ์'๋?
๐ฏ ์ ๋ต: โก 2
๐ ํ์ด:
n=1~6 ์ค 3์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ธ ์๋ 3๊ณผ 6, ๋ ๊ฐ์์. ์กฐ๊ฑด์ด ๋ง์ ๋๋ง ๊ฐ์๋ฅผ 1 ๋๋ ค์ ๊ฐ์=2.
๐ก '๋๋จธ์ง=0์ธ๊ฐ?'๋ง ๋ฐ๊พธ๋ฉด 2์ ๋ฐฐ์, 5์ ๋ฐฐ์๋ ๊ฐ์ ์์๋๋ก ์
์ ์์ด์.
Q69๋ฒ๊ทธ ์ฐพ๊ธฐโ
โ
โ
1๋ถํฐ 5๊น์ง ๋ํ๋ ค๋ ์ฝ๋์ธ๋ฐ ๋ฉ์ถ์ง ์๊ณ ์์ํ ๋์์(๋ฌดํ ๋ฐ๋ณต).
ํฉ โ 0
n โ 1
๋ฐ๋ณต (n โค 5 ์ธ ๋์) [
ํฉ โ ํฉ + n
]
๋ฌด์์ ๋น ๋จ๋ ค์ ์๊ธด ๋ฒ๊ทธ์ผ๊น์?
โ ํฉ์ ์ด๊ธฐ๊ฐ์ 0์ผ๋ก ๋ ๊ฒ
โก ๋ฐ๋ณต ์์์ n โ n + 1 ์ ๋น ๋จ๋ฆฐ ๊ฒ
โข n์ 1๋ก ์์ํ ๊ฒ
โฃ ์กฐ๊ฑด์ n โค 5 ๋ก ํ ๊ฒ
๐ฏ ์ ๋ต: โก ๋ฐ๋ณต ์์์ n โ n + 1 ์ ๋น ๋จ๋ฆฐ ๊ฒ
๐ ํ์ด:
n์ด ๊ณ์ 1์ด๋ผ 'n โค 5'๊ฐ ํญ์ ์ฐธ โ ์์ํ ๋ฐ๋ณตํด์. ๋ฐ๋ณต ์์ n โ n + 1 ์ ๋ฃ์ด n์ ํค์์ผ 5๋ฅผ ๋๊ฒจ ๋ฉ์ถฐ์.
๐ก ๋ฉ์ถ๋ ์กฐ๊ฑด์ด ์ ๋ ๊ฑฐ์ง์ด ์ ๋๋ฉด '๋ฌดํ ๋ฃจํ'์ ๋น ์ ธ์. ๋ฐ๋ณต ๋ณ์์ ๊ฐฑ์ ์ ๊ผญ ํ์ธํ์ธ์!
Q70๋ณ์์ ๊ณ์ฐโ
โ
โ
๋ณ์ ์ธ ๊ฐ A=1, B=2, C=3. ์๋ ์์๋๋ก ์คํํด์.
์์ โ A
A โ B
B โ C
C โ ์์
๋๋ ๋ค (A, B, C)๋?
โ (1, 2, 3)
โก (2, 3, 1)
โข (3, 1, 2)
โฃ (2, 1, 3)
๐ฏ ์ ๋ต: โก (2, 3, 1)
๐ ํ์ด:
์์=1๋ก A๋ฅผ ์ ๊น ๋ณด๊ด. A=B=2, B=C=3, C=์์=1. ๊ฐ์ด ํ ์นธ์ฉ '๋์๊ฐ๋' ํ์ ์ด์์. ์์ ๋ณ์ ํ๋๋ก ์ธ ๊ฐ๋ ๋๋ฆด ์ ์์ด์.
๐ก ์์ ๋ณ์๊ฐ ์์ผ๋ฉด ์ฒซ ์ค์์ A ๊ฐ์ด ๋ฎ์ฌ ์ฌ๋ผ์ ธ, ํ์ ์ด ๋ง๊ฐ์ ธ์.
Q71๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธโ
โ
โ
๋ณ์ ์ ํด์ง ์๋งํผ ์ฐ๋ ํจ์๋ฅผ ๋ง๋ค์์ด์.
ํจ์ ๋ณ์ฐ๊ธฐ(๊ฐ์):
๋ฐ๋ณต ๊ฐ์ ๋ฒ [ โ
์ฐ๊ธฐ ]
ํธ์ถ ์์: ๋ณ์ฐ๊ธฐ(2), ๋ณ์ฐ๊ธฐ(3)
ํ๋ฉด์ ์ฐํ ๋ณ์ ๋ชจ๋ ๋ช ๊ฐ์ผ๊น์?
โ 3๊ฐ
โก 5๊ฐ
โข 6๊ฐ
โฃ 9๊ฐ
๐ฏ ์ ๋ต: โก 5๊ฐ
๐ ํ์ด:
๋ณ์ฐ๊ธฐ(2)๋ โ
โ
2๊ฐ, ๋ณ์ฐ๊ธฐ(3)์ โ
โ
โ
3๊ฐ. ํฉ์ณ์ 5๊ฐ. ๊ฐ์ ํจ์๋ผ๋ ์
๋ ฅ(๊ฐ์)์ ๋ฐ๊พธ๋ฉด ๋ค๋ฅด๊ฒ ๋์ํด์.
๐ก ์
๋ ฅ๊ฐ(๋งค๊ฐ๋ณ์)์ ๋ฐ๋ ํจ์ ํ๋๋ฉด, ๋ณ 100๊ฐ๋ ๋ณ์ฐ๊ธฐ(100) ํ ์ค๋ก ๋๋์.
Q72์ขํยทํฝ์
์ํธโ
โ
ํฝ์
์ํธ ๋ชจ์์ ์ธ๋ก์ x=4๋ฅผ ๊ฑฐ์ธ๋ก ์ผ์ ์ข์ฐ๋ก ๋ค์ง๋ ๊ท์น์ (x, y) โ (8 - x, y) ์ผ. ์ (1, 3)์ ์ด ๊ท์น์ ์ฐ๋ฉด ์ด๋๋ก ๊ฐ๊น?
โ (7, 3)
โก (1, 5)
โข (7, 5)
โฃ (3, 3)
๐ฏ ์ ๋ต: โ (7, 3)
๐ ํ์ด:
๊ท์น (x,y)โ(8-x,y)์ x=1, y=3์ ๋ฃ์ด. ์ x = 8-1 = 7, ์ y๋ ๊ทธ๋๋ก 3. ๊ทธ๋์ (7, 3). y๋ ์ ๋ฐ๋๊ณ x๋ง ๊ฑฐ์ธ ๋ฐ๋ํธ์ผ๋ก ๊ฐ๋, ๋ชจ์์ด ์ข์ฐ๋ก ๋ค์งํ.
๐ก ๊ทธ๋ฆผ ํ๋ก๊ทธ๋จ์ '์ข์ฐ ๋ฐ์ ' ๋จ์ถ๊ฐ ๋ฐ๋ก ์ด ๊ท์น์ด์ผ. ๋์ด๋ ๊ทธ๋๋ก ๋๊ณ ๊ฐ๋ก ์์น๋ง ๊ฑฐ์ธ์ฒ๋ผ ๋ฐ๊ฟ.
Q73์์๋์ ํ๋ฆโ
โ
โ
์์๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ด. n=32, ํ์=0์ผ๋ก ์์ โ (n>1?) ์์ด๋ฉด 'n = nรท2, ํ์ = ํ์+1' ํ ๋ค์ ์กฐ๊ฑด์ผ๋ก โ ์๋์ค์ด๋ฉด ๋. ๋๋ฌ์ ๋ ํ์๋ ์ผ๋ง์ผ๊น?
โ 4๋ฒ
โก 5๋ฒ
โข 6๋ฒ
โฃ 32๋ฒ
๐ฏ ์ ๋ต: โก 5๋ฒ
๐ ํ์ด:
n์ด 1๋ณด๋ค ํฐ ๋์ ๋ฐ์ผ๋ก ์ค์ด๋ฉฐ ํ์๋ฅผ 1์ฉ ๋๋ ค. 32โ16(1)โ8(2)โ4(3)โ2(4)โ1(5). ์ด์ n=1์ด๋ผ 1>1์ด ๊ฑฐ์ง์ด ๋์ด ๋ฉ์ถฐ. ํ์๋ 5์ผ.
๐ก ์๋ฅผ ๋ฐ์ฉ ์ค์ฌ 1๊น์ง ๊ฐ๋ ํ์๊ฐ ๋ฐ๋ก '2๋ฅผ ๋ช ๋ฒ ๊ณฑํ๋(๋ฐ 2 ๋ก๊ทธ)'์ ๊ฐ์. 32 = 2ร2ร2ร2ร2 ๋ผ 5๋ฒ์ด์ผ.
Q74๋ฒ๊ทธ ์ฐพ๊ธฐโ
โ
๋ณ์ a=5, b=8 ์ ๊ฐ์ ์๋ก ๋ฐ๊พธ๋ ค๊ณ ์ด๋ ๊ฒ ์ผ์ด.
a = b
b = a
๊ทธ๋ฐ๋ฐ ์คํํ๋ฉด a=8, b=8 ์ด ๋์ด ๋ฒ๋ ค. ์ฌ๋ฐ๋ฅด๊ฒ ๋ฐ๊พธ๋ ค๋ฉด ์ด๋ป๊ฒ ๊ณ ์ณ์ผ ํ ๊น?
โ ์์ ๋ณ์์ a๋ฅผ ๋จผ์ ์ ์ฅํ ๋ค a=b, b=์์ ์์ผ๋ก ๋ฐ๊พผ๋ค
โก ์์๋ฅผ b=a ๋จผ์ , a=b ๋์ค์ผ๋ก ๋ฐ๊พผ๋ค
โข a=a+b ๋ฅผ ํ ๋ฒ๋ง ์คํํ๋ค
โฃ ๋ฐ๋ณต์ ํ ๋ฒ ๋ ์ถ๊ฐํ๋ค
๐ฏ ์ ๋ต: โ ์์ ๋ณ์์ a๋ฅผ ๋จผ์ ์ ์ฅํ ๋ค a=b, b=์์ ์์ผ๋ก ๋ฐ๊พผ๋ค
๐ ํ์ด:
'a=b'๋ฅผ ํ๋ ์๊ฐ a์ ์๋ ๊ฐ 5๊ฐ ์ฌ๋ผ์ ธ์ ๋์ค์ b์ ๋ฃ์ 5๊ฐ ์์ด์ ธ. ๊ทธ๋์ ๋ ๋ค 8์ด ๋ผ. ๋จผ์ ์์=a๋ก 5๋ฅผ ์์ ํ๊ฒ ๋ณด๊ดํ๊ณ , a=b(=8), b=์์(=5) ์์ผ๋ก ํ๋ฉด ์ ๋๋ก ๋ฐ๋์ด.
๐ก ๊ฐ์ ์์ ํ๊ฒ ๋ณด๊ดํ๋ ์์ ๋ณ์๋ '์ปต ๋ ๊ฐ์ ๋ฌผ์ ๋ฐ๊ฟ ๋ด์ ๋ ์ฐ๋ ๋น ์ปต'๊ณผ ๋๊ฐ์ ์ญํ ์ด์ผ.
Q75์ค์ฒฉ ๋ฐ๋ณตโ
โ
๋ค์ ๋ธ๋ก์ ์คํํด.
๋ฐ๋ณต i=1..4 [
๋ฐ๋ณต j=1..i [
์ถ๋ ฅ โ
]
]
์ถ๋ ฅ๋๋ โ ์ ๋ชจ๋ ๋ช ๊ฐ์ผ๊น?
โ 7๊ฐ
โก 10๊ฐ
โข 16๊ฐ
โฃ 4๊ฐ
๐ฏ ์ ๋ต: โก 10๊ฐ
๐ ํ์ด:
์์ชฝ ๋ฐ๋ณต์ด ๋ฐ๊นฅ์ชฝ i ๊ฐ๋งํผ ๋์. i=1์ผ ๋ 1๊ฐ, i=2์ผ ๋ 2๊ฐ, i=3์ผ ๋ 3๊ฐ, i=4์ผ ๋ 4๊ฐ. ๋ชจ๋ ๋ํ๋ฉด 1+2+3+4 = 10๊ฐ์ผ. ์์ชฝ ํ์๊ฐ ๊ณ ์ ์ด ์๋๋ผ ๋ฐ๊นฅ ๊ฐ์ ๋ฐ๋ผ ๋์ด๋๋ ๊ฒ ํต์ฌ์ด์ผ.
๐ก 1+2+3+...+n ์ฒ๋ผ ์ฐจ๋ก๋ก ๋์ด๋๋ ์ ๊ฐ์๋ฅผ '์ผ๊ฐ์'๋ผ๊ณ ๋ถ๋ฌ. ๋ณผ๋ง ํ์ด 1,2,3,4๋ก ๋์ธ ๊ฒ๋ ์ผ๊ฐ์์ผ.