๋ฌธ์ ํ์ด ์ฐ์๋ ์ซ์์ ํฉ์ด n์ด ๋๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ค.์ฒ์์ ์ฐ์๋ ์ซ์์ ํฉ์ด๋๊น ๋ฑ์ฐจ์์ด๋ก ํ์ด์ผ๊ฒ ๋ค.. ๋ผ๊ณ ์๊ฐํ๊ณ ๋ฌธ์ ๋ฅผ ์ ๊ทผํ๋ค.์ฒซ ๋ฒ์งธ ํ์ด๊ธฐ๋ณธ ๋ฒ ์ด์ค๋ ์์ ๋ฑ์ฐจ์์ด ๊ณต์์ ์๊ฐํ๊ณ ๋ฌธ์ ๋ฅผ ํ์๋ค.1. n==n์ธ ๊ฒฝ์ฐ๋ฅผ ๋ฏธ๋ฆฌ ์ธ์ด์ฃผ๊ธฐ ์ํด count๋ฅผ 1๋ก ์ด๊ธฐํํจ2. ์ด์ค for๋ฌธ์ผ๋ก ์ ๊ณต์์ ๋ง์กฑํ๋ a, b ๊ฐ์ด ์กด์ฌํ๋ฉด count๋ฅผ ๋๋ ค์ค3. for๋ฌธ ๋ค ๋๋ฉด count ๋ฐํ์ด๋ ๊ฒํด์ ํ ์คํธ ์ผ์ด์ค๋ ๋ค ํต๊ณผ๋๋๋ฐ... ์๊ฐ๋ณต์ก๋ O(n^2)์ด๋ผ ๊ทธ๋ฐ์ง ์๊ฐ์ด๊ณผ๊ฐ ๋ธ ใ ใ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก ํ๋ฉด ๋๋๋ฐ ์ค๊ธฐ๊ฐ ์๊ฒจ์ ๋ฑ์ฐจ์์ด ๊ณ ์งํ๋ค๊ฐ ์๊ฐ ๋ง์ด ๋ฒ๋ฆฐ ๋ฌธ์ ...ใ ใ class Solution { public int solution(int n) { ..
