Skip to content

Latest commit

ย 

History

History

P11066

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
ย 
ย 
ย 
ย 
ย 
ย 

[baekjoon-11066] ํŒŒ์ผ ํ•ฉ์น˜๊ธฐ

image

๋‚˜์™ธ์žˆ๋Š” ํ’€์ด๋ฅผ ์ดํ•ดํ•ด์„œ ํ’€์—ˆ๋‹ค. Kruth's optimization ์„ ์ด์šฉํ•˜๋ฉด O(n^2)๋กœ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•˜๋Š”๋ฐ, ํ•œ ๋ฒˆ ๋” ํ’€์–ด๋ด์•ผ๊ฒ ๋‹ค.