์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด | ํ๋ก๊ทธ๋๋จธ์ค
array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ์ธ์. ์ ํ์ฌํญ arr์ ์์ฐ์๋ฅผ ๋ด์ ๋ฐฐ์ด์
๋๋ค. ์ ์ i, j์ ๋ํด i ≠ j ์ด๋ฉด arr[i] ≠ arr[j] ์
๋๋ค. divisor๋ ์์ฐ์์
๋๋ค. array๋ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์
๋๋ค. ์
์ถ๋ ฅ ์ arr divi
programmers.co.kr