πŸ“” Algorithm

[Programmers] Lv1. κ°€μž₯ 큰 수

kyuu_ng 2023. 3. 19. 14:38

μ•Œκ³ λ¦¬μ¦˜ μŠ€ν„°λ”” 덕뢄에 ν‹ˆν‹ˆνžˆ 맀주 2κ°œμ”© ν’€κ³ μžˆμ—ˆλŠ”λ° 

이런 μ €λŸ° 이유둜 ν¬μŠ€νŒ…λ§Œ μ•ˆν–ˆμ—ˆμŒ γ…Žγ…Ž;  

ν•œκ°€ν•œ μΌμš”μΌ λͺ°μ•„μΉ˜κΈ° 일기쓰듯이 μ¨λ³΄κ² μŠ΅λ‹ˆλ‹€ .. 


문제 :

- 0 λ˜λŠ” μ–‘μ˜ μ •μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, μ •μˆ˜λ₯Ό 이어 λΆ™μ—¬ λ§Œλ“€ 수 μžˆλŠ” κ°€μž₯ 큰 수λ₯Ό μ•Œμ•„λ‚΄κΈ°

 

λ‚΄κ°€ μƒκ°ν•œ μ ‘κ·Ό 방식 :

- μ •μˆ˜ν˜•μœΌλ‘œ κ°€μž₯ 큰 순으둜 μ •λ ¬ μ‹œ [3, 30, 34, 5, 9]κ°€ μžˆμ„ λ•Œ [3, 5, 9, 30, 34]κ°€ λ˜μ–΄μ„œ κ°€μž₯ 큰 쑰합이 λ˜μ§€ μ•ŠμŒ 

- λ¬Έμžμ—΄λ‘œ λ³€κ²½ν•΄μ„œ 큰순으둜 μ •λ ¬ν•˜κ³ , 3자릿수 비ꡐλ₯Ό μœ„ν•΄ 3번 λ°˜λ³΅ν•΄μ„œ 비ꡐ