๋ธ๋ฃจํธ ํฌ์ค
2
[ํ๋ก๊ทธ๋๋จธ์ค] n*2 ๋ฐฐ์ด ์๋ฅด๊ธฐ ๋ฌธ์ ํ์ด java
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2์ฐจ์ ๋ฐฐ์ด์ ๊ฐ์ ์ง์ด๋ฃ๊ณ , ๊ทธ๊ฒ์ 1์ฐจ์ ๋ฐฐ์ด๋ก ๋์ด๋จ๋ ค์, ๋ฌธ์ ์์ ์ํ๋ ๊ตฌ๊ฐ ๋ด์ ์ซ์๋ค์ ๋ฌถ์ด์ ๋ฐํํ๋ ๋ฌธ์ ์ด๋ค.2. ์ ๊ทผ ๋ฐฉ์KEY WORD: Brute Force, 1์ฐจ์ ๋ฐฐ์ด๊ณผ 2์ฐจ์ ๋ฐฐ์ด์ ์์น ๊ด๊ณํด๋น ๋ฌธ์ ๋ n์ maximum์ด 10^7์ด๋ฏ๋ก, O(n)์ ์ด๊ณผํ๋ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ฌ์ฉํ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์ 2์ฐจ์ ๋ฐฐ์ด์ ๊ฐ์ ๋ค ์ง์ด๋ฃ๊ณ , ๊ทธ๊ฒ์ 1์ฐจ์์ผ๋ก ๋ง๋๋, ๋ง์น ๋ฌธ์ ์์ ์ง์ํ๋๋ก๋ ํ์ด๋ฅผ ํ์ง ๋ชปํ๋ค. ๋ํ 1์ฐจ์ ๋ฐฐ์ด์ ๋ฐ๋ก ๋ง๋ค๋๋ผ๋, n*n์ ๋ฐฐ์ด์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ด๊ณผํ๋ ๊ฐ์ ์ด๋ํ ์ ์๊ธฐ ๋๋ฌธ์ 1์ฐจ์ ๋ฐฐ์ด ์ ์ฒด๋ฅผ ๋ง๋๋ ๊ฒ๋ ๋ฌด๋ฆฌ๋ค.๋ฐ๋ผ์ ์ฐ๋ฆฌ๋ ์ ํํ left ~ right ๊น์ง์ ๋ฐฐ์ด์ ๋ง๋ค์ด ๊ฐ์ ๊ตฌํด ๋ฐํํด์ผ ํ๋ค.(1) 1์ฐจ์ ๋ฐฐ์ด 2..
2024.09.05
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๋ ฌ ํ
๋๋ฆฌ ํ์ ํ๊ธฐ ๋ฌธ์ ํ์ด java
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ(1) ํ์ ์ํฌ ๋ถ๋ถ ํ๋ ฌ์ ์ข์๋จ, ์ฐํ๋จ์ List๊ฐ ์ฃผ์ด์ง๋ค.(2) List์ ๊ฐ๋ง๋ค ํ๋ ฌ์ ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ์ํจ๋ค.(3) ํ์ ํ ๋, ์์ง์๋ ๊ฐ ์ค ๊ฐ์ฅ ์์ ๊ฐ๋ค์ ๋ชจ์์ ๋ฐํํ๋ค.2. ์ ๊ทผ ๋ฐฉ์KEY WORD: BRUTE FORCE, ๋ฐฐ์ด ํ์ ๋ฐฐ์ด ํ์ ์ ๋ธ๋ฃจํธ ํฌ์ค ๋ฌธ์ ๋ฅผ ํ ๋ ๋จ๊ณจ๋ก ๋์จ๋ค. ์ฝ๋ฉ ํ
์คํธ์์๋ ๋ฐฐ์ด ํ์ ์ด๋ผ๋ ํค์๋๊ฐ ๋จ๋
์ผ๋ก ๋ฌธ์ ์ ๋์ค์ง ์์ง๋ง, ๋ฌธ์ ์ ์กฐ์ฐ์ผ๋ก๋ ์์ฃผ ๋ฑ์ฅํ๋ ๊ฒ ๊ฐ๋ค. ๊ทธ๋์ ํ์ ํ๋ ๋ฒ์ ๋ํด ์์๋๋ ๊ฒ์ ์ค์ํ๋ค.๋ฌธ์ ์์, ํ์ ํ๋ ๋ชจ์ต์ ์น์ ํ๊ฒ ์์๋ก ์๋ ค์ค๋ค.14 -> 8์ ์๋ฆฌ๋ก, 8์ด 9์ ์๋ฆฌ๋ก ์๊ณ ๋ฐฉํฅ์ผ๋ก ์์ง์ด๊ณ ์์์ ๋ณผ ์ ์๋ค.๊ทธ๋ ๋ค๋ฉด ๊ตฌํ์ ํ ๋๋ ์ด๋ป๊ฒ ํด์ผํ ๊น? ๊ตฌํํ ๋๋ ๋ฐ ์๊ณ ๋ฐฉํฅ..
2024.09.05
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด