1. ์ „ํˆฌ ์‹œ์ž‘


์ถ”๊ฐ€์‚ฌํ•ญ. ๋ฑ ๋ชฉ๋ก์—์„œ ๋žœ๋ค์œผ๋กœ 5๊ฐœ ์ฃผ์‚ฌ์œ„๋ฅผ ๊ฐ€์ ธ์˜ด.


2. ํ„ด ์‹œ์ž‘ ๋ฉ”์„ธ์ง€ Turn 1


3. ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ ํ—ˆ์šฉ.


4. ์šฐํด๋ฆญ ํด๋ฆญ ํ›„ ๋—€ ๋’ค ๊ตด๋ฆฌ๊ธฐ ๋น„ํ—ˆ์šฉ


5. ์ฃผ์‚ฌ์œ„์˜ ๋†’์ด๊ฐ€ ๋ชจ๋‘ 0์ด ๋˜์—ˆ์„๋•Œ, 0.5์ดˆ ํ›„ ์กฑ๋ณด ๊ฒ€์‚ฌ ํ›„ ๋ฉ”์„ธ์ง€ ์ถœ๋ ฅ. ์ฃผ์‚ฌ์œ„ ๊ณ ์ • ์นธ ์™ผ์ชฝ์— ๋ฐ๋ฏธ์ง€ ๋ฐฐ์œจ ํ‘œ์‹œ.




===== ์กฑ๋ณด ๊ฒ€์‚ฌ ๊ด€๋ จ =====

์กฑ๋ณด ๋“ฑ๊ธ‰ ์ฑ…์ •


์ฒด๊ฐ๋นˆ๋„์ƒ ์š”ํŠธ > ๋ผ์ง€ ์ŠคํŠธ > ํ’€ํ•˜์šฐ์Šค <๋น„์Šท> ํฌ์นด๋“œ > ํŠธ๋ฆฌํ”Œ <๋น„์Šท> ์Šค๋ชฐ ์ŠคํŠธ > ํŽ˜์–ด

์ด ๊ธฐ์ค€์œผ๋กœ ๋ฐ๋ฏธ์ง€ ์ฑ…์ •, ๋‹ค๋งŒ ๊ณ ์ •ํ•˜๊ณ  ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๋Š” ํŠน์„ฑ์— ์กฑ๋ณด ์ œํ•œ์ด ์—†๋Š” ๊ฒŒ์ž„์ด๋ผ ์ŠคํŠธ๋ ˆ์ดํŠธ์— ํฐ ์ด์ ์„ ์ค˜์•ผํ•จ.


์Šค๋ชฐ์ŠคํŠธ๋ ˆ์ดํŠธ๋Š” ์šฐ์—ฐํžˆ ๋‚˜์˜ค๊ฑฐ๋‚˜ ๋ผ์ง€ ์ŠคํŠธ๋ ˆ์ดํŠธ๋ฅผ ๋…ธ๋ฆฌ๋‹ค ์‹คํŒจํ•œ ๋ถ€์‚ฐ๋ฌผ ๋А๋‚Œ.


๋ผ์ง€์ŠคํŠธ๋ ˆ์ดํŠธ๋Š” ๋„๋ฐ•์ˆ˜.


์ŠคํŠธ๋Š” ๋‹ค๋ฅธ ์กฑ๋ณด์™€ ์•ˆ๊ฒน์น˜๋‹ˆ ๊ฐ€๋” ๊ฐ€์ ธ๊ฐ€๊ธฐ ๋ฌด๋‚œํ•œ ์ˆ˜์ค€.

๋ผ์ง€ ์ŠคํŠธ๋Š” ํฐ ๋ฆฌํ„ด


์˜คํžˆ๋ ค ํ’€ํ•˜์šฐ์Šค๊ฐ€ ๋ถ€์‚ฐ๋ฌผ ๋А๋‚Œ์ด ๊ฐ•ํ•จ.

๋ฆฌํ„ด์€ ์ ๋‹นํ•œ ์ˆ˜์ค€.


์š”ํŠธ๋Š” ๋งค์šฐ ํฐ ๋ฆฌํ„ด


ํŽ˜์–ด ํŠธ๋ฆฌํ”Œ ํฌ์นด๋“œ -> ๋ฐ๋ฏธ์ง€ ๋ฐฐ์œจ 2๋ฐฐ 3๋ฐฐ 4๋ฐฐ

S.ST L.ST F.H Yacht -> ๋ฐ๋ฏธ์ง€ ๋ฐฐ์œจ 3๋ฐฐ 8๋ฐฐ 5๋ฐฐ 15๋ฐฐ

์•ผ์ถ”๋Š” ์•ˆ์ •์„ฑ, ๋ผ์ง€์ŠคํŠธ๋Š” ๋„๋ฐ•์„ฑ์„ ๊ฐ•ํ™”.


๋‹ค๋งŒ 1~2๋ˆˆ๊ธˆ์ด ๋„ˆ๋ฌด ์“ฐ๋ ˆ๊ธฐ๊ฐ€ ๋˜์–ด๋ฒ„๋ ค์„œ ๊ฝ๊ฐ™์€ ๋А๋‚Œ. ๊ธฐ์กด ๊ฒŒ์ž„์—์„œ๋„ ์š”ํŠธ๋ฅผ ์ œ์™ธํ•˜๊ณค ์•„๋ฌด ๋ฉ”๋ฆฌํŠธ๊ฐ€ ์—†์—ˆ๋Š”๋ฐ ๋ณธ์ธ ๊ฒŒ์ž„์—์„  ์š”ํŠธ์—์„œ๋„ ํฐ ๊ฐ€์น˜๊ฐ€ ์—†์Œ.

์ฒซํ„ด์— 1 ๋„ค๊ฐœ๊ฐ€ 6 ํ•œ๊ฐœ๊ฐ€ ๋‚˜์™€๋„ 6์„ ์žก๊ณ  ๋Œ๋ฆฌ๋Š”๊ฒŒ ์ด๋“์ธ ๊ทธ๋Ÿฐ ๋А๋‚Œ.. ๊ทธ๋ƒฅ ์š”ํŠธ์‹œ ๋ฐฐ์œจ์„ ๋” ๋Š˜๋ฆด๊นŒ ์ƒ๊ฐ์ค‘..



์ฃผ์‚ฌ์œ„ ๊ฒ€์‚ฌ ๋ฐฉ์‹:

์ผ๋‹จ ์‹ ์„ธ์šด๊ฒŒ ํ•™๊ต์˜€์–ด์„œ ๋– ์˜ฌ๋ฆฐ๊ฒŒ ์ •๋ ฌ์ด์—ฌ์„œ ์ด๋ ‡๊ฒŒ ๋งŒ๋“ค๊ธด ํ–ˆ๋Š”๋ฐ


์ธํ„ฐ๋„ท ์ฐพ์•„๋ณด๋‹ˆ ๊ฐฏ์ˆ˜ ์„ธ์„œ ํ•˜๊ธฐ๋„ ํ•˜๋„ค.


๋ฐฉ์‹์€ ์ฃผ์‚ฌ์œ„ ํ•œ๋ฒˆ์”ฉ ๊ฒ€์‚ฌํ•ด์„œ ๊ฐฏ์ˆ˜ ๋ฐฐ์—ด์— ์ฃผ์‚ฌ์œ„ ์ˆซ์ž-1 ํ•œ ์ธ๋ฑ์Šค์— ++ํ•ด์ค˜์„œ ์ˆซ์ž ์„ธ๊ณ 


๋ฐฐ์—ด์— 2๊ฐ€ ์žˆ๊ณ  3์ด ์žˆ์œผ๋ฉด ํ’€ํ•˜์šฐ์Šค, ์Šค๋ชฐ ์ŠคํŠธ๋ ˆ์ดํŠธ๋Š” 3์ด๋ž‘ 4๊ฐ€ ๊ผญ ๋“ค์–ด๊ฐ€๋‹ˆ๊นŒ [2] [3]์ด 0๋ณด๋‹ค ํฌ๊ณ  1 2 ๋˜๋Š” 2 5 ๋˜๋Š” 5 6 ์„ธ๊ฐ€์ง€ ๊ฒ€์‚ฌํ•ด์„œ ๊ฒ€์‚ฌํ•˜๊ณ 


๋ผ์ง€์ŠคํŠธ๋ ˆ์ดํŠธ๋Š” ๊ทธ๋ƒฅ ๋ชจ๋“  ์ˆซ์ž > 0, ์š”ํŠธ๋Š” 5๊ฐ€ ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌ


์ด๋Ÿฐ ์‹์œผ๋กœ ํ•˜๋„ค.


์Šค๋ชฐ์ŠคํŠธ๋ ˆ์ดํŠธ๊ฐ€ ๋ฌธ์ œ์˜€๋Š”๋ฐ ์ด ๋ฐฉ๋ฒ•์ด ๋” ๊ฐ„๋‹จํ•˜๊ณ  ์ข‹์€๋“ฏ. ์ด๊ฑธ๋กœ ๊ฒฐ์ •ํ•จ.





> ๋– ์˜ฌ๋ ธ๋˜ ์ •๋ ฌ๋ฐฉ์‹(์œ ๊ธฐ๋œ๊ฑฐ์ž„)

Linq๋กœ ์ฃผ์‚ฌ์œ„ ์ˆซ์ž ์ž‘์€์ˆœ ์ •๋ ฌ

๋‚ฎ์€ ๋“ฑ๊ธ‰ ์ˆœ์œผ๋กœ ๊ฒ€์‚ฌ


[] ๋Š” ์ฃผ์‚ฌ์œ„๋ฐฐ์—ด

ํŽ˜์–ด = for(i = 1 < 5) if [i] == [i+1]

ํŠธ๋ฆฌํ”Œ = for(1 < 4) if [i] == [i+1] && [i+1] == [i+2]

ํฌ์นด = for(i < 3) if i == i+1 && i+1 == i+2 && i+2 == i+3


์Šค๋ชฐ์ŠคํŠธ

1 2 3 4๋ฒˆ, 1 2 3 5๋ฒˆ, 1 2 4 5๋ฒˆ, 1 3 4 5๋ฒˆ, 2 3 4 5๋ฒˆ 5๊ฐ€์ง€ ๊ฒฝ์šฐ๋ฅผ ์„ ์ •

= a, b, c, d ๋ณ€์ˆ˜

a = 1 b = 2 c = 3 d = 4

while(true)

{

Check() -> [a] + 3 == [b] + 2 == [c] + 1 == [d] (ํŽธ์˜๋ฅผ ์œ„ํ•ด ๋Œ€์ถฉ ์ ์Œ)

if(d < 5)

d++

continue

if(c<4)

c++

continue

if(b<3)

b++

continue

if(a<2)

a++

continue


break;

}


๋ผ์ง€์ŠคํŠธ๋Š” [1] + 4==[2] + 3 == [3] + 2 == [4] + 1 == [5]

ํ’€ ํ•˜์šฐ์Šค๋Š” 1 == 2 && 2 == 3 && 4 == 5 or 1 == 2 && 3 == 4 && 4 == 5

์š”ํŠธ๋Š” 1 == 2 == 3 == 4 == 5


๋‹ค ์งœ๋’€๋Š”๋ฐ ๊ฐฏ์ˆ˜ ์„ธ๋Š”๊ฒŒ ๋” ํŽธํ•˜๊ณ  ๊ฐ„๋‹จํ•œ๊ฑฐ ๋ณด๊ณ  ์•„์‰ฌ์›Œ์„œ ์˜ฌ๋ฆผ..

===== ์กฑ๋ณด ๊ฒ€์‚ฌ ๋ =====


6. ์ขŒํด๋ฆญ ์ฃผ์‚ฌ์œ„ ๊ณ ์ • ๋ชจ๋“œ ํ—ˆ์šฉ, ์šฐํด๋ฆญ ๋ฆฌ๋กค ๋ชจ๋“œ ํ—ˆ์šฉ (์šฐํด๋ฆญ์‹œ 4๋ฒˆ์œผ๋กœ)


7. ์ฃผ์‚ฌ์œ„ ์ขŒํด๋ฆญ์‹œ ๋‘ํŠธ์œˆ์œผ๋กœ ๊ณ ์ • ์ฃผ์‚ฌ์œ„ ๋ฐฐ์—ด ๋นˆ ๊ณต๊ฐ„์œผ๋กœ ์ด๋™์‹œํ‚ด.


8. ๊ณ ์ •๋œ ์ฃผ์‚ฌ์œ„ ํด๋ฆญ์‹œ ์ •๋ณด ํ‘œ์‹œ, ๋†“์„์‹œ ๊ณ ์ • ํ•ด์ œ, ๊ณ ์ •๋œ ์ฃผ์‚ฌ์œ„๋ฅผ ๋‹ค๋ฅธ ์œ„์น˜๋กœ ๋“œ๋ž˜๊ทธ์‹œ ์œ„์น˜ ๋ฐ”๋€œ.


9. ์ „ํˆฌ ์‹œ์ž‘ ์ „์— ์  ์บ๋ฆญํ„ฐ๋ฅผ ํด๋ฆญํ•ด์„œ ๊ณต๊ฒฉ๋Œ€์ƒ ์ง€์ • ๊ฐ€๋Šฅ.


10. ์™„๋ฃŒ๋ฒ„ํŠผ ๋ˆŒ๋Ÿฌ์„œ ์ „ํˆฌ ์‹œ์ž‘. ๋ฐฐ๊ฒฝํ™”๋ฉด ๋‚ด๋ ค์˜ค๊ณ  ์ฃผ์‚ฌ์œ„ ํ™”๋ฉด ๋‚ด๋ ค๊ฐ€์„œ ๊ณ ์ •๋œ ์ฃผ์‚ฌ์œ„๋งŒ ๋ณด์ž„. ๊ทธ ํ›„ ์ฃผ์‚ฌ์œ„ ์œ„์— ๋ฐ๋ฏธ์ง€ ํ‘œ์‹œ๋จ.


11. ํ”Œ๋ ˆ์ด์–ด ์ฃผ์‚ฌ์œ„ ์ด๋ฒคํŠธ ์‹คํ–‰ -> ์ ์ด ์ฃฝ์„์‹œ ํƒ€๊ฒŸ ๋ณ€๊ฒฝ, ๋‹ค์Œ ํƒ€๊ฒŸ ํ”Œ๋ ˆ์ด์–ด ์•ž์œผ๋กœ ์ด๋™, ๋‹ค์Œ ํƒ€๊ฒŸ์ด ์—†์„๋•Œ ์ „ํˆฌ ์ข…๋ฃŒ 13๋ฒˆ์œผ๋กœ -> ์  ํ–‰๋™ ์นด์šดํŠธ - 1, ํ–‰๋™์นด์šดํŠธ 0์ด๋˜๋ฉด ์  ์ด๋ฒคํŠธ ์‹คํ–‰ ์•„๋‹ˆ๋ฉด ํ„ด ์ข…๋ฃŒ


12. 11์„ ์ฃผ์‚ฌ์œ„ ๊ฐฏ์ˆ˜๋งŒํผ ์‹คํ–‰ ํ›„ ๋‹ค์‹œ 1๋ฒˆ์œผ๋กœ ๋Œ์•„๊ฐ.


13. ์ „๋ฆฌํ’ˆ ์ด๋ฒคํŠธ ์‹คํ–‰




ํ„ด์ œ ์ฒ˜์Œ์ธ๋ฐ ๊ฐœ ๋ณต์žกํ•˜๋„ค ์ฆ๋ง