Skip to content

Latest commit

Β 

History

History
8 lines (5 loc) Β· 510 Bytes

README.md

File metadata and controls

8 lines (5 loc) Β· 510 Bytes
Raw

[baekjoon-11931] 수 μ •λ ¬ν•˜κΈ° 4

image

μ²˜μŒμ— ν€΅μ†ŒνŠΈλ‘œ 풀어보렀 ν–ˆλŠ”λ°, μ‹œκ°„ μ œν•œκ³Ό 숫자 λ²”μœ„λ₯Ό μƒκ°ν–ˆμ„ λ•Œ ν€΅μ†ŒνŠΈμ˜ Worst Case μ‹œκ°„λ³΅μž‘λ„κ°€ O(N^2)이기 λ•Œλ¬Έμ— μ˜³μ§€ μ•Šλ‹€. κ·Έλž˜μ„œ λ‚΄λ¦Όμ°¨μˆœμœΌλ‘œ merge sortλ₯Ό κ΅¬ν˜„ν•΄ ν’€μ—ˆλ‹€.

image