Algorithm/파이썬 μ½”λ”©ν…ŒμŠ€νŠΈ

μ½”λ“œ κ΅¬ν˜„λ ₯ κΈ°λ₯΄κΈ° / 8 . 뒀집은 μ†Œμˆ˜

hello_u 2023. 1. 6. 17:28


#μž…λ ₯
N : μžμ—°μˆ˜μ˜ 개수
list = [ , , , ] N개의 수

μžμ—°μˆ˜ 뒀집기 : def reverse(x)
μ†Œμˆ˜μΈκ°€? : def isPrime(x)







β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-β€”β€”β€”β€”β€”β€”β€”β€”β€”-

λ‚˜μ˜ ν’€μ΄μ—μ„œ 문제점


'κ΅¬λΆ„μž'.join(리슀트)
join ν•¨μˆ˜λŠ” λ§€κ°œλ³€μˆ˜λ‘œ λ“€μ–΄μ˜¨ λ¦¬μŠ€νŠΈμ— μžˆλŠ” μš”μ†Œ ν•˜λ‚˜ν•˜λ‚˜λ₯Ό ν•©μ³μ„œ ν•˜λ‚˜μ˜ λ¬Έμžμ—΄λ‘œ λ°”κΎΈμ–΄ λ°˜ν™˜ν•˜λŠ” ν•¨μˆ˜
'_'.join(['a', 'b', 'c']) 라 ν•˜λ©΄ "a_b_c" 와 같은 ν˜•νƒœλ‘œ λ¬Έμžμ—΄μ„ λ§Œλ“€μ–΄μ„œ λ°˜ν™˜



λ¬Έμžμ—΄μ—λŠ” reverseλΌλŠ” λ©”μ„œλ“œ(ν•¨μˆ˜)κ°€ 쑴재X
그렇기 λ•Œλ¬Έμ— reverseλ₯Ό μ΄μš©ν•˜κΈ° μœ„ν•΄μ„œ
λ¬Έμžμ—΄μ„ 리슀트둜 νƒ€μž…μ„ λ³€ν™˜ -> reverse ν•¨μˆ˜λ₯Ό 이용 -> join ν•¨μˆ˜λ₯Ό 이용 λ¬Έμžμ—΄λ‘œ λ§Œλ“€κΈ°




λ¬Έμžμ—΄[::-1]   β€”>  κ±°κΎΈλ‘œ




μ†Œμˆ˜ κ΅¬ν•˜κΈ° μ°Έκ³ 
https://myjamong.tistory.com/139

μ†Œμˆ˜(Prime Number) κ΅¬ν•˜κΈ° 효율적 μ•Œκ³ λ¦¬μ¦˜ :: μ½”λ“œμžλͺ½

μ†Œμˆ˜(Prime Number) μ†Œμˆ˜λŠ” μžμ‹ λ³΄λ‹€ μž‘μ€ λ‘κ°œμ˜ μžμ—°μˆ˜λ₯Ό κ³±ν•˜μ—¬ λ§Œλ“€ 수 μ—†λŠ” 1보닀 큰 μžμ—°μˆ˜μ΄λ‹€. ex) 5λŠ” 5*1 λ˜λŠ” 1*5둜 수λ₯Ό κ³±ν•© κ²°κ³Όλ₯Ό μ λŠ” μœ μΌν•œ 방법이 κ·Έ 수 μžμ‹ μ„ ν¬ν•¨ν•˜κΈ° λ•Œλ¬Έμ— 5λŠ”

myjamong.tistory.com

절반 μ΄μƒμ˜ μˆ«μžλ“€μ€ 확인이 ν•„μš” μ—†λŠ” 숫자
예λ₯Όλ“€μ–΄ 80μ΄λž€ μˆ«μžμ—μ„œ μžκΈ°μžμ‹ μ„ μ œμ™Έν•˜κ³  μ ˆλ°˜μ„ μ΄ˆκ³Όν•˜λŠ” μˆ«μžμ—μ„œ
λ‚˜λˆ΄μ„λ•Œ λ‚˜λ¨Έμ§€κ°€ 0μ΄λ˜λŠ” μˆ«μžλŠ” λ‚˜μ˜¬μˆ˜κ°€ μ—†λ‹€.