πŸ“ŒΒ κ΅¬ν•΄μ•Ό ν•˜λŠ” μ •λ‹΅

μš°μ„  5*5 크기의 λΉ™κ³ νŒμ„ μž…λ ₯λ°›μŠ΅λ‹ˆλ‹€.

κ·Έ ν›„ μ‚¬νšŒμžκ°€ λΆˆλŸ¬μ£ΌλŠ” μˆ«μžκ°€ 5*5 λ°°μ—΄λ‘œ μž…λ ₯λ©λ‹ˆλ‹€.

μ‚¬νšŒμžκ°€ 숫자λ₯Ό λΆ€λ₯Έ ν›„, λΉ™κ³ νŒμ—μ„œ λΉ™κ³ κ°€ λͺ‡κ°œ μ™„μ„±λ˜μ—ˆλŠ”μ§€ ν™•μΈν•©λ‹ˆλ‹€.

μ™„μ„±λœ λΉ™κ³ κ°€ 3개 이상이라면 λΆ€λ₯Έ μˆ«μžκ°€ λͺ‡λ²ˆμ§Έ μˆ«μžμΈμ§€ 좜λ ₯ν•©λ‹ˆλ‹€.

πŸ“ŒΒ ν’€μ΄ ν•˜κΈ°

1οΈβƒ£Β μ‚¬νšŒμžκ°€ λΆ€λ₯Έ 숫자λ₯Ό λΉ™κ³ νŒμ— μ²΄ν¬ν•˜κΈ°

λ¨Όμ €, μ‚¬νšŒμžκ°€ λΆ€λ₯Έ μˆ«μžκ°€ λΉ™κ³ νŒμ—μ„œ μ–΄λŠ 곳에 μœ„μΉ˜ν•˜λŠ”μ§€ 확인해야 ν•©λ‹ˆλ‹€.

κ·Έ ν›„ ν™•μΈν•œ μœ„μΉ˜μ— 체크λ₯Ό ν•˜λ©΄ 되겠죠

κ΅¬ν˜„ν•˜κΈ°

  1. 미리 5*5의 2차원 λΉ™κ³ νŒμ„ λ§Œλ“€μ–΄λ‘κ³ , False λ˜λŠ” 0으둜 λ§ˆν‚Ήν•΄λ†“μŠ΅λ‹ˆλ‹€.
  2. λΉ™κ³ νŒμ„ λͺ¨λ‘ νƒμƒ‰ν•˜λ©° μ‚¬νšŒμžκ°€ λΆ€λ₯Έ μˆ«μžμ™€ μΌμΉ˜ν•˜λ©΄ True λ˜λŠ” 1둜 λ§ˆν‚Ήν•©λ‹ˆλ‹€.

Untitled

μ—°μ‚° 개수 ν™•μΈν•˜κΈ°

μ‚¬νšŒμžλŠ” 총 25개의 숫자λ₯Ό λΆ€λ₯΄κ³ , λΉ™κ³ νŒμ—μ„œ μ–΄λŠμœ„μΉ˜μ— μˆ«μžκ°€ μ‘΄μž¬ν•˜λŠ”μ§€ ν™•μΈν•˜λŠ”λ°λ„ 총 25개의 비ꡐ 연산이 ν•„μš”ν•©λ‹ˆλ‹€.

총 25*25, μ•½ 625개의 연산이 ν•„μš”ν•˜κ² κ΅°μš”.

μ‹œκ°„ 1μ΄ˆμ•ˆμ— μΆ©λΆ„νžˆ κ°€λŠ₯ν•œ μ—°μ‚° κ°œμˆ˜μž…λ‹ˆλ‹€.

2οΈβƒ£Β ν˜„μž¬κΉŒμ§€ μ™„μ„±λœ λΉ™κ³ μ˜ 개수 ν™•μΈν•˜κΈ°