๐ป ์ด6 ์ฝ๋ฉ
4ํ์ด์ง ์ค 2ํ์ด์ง ยท ์ด ํ์ด์ง 25๋ฌธ์
Q26์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋)โ
์ค๋์ ๋น๊ฐ ์ค๊ณ (์ฐธ), ๋ฐ๋์ ๋ถ์ง ์์(๊ฑฐ์ง). ์๋ ๋ธ๋ก์ ์คํํ๋ฉด ๋ฌด์์ด ์ถ๋ ฅ๋ ๊น?
๋ง์ฝ (๋น๊ฐ์ด) ๊ทธ๋ฆฌ๊ณ (๋ฐ๋๋ถ) [ ์ถ๋ ฅ '์ฅํ' ]
์๋๋ฉด ๋ง์ฝ (๋น๊ฐ์ด) [ ์ถ๋ ฅ '์ฐ์ฐ' ]
์๋๋ฉด [ ์ถ๋ ฅ '๋งจ๋ฐ' ]
โ ์ฅํ
โก ์ฐ์ฐ
โข ๋งจ๋ฐ
โฃ ์๋ฌด๊ฒ๋ ์ ํจ
๐ฏ ์ ๋ต: โก ์ฐ์ฐ
๐ ํ์ด:
ํต์ฌ: '๊ทธ๋ฆฌ๊ณ '๋ ๋ ์กฐ๊ฑด์ด ๋ชจ๋ ์ฐธ์ผ ๋๋ง ์ฐธ์ด๋ค. ์ฒซ ์ค์ (์ฐธ) ๊ทธ๋ฆฌ๊ณ (๊ฑฐ์ง) = ๊ฑฐ์ง์ด๋ผ ํต๊ณผ ๋ชป ํจ. ๋ค์ '์๋๋ฉด ๋ง์ฝ (๋น๊ฐ์ด)'์ ์ฐธ์ด๋ผ ์ฌ๊ธฐ์ ๋ฉ์ถ๊ณ '์ฐ์ฐ'์ ์ถ๋ ฅํ๋ค. ํ ๊ฐ๋๊ฐ ์คํ๋๋ฉด ๋๋จธ์ง ์๋๋ฉด์ ๊ฑด๋๋ด๋ค.
๐ก '๊ทธ๋ฆฌ๊ณ (AND)'๋ ๋ ๋ค ์ฐธ, '๋๋(OR)'์ ํ๋๋ง ์ฐธ์ด์ด๋ ์ฐธ์ด์ผ. ๋ ๊ธ์ ์ฐจ์ด๊ฐ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ๊ฟ!
Q27์์ฌ์ฝ๋ ์ฝ๊ธฐโ
์๋ ์์ฌ์ฝ๋๋ฅผ ์คํํ๋ฉด ๋ง์ง๋ง์ 'ํฉ'์ ์ผ๋ง์ผ๊น?
ํฉ = 0
๋ฐ๋ณต n=1..5 [
๋ง์ฝ n์ด ํ์์ด๋ฉด [ ํฉ = ํฉ + n ]
]
๐ฏ ์ ๋ต: โ 9
๐ ํ์ด:
ํต์ฌ: 1๋ถํฐ 5๊น์ง ๊ฐ๋ฉด์ ํ์์ผ ๋๋ง ๋ํ๋ค. ํ์๋ 1, 3, 5. ํฉ = 1+3+5 = 9. ์ง์ 2, 4๋ ์กฐ๊ฑด์ ํต๊ณผํ์ง ๋ชปํด ๋ํด์ง์ง ์๋๋ค.
๐ก ํ์๋ง ์ฐจ๋ก๋ก ๋ํ๋ฉด 1, 1+3=4, 1+3+5=9 ์ฒ๋ผ ํญ์ ์ ๊ณฑ์(1, 4, 9, 16...)๊ฐ ๋ผ. ์ ๊ธฐํ์ง?
Q28๋ฒ๊ทธ ์ฐพ๊ธฐโ
โ
๋ณ 'โญ'์ 5๊ฐ ์ถ๋ ฅํ๋ ค๊ณ ํ๋๋ฐ ๋ง์ ๋๋ ค ๋ณด๋ 4๊ฐ๋ง ๋์. ์ด๋๋ฅผ ๊ณ ์ณ์ผ 5๊ฐ๊ฐ ๋ ๊น?
๋ฐ๋ณต i=1..4 [ ์ถ๋ ฅ 'โญ' ]
โ ๋ฐ๋ณต i=1..4 ๋ฅผ i=1..5 ๋ก ๋ฐ๊พผ๋ค
โก ์ถ๋ ฅ 'โญ' ๋ฅผ ๋ ๋ฒ ์ด๋ค
โข ๋ฐ๋ณต ๋ธ๋ก์ ํต์งธ๋ก ์ง์ด๋ค
โฃ i=1..4 ๋ฅผ i=2..4 ๋ก ๋ฐ๊พผ๋ค
๐ฏ ์ ๋ต: โ ๋ฐ๋ณต i=1..4 ๋ฅผ i=1..5 ๋ก ๋ฐ๊พผ๋ค
๐ ํ์ด:
ํต์ฌ: ๋ฐ๋ณต ํ์๋ฅผ ์ธ์ด ๋ณธ๋ค. i=1..4๋ 1, 2, 3, 4 ๋ก ๋ฑ 4๋ฒ ๋๋ค(ํ ๋ ์ฐจ์ด, off-by-one ๋ฒ๊ทธ). 5๋ฒ ๋๊ฒ ํ๋ ค๋ฉด ๋ ๊ฐ์ 5๋ก ๋ฐ๊ฟ i=1..5(1,2,3,4,5)๋ก ๋ง๋ค๋ฉด ๋๋ค.
๐ก 'ํ๋ ๋ชจ์๋ผ๊ฑฐ๋ ํ๋ ๋ ๋๋' ํ ๋ ์ฐจ์ด ์ค์๋ ํ๋ก๊ทธ๋๋จธ๊ฐ ๊ฐ์ฅ ์์ฃผ ํ๋ ๋ฒ๊ทธ ์ค ํ๋์ผ!
Q29๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธโ
โ
์
๋ ฅ ๋ ๊ฐ๋ฅผ ๋ฐ์ ๊ฐ์ ๋๋ ค์ฃผ๋(๋ฐํํ๋) ํจ์๋ฅผ ์ ์ํ์ด.
ํจ์ ๋๋ (๊ฐ๋ก, ์ธ๋ก):
๋๋ ค์ฃผ๊ธฐ (๊ฐ๋ก + ์ธ๋ก) * 2
๊ทธ๋ฌ๋ฉด ๋๋ (7, 3) ์ ๋ถ๋ฅด๋ฉด ์ด๋ค ๊ฐ์ด ๋์ฌ๊น?
๐ฏ ์ ๋ต: โ 20
๐ ํ์ด:
ํต์ฌ: ํจ์๋ฅผ ๋ถ๋ฅผ ๋ ๋ฃ์ ๊ฐ์ด ์
๋ ฅ ์๋ฆฌ์ ๋ค์ด๊ฐ๋ค. ๊ฐ๋ก=7, ์ธ๋ก=3 ์ด๋ฏ๋ก (๊ฐ๋ก+์ธ๋ก)*2 = (7+3)*2 = 10*2 = 20. '๋๋ ค์ฃผ๊ธฐ'๋ ์ด ๊ฐ์ ๊ฒฐ๊ณผ๋ก ๋ด๋ณด๋ธ๋ค๋ ๋ป์ด๋ค.
๐ก ํ ๋ฒ ๋ง๋ ๋๋ ํจ์๋ ๋๋ (5,2), ๋๋ (8,8)์ฒ๋ผ ์ซ์๋ง ๋ฐ๊ฟ ๋ช ๋ฒ์ด๊ณ ๋ค์ ์ธ ์ ์์ด. ๊ทธ๊ฒ ํจ์์ ํ!
Q30์ขํยทํฝ์
์ํธโ
โ
์ (2, 1) ์ ์ธ๋ก์ x=5 ๋ฅผ ๊ฑฐ์ธ์ฒ๋ผ ๋๊ณ ์ข์ฐ๋ก ๋ฐ์ฌ(๋์นญ)์ํค๋ ค ํด. ๊ท์น์ '์ x = 10 - ๊ธฐ์กด x, y ๋ ๊ทธ๋๋ก'. ๋ฐ์ฌ๋ ์ ์ขํ๋?
โ (8, 1)
โก (3, 1)
โข (2, 9)
โฃ (8, 2)
๐ฏ ์ ๋ต: โ (8, 1)
๐ ํ์ด:
ํต์ฌ: ์ข์ฐ ๋ฐ์ฌ๋ x๋ง ๋ฐ๋๊ณ y๋ ๊ทธ๋๋ก๋ค. ๊ท์น๋๋ก ์ x = 10 - 2 = 8, y = 1 ์ ์ง. ๋ฐ๋ผ์ (8, 1). ๊ฑฐ์ธ์ x=5 ์์ ์๋ ์ ์ ์ผ์ชฝ์ผ๋ก 3์นธ, ์ ์ ์ ์ค๋ฅธ์ชฝ์ผ๋ก 3์นธ ๋จ์ด์ ธ ๋์นญ์ ์ด๋ฃฌ๋ค.
๐ก ์ข์ฐ ๋ฐ์ฌ๋ x๋ง, ์์๋ ๋ฐ์ฌ๋ y๋ง ๋ฐ๊ฟ. ๋์ ๋ชจ๋ ํ๋ฉด ์ ์ด 180๋ ๋์๊ฐ ๊ฒ์ฒ๋ผ ๋ณด์ฌ!
Q31์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
๋ชฉ๋ก [4, 8, 6, 2] ์ ํ๊ท ์ ๊ตฌํ๋ ค ํด. ๋ชจ๋ ๋ํ ํฉ์ ๊ฐ์๋ก ๋๋๋ฉด ๋ผ. ํ๊ท ์ ์ผ๋ง์ผ๊น?
๐ฏ ์ ๋ต: โ 5
๐ ํ์ด:
ํต์ฌ: ํ๊ท = ํฉ รท ๊ฐ์. ํฉ = 4+8+6+2 = 20, ๊ฐ์ = 4. ํ๊ท = 20 รท 4 = 5. ํฉ์ ๋ณ์์ ์ฐจ๊ณก์ฐจ๊ณก ๋ํ ๋ค ๋ง์ง๋ง์ ๊ฐ์๋ก ๋๋๋ ์์๊ฐ ์ค์ํ๋ค.
๐ก ํ๊ท ์ ๋ชจ๋ ๊ฐ์ '๋๊ฐ์ด ๋๋ ๊ฐ์ง๋ฉด ์ผ๋ง์ผ๊น'๋ฅผ ์๋ ค์ค. ๊ทธ๋์ ๊ฐ์ฅ ํฐ ๊ฐ๋ณด๋ค ์๊ณ ๊ฐ์ฅ ์์ ๊ฐ๋ณด๋ค ์ปค.
Q32์ฌ๋ฏธ ์ฝ๋ฉโ
โ
์ด์ง์(0๊ณผ 1๋ง ์ฐ๋ ์)๋ก ์
๋ 0, 1 ๋ค์์ 10, 11, 100... ์ฒ๋ผ ์ด์ด์ ธ. ๊ทธ๋ฌ๋ฉด ์ด์ง์ 101 ๋ฐ๋ก ๋ค์ ์(1์ ๋ํ ์)๋ ๋ฌด์์ผ๊น?
โ 110
โก 102
โข 100
โฃ 111
๐ฏ ์ ๋ต: โ 110
๐ ํ์ด:
ํต์ฌ: ์ด์ง์๋ ์๋ฆฌ๊ฐ ๊ฝ ์ฐจ๋ฉด ์์๋ฆฌ๋ก ์ฌ๋ฆผ(๋ฐ์์ฌ๋ฆผ)์ด ์๊ธด๋ค. 101์ ์ญ์ง์๋ก 5๋ค. 5+1=6 ์ด๊ณ , 6์ ์ด์ง์๋ก ์ฐ๋ฉด 110. ๋งจ ๋ 1์ 1์ ๋ํ๋ฉด 10์ด ๋์ด ์ฌ๋ฆผ์ด ์๊ฒจ 101 โ 110 ์ด ๋๋ค.
๐ก ์ด์ง์์๋ 2๋ผ๋ ์ซ์๊ฐ ์์ ์์ด. 1+1์ ํ๋ฉด ๊ณง๋ฐ๋ก 10(์ฌ๋ฆผ)์ด ๋ผ. ์ปดํจํฐ๊ฐ ๋ฑ ์ด๋ ๊ฒ ๊ณ์ฐํด!
Q33์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
โ
์น๊ตฌ๊ฐ 1๋ถํฐ 16๊น์ง ์ค ์ ํ๋๋ฅผ ๋ง์์์ ๊ณจ๋์ด. ๋๋ '๊ทธ ์๊ฐ โก๋ณด๋ค ํฐ๊ฐ์?'๋ง ๋ฌผ์ด๋ณผ ์ ์์ด. ๋งค๋ฒ '๋จ์ ๋ฒ์์ ํ๊ฐ์ด๋ฐ'๋ฅผ ๋ฌผ์ด ๋ฐ์ฉ ์ค์ฌ ๊ฐ๋ฉด, ์ต์
์ ๊ฒฝ์ฐ๋ผ๋ ๋ช ๋ฒ์ด๋ฉด ๋ฐ๋์ ๋งํ ์ ์์๊น?
๐ฏ ์ ๋ต: โข 4
๐ ํ์ด:
ํต์ฌ: ํ๊ฐ์ด๋ฐ๋ฅผ ๋ฌผ์ผ๋ฉด ํ๋ณด๊ฐ ๋งค๋ฒ ์ ๋ฐ์ผ๋ก ์ค์ด๋ ๋ค(์ด์งํ์). 16 โ 8 โ 4 โ 2 โ 1 ๋ก ์ ๋ฐ์ฉ 4๋ฒ ๋๋๋ฉด ํ๋ณด๊ฐ 1๊ฐ๋ก ์ขํ์ง๋ค. ๊ทธ๋์ 4๋ฒ์ด๋ฉด ์ถฉ๋ถํ๋ค. 16=2ร2ร2ร2 ์ด๋ฏ๋ก ๋ต์ด 4๊ฐ ๋๋ค.
๐ก ์ด๋ ๊ฒ ๋ฐ์ฉ ์ค์ด๋ฉด 1024๊ฐ๋ ๋จ 10๋ฒ์ด๋ฉด ์ฐพ์! ํ๋์ฉ ๋ฌป๋ ๊ฒ๋ณด๋ค ์ด๋ง์ด๋งํ๊ฒ ๋นจ๋ผ.
Q34์์ฌ์ฝ๋ ์ฝ๊ธฐโ
โ
โ
์๋ ์์ฌ์ฝ๋๋ฅผ ์คํํ๋ฉด ๋ฐ๋ณต์ด ๋๋ ๋ค b์ ๊ฐ์ ์ผ๋ง์ผ๊น?
a = 1, b = 1
๋ฐ๋ณต 3๋ฒ [
c = a + b
a = b
b = c
]
๐ฏ ์ ๋ต: โ 5
๐ ํ์ด:
ํต์ฌ: c์ ๋ ์์ ํฉ์ ์ ์ ๋ด๊ณ ๋์ a, b๋ฅผ ์ฐจ๋ก๋ก ์ฎ๊ธด๋ค(์ ๋ ์๋ฅผ ๋ํด ๋ค์ ์๋ฅผ ๋ง๋๋ ๊ท์น). ์์ a=1,b=1. 1ํ: c=2, a=1, b=2. 2ํ: c=3, a=2, b=3. 3ํ: c=5, a=3, b=5. ๋๋ ๋ค b=5.
๐ก ์ด ๊ท์น์ผ๋ก ๋์ค๋ ์ 1, 1, 2, 3, 5, 8, 13... ์ ํผ๋ณด๋์น ์๋ผ๊ณ ํด. ๊ฝ์์ด๋ ์๋ฐฉ์ธ์์๋ ๋ฐ๊ฒฌ๋ผ!
Q35์์๋์ ํ๋ฆโ
โ
โ
์๋ ์์๋๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉด ๋์์ ์ถ๋ ฅ๋๋ n์ ์ผ๋ง์ผ๊น?
์์ โ ํฉ=0, n=0
๋ง๋ฆ๋ชจ 'ํฉ < 10 ?'
์ โ n=n+1, ํฉ=ํฉ+n โ ๋ง๋ฆ๋ชจ๋ก ๋๋์๊ฐ
์๋์ค โ n ์ถ๋ ฅ โ ๋
๐ฏ ์ ๋ต: โก 4
๐ ํ์ด:
ํต์ฌ: ํฉ์ด 10๋ณด๋ค ์์ ๋์๋ง n์ 1์ฉ ํค์ฐ๋ฉฐ ๋ํ๋ค. ์ถ์ ํ๋ฉด n=1โํฉ=1, n=2โํฉ=3, n=3โํฉ=6, n=4โํฉ=10. ์ด์ 'ํฉ<10?'์ 10<10 ์ด๋ผ ๊ฑฐ์ง์ด ๋์ด ๋ฐ๋ณต์ ๋ฉ์ถ๊ณ n=4 ๋ฅผ ์ถ๋ ฅํ๋ค. ์กฐ๊ฑด์ '๋ฑ ๋๋ ์๊ฐ' ๋ฉ์ถ๋ ๊ฒ์ ์ฃผ์!
๐ก 1+2+3+4=10 ์ฒ๋ผ 1๋ถํฐ ์ฐจ๋ก๋ก ๋ํ ์๋ฅผ '์ผ๊ฐ์'๋ผ๊ณ ํด. ์ ์ ์ผ๊ฐํ์ผ๋ก ์์ ๊ฐ์์ ๊ฐ์!
Q36๋ณ์์ ๊ณ์ฐโ
๋ณ์(๊ฐ์ ๋ด๋ ์์)๋ฅผ ์๋ก ๋ฐ๊พธ๋ ์ฝ๋์ผ.
๊ฐ = 5
๋ = 8
์์ = ๊ฐ
๊ฐ = ๋
๋ = ์์
๋ชจ๋ ์คํํ ๋ค '๊ฐ'์ '๋'์ ๊ฐ์?
โ ๊ฐ=5, ๋=8
โก ๊ฐ=8, ๋=5
โข ๊ฐ=8, ๋=8
โฃ ๊ฐ=5, ๋=5
๐ฏ ์ ๋ต: โก ๊ฐ=8, ๋=5
๐ ํ์ด:
ํต์ฌ: ๋ ์์๋ฅผ ๋ฐ๋ก ๋ฐ๊พธ๋ฉด ๊ฐ์ด ๋ฎ์ด์จ์ ธ ์ฌ๋ผ์ง๋ฏ๋ก '์์' ์์์ ์ ๊น ๋ณด๊ดํ๋ค. ์์=๊ฐ(=5) โ ๊ฐ=๋(=8) โ ๋=์์(=5). ๊ทธ๋์ ๊ฐ=8, ๋=5๋ก ๊น๋ํ๊ฒ ๊ตํ๋๋ค.
๐ก ์ด๋ ๊ฒ ๋ ๊ฐ์ ๋ฐ๊พธ๋ ๊ฑธ ํ๋ก๊ทธ๋๋ฐ์์ 'swap(์ค์)'์ด๋ผ๊ณ ๋ถ๋ฌ. ๊ฒ์์์ ์์ดํ
๋ ์นธ์ ๋ง๋ฐ๊ฟ ๋๋ ๋๊ฐ์ ๋ฐฉ๋ฒ์ ์จ!
Q37์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋)โ
์ฃผ์ฐจ ์๊ธ ๊ท์น์ด์ผ.
๋ง์ฝ ์๊ฐ <= 30๋ถ ์ด๋ฉด ์๊ธ = 0์
์๋๋ฉด ๋ง์ฝ ์๊ฐ <= 60๋ถ ์ด๋ฉด ์๊ธ = 1000์
์๋๋ฉด ์๊ธ = 2000์
45๋ถ ์ฃผ์ฐจํ์ ๋ ์๊ธ์?
โ 0์
โก 1000์
โข 2000์
โฃ 3000์
๐ฏ ์ ๋ต: โก 1000์
๐ ํ์ด:
ํต์ฌ: ์กฐ๊ฑด์ ์์์๋ถํฐ ์ฐจ๋ก๋ก ํ์ธํ๋ค. 45๋ถ์ '30๋ถ ์ดํ'๊ฐ ์๋๋ฏ๋ก ๋ค์์ผ๋ก ๊ฐ๋ค. '60๋ถ ์ดํ'์ ํด๋น(45<=60)ํ๋ฏ๋ก 1000์์์ ๋ฉ์ถ๋ค.
๐ก ์ด๋ ๊ฒ ์ฌ๋ฌ ๊ฐ๋๋ก ๋๋๋ ์กฐ๊ฑด์ '์๋๋ฉด-๋ง์ฝ(else if)'์ด๋ผ๊ณ ํด. ์ ์กฐ๊ฑด์ด ๋จผ์ ๊ฑธ๋ฆฌ๋ฉด ์๋๋ ์์ ํ์ธํ์ง ์์์ ๋น ๋ฅด์ง!
Q38์ค์ฒฉ ๋ฐ๋ณตโ
โ
๋ณ๋ก ๊ณ๋จ์ ๊ทธ๋ฆฌ๋ ์ฝ๋์ผ.
๋ฐ๋ณต 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๊ฐ.
๐ก ์์ชฝ ๋ฐ๋ณต ํ์๊ฐ ๋ฐ๊นฅ ๋ณ์์ ๋ง์ถฐ ์๋ผ๋ฉด ์ผ๊ฐํยท๊ณ๋จ ๋ชจ์์ด ๋ง๋ค์ด์ ธ. ๋ชจ๋ํฐ์ ํฝ์
๊ทธ๋ฆผ๋ ์ด๋ฐ ์ค์ฒฉ ๋ฐ๋ณต์ผ๋ก ๊ทธ๋ฆฐ๋จ๋ค!
Q39๋ฒ๊ทธ ์ฐพ๊ธฐโ
โ
1๋ถํฐ 5๊น์ง ๋ชจ๋ ๋ํด 15๋ฅผ ๋ง๋ค๋ ค๋ ์ฝ๋์ธ๋ฐ, ๊ฒฐ๊ณผ๊ฐ 10๋ง ๋์.
ํฉ = 0
๋ฐ๋ณต i = 1๋ถํฐ 4๊น์ง [
ํฉ = ํฉ + i
]
๋ฒ๊ทธ๋ฅผ ๊ณ ์น๋ ค๋ฉด ์ด๋ป๊ฒ ํด์ผ ํ ๊น?
โ ๋ฐ๋ณต์ i = 1๋ถํฐ 5๊น์ง ๋ก ๋ฐ๊พผ๋ค
โก ํฉ = 1 ๋ก ์์ํ๋ค
โข ํฉ = ํฉ - i ๋ก ๋ฐ๊พผ๋ค
โฃ ๋ฐ๋ณต์ ์์ ์์ค๋ค
๐ฏ ์ ๋ต: โ ๋ฐ๋ณต์ i = 1๋ถํฐ 5๊น์ง ๋ก ๋ฐ๊พผ๋ค
๐ ํ์ด:
ํต์ฌ: ๋ฐ๋ณต ๋๊ฐ์ด 4๋ผ์ 5๋ฅผ ํ ๋ฒ๋ ๋ํ์ง ์์๋ค(์ด๋ฅผ 'ํ๋ ์ฐจ์ด, off-by-one'์ด๋ผ ํ๋ค). 1+2+3+4=10. ๋๊ฐ์ 5๋ก ๊ณ ์น๋ฉด ๋ง์ง๋ง์ +5๊ฐ ๋์ด 15๊ฐ ๋๋ค.
๐ก 'ํ๋ ์ฐจ์ด' ๋ฒ๊ทธ๋ ํ๋ก๊ทธ๋๋จธ๊ฐ ๊ฐ์ฅ ์์ฃผ ๋ง๋๋ ์ค์ ์ค ํ๋์ผ. ๋ฐ๋ณต์ ์์๊ณผ ๋์ ํญ์ ๋ ๋ฒ ํ์ธํ๋ ์ต๊ด์ด ์ค์ํด!
Q40๋ณ์์ ๊ณ์ฐโ
โ
์จ๋ ๋ณ์๋ฅผ ์ฐจ๋ก๋ก ๋ฐ๊พธ๋ ์ฝ๋์ผ.
์จ๋ = 20
์จ๋ = ์จ๋ + 5
์จ๋ = ์จ๋ - 3
์จ๋ = ์จ๋ * 2
๋ง์ง๋ง '์จ๋' ๊ฐ์?
๐ฏ ์ ๋ต: โก 44
๐ ํ์ด:
ํต์ฌ: '์จ๋ = ์จ๋ ...'๋ ์ง๊ธ ๊ฐ์ผ๋ก ๊ณ์ฐํด ๋ค์ ๊ฐ์ ์์์ ๋ฃ๋๋ค๋ ๋ป(๊ฐฑ์ ). 20 โ +5๋ 25 โ -3์ 22 โ ร2๋ 44. ์์์ ์๋๋ก ์์๋๋ก ๋ฐ๋ผ๊ฐ๋ฉด ๋๋ค.
๐ก '์จ๋ = ์จ๋ + 5'๋ ์ํ์ ๋ฑ์์ด ์๋๋ผ '์ ๊ฐ์ ๋ค์ ๋ด์๋ผ'๋ ๋ช
๋ น์ด์ผ. ๊ทธ๋์ ๊ฐ์ ์์ ์ด๋ฆ์ด ์์ชฝ์ ๋์๋ ๊ด์ฐฎ์!
Q41์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
๋ชฉ๋ก [4, 7, 1, 9, 3]์์ ์์์๋ถํฐ ํ ์นธ์ฉ ๋ณด๋ฉฐ 9๋ฅผ ์ฐพ๋๋ค(์ ํ ํ์). 9๋ฅผ ์ฐพ์ ๋๊น์ง ์ซ์๋ฅผ ๋ช ๋ฒ ๋น๊ตํ ๊น?
๐ฏ ์ ๋ต: โข 4
๐ ํ์ด:
ํต์ฌ: ์ ํ ํ์์ ๋งจ ์๋ถํฐ ํ๋์ฉ ํ์ธํ๋ค. 4(์๋)โ7(์๋)โ1(์๋)โ9(์ฐพ์!). ๋ค ๋ฒ์งธ์์ ์ฐพ์์ผ๋ ๋น๊ต๋ 4๋ฒ.
๐ก ์ ํ ํ์์ ๊ฐ์ฅ ๋จ์ํ์ง๋ง ๋ชฉ๋ก์ด ๊ธธ๋ฉด ๋๋ ค. ๊ทธ๋์ ๋ฏธ๋ฆฌ ์์๋๋ก ์ ๋ ฌํด ๋๋ฉด ๋ฐ์ฉ ์ค์ฌ ์ฐพ๋ ๋ ๋น ๋ฅธ ๋ฐฉ๋ฒ์ ์ธ ์ ์์ด!
Q42์์ฌ์ฝ๋ ์ฝ๊ธฐโ
โ
๋ฐ๋ณต i = 1๋ถํฐ 2๊น์ง [
๋ฐ๋ณต j = 1๋ถํฐ 2๊น์ง [
์ถ๋ ฅ (i, j)
]
]
์ถ๋ ฅ๋๋ ์์์์ '์ธ ๋ฒ์งธ'๋ก ๋์ค๋ ๊ฒ์?
โ (1,2)
โก (2,1)
โข (1,1)
โฃ (2,2)
๐ฏ ์ ๋ต: โก (2,1)
๐ ํ์ด:
ํต์ฌ: ์์ชฝ ๋ฐ๋ณต(j)์ด ๋จผ์ ๋ค ๋ ๋ค ๋ฐ๊นฅ(i)์ด ํ ์นธ ๋์ด๊ฐ๋ค. i=1์ผ ๋ (1,1),(1,2) โ i=2์ผ ๋ (2,1),(2,2). ์ธ ๋ฒ์งธ๋ (2,1).
๐ก ์ค์ฒฉ ๋ฐ๋ณต์ ์๋์ฐจ ๊ณ๊ธฐํ ์ซ์์ฒ๋ผ ์์ชฝ ์๋ฆฌ๊ฐ ๋จผ์ ๋๊น์ง ๋๊ณ ๋์ ๋ฐ๊นฅ ์๋ฆฌ๊ฐ ํ๋ ์ฌ๋ผ๊ฐ๋ ๊ฒ๊ณผ ๋๊ฐ์!
Q43๋๋ง์ ๋ธ๋ก / ํจ์ ์
๋ฌธโ
โ
๊ฐ์ ๋๋ ค์ฃผ๋(๋ฐํ) ๋๋ง์ ๋ธ๋ก์ ๋ง๋ค์์ด.
์ ์ ํจ์ ๋๋ฐฐ(์):
๋๋ ค์ฃผ๊ธฐ ์ * 2
์ถ๋ ฅ ๋๋ฐฐ( ๋๋ฐฐ(3) )
๋ฌด์์ด ์ถ๋ ฅ๋ ๊น?
๐ฏ ์ ๋ต: โข 12
๐ ํ์ด:
ํต์ฌ: ์์ชฝ ๊ดํธ๋ถํฐ ๊ณ์ฐํ๋ค. ๋๋ฐฐ(3)์ 3ร2=6์ ๋๋ ค์ค๋ค. ๊ทธ 6์ด ๋ค์ ๋๋ฐฐ์ ๋ค์ด๊ฐ 6ร2=12. ํจ์๊ฐ ๋๋ ค์ค ๊ฐ์ ๋ ๋ค๋ฅธ ํจ์์ ๋ฐ๋ก ๋ฃ์ ์ ์๋ค.
๐ก ์ด๋ ๊ฒ ํจ์ ๊ฒฐ๊ณผ๋ฅผ ๋ค์ ํจ์์ ๋ฃ๋ ๊ฑธ 'ํฉ์ฑ'์ด๋ผ๊ณ ํด. ํ ๋ฒ ์ ๋ง๋ ๋ธ๋ก์ ๋ช ๋ฒ์ด๋ ๋ค์ ์จ๋จน์ ์ ์์ด์ ํธ๋ฆฌํ์ง!
Q44์ค์ฒฉ ๋ฐ๋ณตโ
โ
โ
๋ฐ๋ณต์ด ์ธ ๊ฒน์ผ๋ก ์์ธ ์ฝ๋์ผ.
๋ฐ๋ณต i = 1๋ถํฐ 3๊น์ง [
๋ฐ๋ณต j = 1๋ถํฐ 4๊น์ง [
๋ฐ๋ณต k = 1๋ถํฐ 2๊น์ง [
๋์ ์คํ
]
]
]
'๋์ ์คํ'์ ๋ชจ๋ ๋ช ๋ฒ ์ผ์ด๋ ๊น?
๐ฏ ์ ๋ต: โก 24
๐ ํ์ด:
ํต์ฌ: ์ค์ฒฉ ๋ฐ๋ณต์ ์ด ์คํ ํ์๋ ๊ฐ ๋ฐ๋ณต ํ์์ ๊ณฑ์ด๋ค. ๋ฐ๊นฅ 3๋ฒ๋ง๋ค ๊ฐ์ด๋ฐ 4๋ฒ, ๊ทธ ์๋ง๋ค 2๋ฒ์ด ๋๋ฏ๋ก 3 ร 4 ร 2 = 24๋ฒ.
๐ก ๋ฐ๋ณต์ ํ ๊ฒน ๋ ๋ฃ์ ๋๋ง๋ค ํ์๊ฐ ๊ณฑํด์ ธ์ ๊ธ๋ฐฉ ์ปค์ ธ. ๊ทธ๋์ ์์ชฝ ๋ฐ๋ณต์ ๋ฌด๊ฑฐ์ด ๋์์ ๋ฃ์ผ๋ฉด ํ๋ก๊ทธ๋จ์ด ๋๋ ค์ง ์ ์์ด!
Q45์กฐ๊ฑด ๋ถ๊ธฐ (์ฌ๋ฌ ๊ฐ๋)โ
โ
โ
๊ฐ์๋ฐ์๋ณด ์น๋ฆฌ ํ์ ๊ท์น์ด์ผ('๋๋'์ ์
์ค ํ๋๋ง ๋ง์๋ ์ฐธ).
๋ง์ฝ (๋=๊ฐ์ ๊ทธ๋ฆฌ๊ณ ์๋=๋ณด)
๋๋ (๋=๋ฐ์ ๊ทธ๋ฆฌ๊ณ ์๋=๊ฐ์)
๋๋ (๋=๋ณด ๊ทธ๋ฆฌ๊ณ ์๋=๋ฐ์)
์ด๋ฉด "์น"
๋=๋ฐ์, ์๋=๊ฐ์ ์ผ ๋ ๊ฒฐ๊ณผ๋?
โ ์น
โก ํจ
โข ๋น๊น
โฃ ์ ์ ์์
๐ฏ ์ ๋ต: โ ์น
๐ ํ์ด:
ํต์ฌ: '๊ทธ๋ฆฌ๊ณ '๋ ๋ ๋ค ๋ง์์ผ ์ฐธ, '๋๋'์ ํ๋๋ง ๋ง์๋ ์ฐธ์ด๋ค. (๋=๋ฐ์ ๊ทธ๋ฆฌ๊ณ ์๋=๊ฐ์)๊ฐ ์ ํํ ๋ง์ผ๋ฏ๋ก ๊ทธ ๋ฌถ์์ด ์ฐธ โ ์ ์ฒด๊ฐ ์ฐธ โ "์น".
๐ก ๋ฐ์๋ ๊ฐ์๋ฅผ ์ด๊ธด๋ค๋ ๊ท์น์ ์ปดํจํฐ๋ '๊ทธ๋ฆฌ๊ณ /๋๋' ๋
ผ๋ฆฌ๋ก ํํํด. ๊ฒ์ ์ ์นํจ ํ์ ๋ ์ด๋ฐ ๋
ผ๋ฆฌ์ ํ ์ค๋ก ๊น๋ํ๊ฒ ์ ํด์ง๋จ๋ค!
Q46์๊ณ ๋ฆฌ์ฆ ์
๋ฌธโ
โ
โ
๋ชฉ๋ก [3, 8, 5, 2]์์ '๊ฐ์ฅ ํฐ ์๋ฅผ ์ฐพ์ ๋งจ ๋ค ์นธ๊ณผ ์๋ฆฌ๋ฅผ ๋ฐ๊พธ๊ธฐ'๋ฅผ ํ ๋ฒ ์คํํ์ด. ์คํ ํ ๋ชฉ๋ก์?
โ [3, 2, 5, 8]
โก [8, 3, 5, 2]
โข [2, 3, 5, 8]
โฃ [3, 8, 5, 2]
๐ฏ ์ ๋ต: โ [3, 2, 5, 8]
๐ ํ์ด:
ํต์ฌ: ๋จผ์ ๊ฐ์ฅ ํฐ ์๋ฅผ ์ฐพ๋๋ค(8). ๊ทธ 8์ ์๋ฆฌ์ ๋งจ ๋ค ์นธ(2)์ ๋ง๋ฐ๊พผ๋ค. 8๊ณผ 2๋ง ์๋ฆฌ๋ฅผ ๋ฐ๊พธ๋ฏ๋ก [3, 2, 5, 8]. ๋๋จธ์ง๋ ๊ทธ๋๋ก๋ค.
๐ก ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ค๋ก ๋ณด๋ด๋ ๊ฑธ ๋ฐ๋ณตํ๋ฉด ๋ชฉ๋ก ์ ์ฒด๊ฐ ์ ๋ ฌ๋ผ. ์ด๊ฒ์ด '์ ํ ์ ๋ ฌ'์ ๊ธฐ๋ณธ ์์ด๋์ด์ผ!
Q47์ฌ๋ฏธ ์ฝ๋ฉโ
โ
โ
๊ธ์๋ฅผ ์ซ์๋ก ๋ฐ๊พธ๋ ์ํธ ๊ท์น์ด์ผ(๊ฐ=1, ๋=2, ๋ค=3, ๋ผ=4).
์ํธ ๋ง๋ค๊ธฐ: ๊ธ์๋ฒํธ ร 2 + 1
์ด๋ค ๊ธ์๋ฅผ ์ํธ๋ก ๋ฐ๊ฟจ๋๋ 7์ด ๋์์ด. ์๋ ๊ธ์๋?
โ ๊ฐ
โก ๋
โข ๋ค
โฃ ๋ผ
๐ฏ ์ ๋ต: โข ๋ค
๐ ํ์ด:
ํต์ฌ: ์ํธ๋ฅผ ํ๋ ค๋ฉด ๋ง๋ ์์๋ฅผ ๊ฑฐ๊พธ๋ก ๋๋๋ฆฐ๋ค. ๋ง๋ค ๋ ร2 ํ +1 ํ์ผ๋, ํ ๋๋ -1 ๋จผ์ ๊ทธ ๋ค์ รท2. 7-1=6, 6รท2=3 โ ๋ฒํธ 3 โ '๋ค'.
๐ก ์ํธ๋ฅผ ๊ฑฐ๊พธ๋ก ํ ๋๋ ์ฐ์ฐ ์์๋ ๋ฐ๋๋ก ๋ค์ง์ด์ผ ํด. ์ง์ง ์ํธ ๊ธฐ์ ๋ '๋ง๋๋ ๊ท์น'๊ณผ '๋๋๋ฆฌ๋ ๊ท์น'์ด ์ง์ ์ด๋ฃฌ๋จ๋ค!
Q48์ขํยทํฝ์
์ํธโ
โ
๊ฒฉ์(์ขํ ์์ )์ ๊ทธ๋ฆฐ ๋ชจ์์ ๋ค ์ (1,1), (2,1), (3,1), (2,2)๋ฅผ ๋ชจ๋ "์ค๋ฅธ์ชฝ์ผ๋ก 2์นธ, ์๋ก 1์นธ" ํํ์ด๋ํ์ด. ์ด๋ํ ๋ค ๋ค ์ ์ ์ ์ขํ๋?
โ (3,2), (4,2), (5,2), (4,3)
โก (3,2), (4,2), (5,2), (4,2)
โข (2,2), (3,2), (4,2), (3,3)
โฃ (3,1), (4,1), (5,1), (4,2)
๐ฏ ์ ๋ต: โ (3,2), (4,2), (5,2), (4,3)
๐ ํ์ด:
ํํ์ด๋์ ๋ชจ๋ ์ ์ x์ 2, y์ 1์ ๋ํ๊ธฐ. (1,1)โ(3,2), (2,1)โ(4,2), (3,1)โ(5,2), (2,2)โ(4,3). ํ ์ ๋ ๋น ์ง์์ด ๊ฐ์ ๊ฐ์ ๋ํ๋ ๊ฒ ํต์ฌ.
๐ก ๊ฒ์์์ ์บ๋ฆญํฐ๊ฐ ์์ง์ผ ๋๋ ์์น ์ขํ์ ๋๊ฐ์ ๊ฐ์ ๋ํ๋ ํํ์ด๋์ ์จ.
Q49์์๋์ ํ๋ฆโ
โ
์๋ ์์๋๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉด ์ถ๋ ฅ๋๋ p ๊ฐ์? ์์ โ p=1, n=1 โ (๋ง๋ฆ๋ชจ) n<=4? โ ์: p=pรn ๊ทธ๋ฆฌ๊ณ n=n+1 ํ๊ณ ๋ง๋ฆ๋ชจ๋ก ๋๋์๊ฐ / ์๋์ค: p ์ถ๋ ฅํ๊ณ ๋.
๐ฏ ์ ๋ต: โก 24
๐ ํ์ด:
ํ ์นธ์ฉ ์ถ์ : n=1 p=1ร1=1 โ n=2 p=1ร2=2 โ n=3 p=2ร3=6 โ n=4 p=6ร4=24 โ n=5. n=5๋ 4๋ณด๋ค ์ปค์ ๋ฉ์ถ๊ณ 24 ์ถ๋ ฅ. (1ร2ร3ร4)
๐ก ์ด๋ ๊ฒ 1๋ถํฐ ์ฐจ๋ก๋ก ๊ณฑํ๋ ๊ฐ์ ์ํ์์๋ 'ํฉํ ๋ฆฌ์ผ'์ด๋ผ๊ณ ๋ถ๋ฌ.
Q50๋ฒ๊ทธ ์ฐพ๊ธฐโ
1๋ถํฐ 5๊น์ง ๋ํด์ ํฉ์ ์ถ๋ ฅํ๋ ค๋ ์์ฌ์ฝ๋์ธ๋ฐ ์ค๋ฅ๊ฐ ๋. ๋ฌด์์ ๊ณ ์ณ์ผ ํ ๊น?
๋ฐ๋ณต i=1..5 [ ํฉ = ํฉ + i ]
ํฉ ์ถ๋ ฅ
โ ๋ฐ๋ณต ์์ 'ํฉ = 0' ์ ์ถ๊ฐํ๋ค
โก i๋ฅผ 2๋ถํฐ ์์ํ๊ฒ ๋ฐ๊พผ๋ค
โข ๋ฐ๋ณต์ 6๊น์ง๋ก ๋๋ฆฐ๋ค
โฃ 'ํฉ ์ถ๋ ฅ'์ ๋ฐ๋ณต ์์ผ๋ก ๋ฃ๋๋ค
๐ฏ ์ ๋ต: โ ๋ฐ๋ณต ์์ 'ํฉ = 0' ์ ์ถ๊ฐํ๋ค
๐ ํ์ด:
'ํฉ = ํฉ + i'๋ฅผ ์ฒ์ ์คํํ๋ ค๋ฉด ํฉ์ ์์๊ฐ์ด ์์ด์ผ ํด. ์์๊ฐ(์ด๊ธฐ๊ฐ)์ ์ ํ์ง ์์์ ์ค๋ฅ๊ฐ ๋. ๋ฐ๋ณต ์์ 'ํฉ = 0'์ ๋ฃ์ผ๋ฉด 0+1+2+3+4+5=15๊ฐ ๋์.
๐ก ๊ฐ์ ์ฐจ๊ณก์ฐจ๊ณก ๋ชจ์ผ๋ ๋ณ์๋ ์์๊ฐ์ 0์ผ๋ก, ๊ณฑ์
์ผ๋ก ๋ชจ์ผ๋ ๋ณ์๋ 1๋ก ๋๋ ๊ฒ ๋ณดํต์ด์ผ.