Posts
Q&A
์ดํด๋์ง ์๋ ๋ถ๋ถ์ด ์์ด์ ์ง๋ฌธ๋๋ฆฝ๋๋ค.
์ ๋ ๊ฐ์ ์ง๋ฌธ์ผ๋ก ํท๊ฐ๋ ค์ ๊ณ์ ํ๊ณ ๋๋๋ผ ์๊ฐ์ด ๊ฑธ๋ ธ๋ค์.. ์๋ก ๊ณต๋ถํ์๋ ๋ถ๋ค์ ์ํด ์ฝ๊ฒ ์ค๋ช ํ์๋ฉด,[1, 2, 3, 1, 3] M=6์ผ๋ก ์๋ฅผ ๋ค ๋, ๊ฐ์ฌ๋ ์ค๋ช ์ฒ๋ผ ์ฐ์ ์ผ์ชฝ ํฌ์ธํฐ๋ฅผ 0์ผ๋ก, ์ค๋ฅธ์ชฝ ํฌ์ธํฐ๋ฅผ 2(๊ฐ 3)๊น์ง ์ญ ์ต๋๋ก(M ํ์ฉ ๋ฒ์๊น์ง) ์ฎ๊ธฐ๋ฉด1(์ธ๋ฑ์ค0)์์ ๋์ฌ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ {1}2(์ธ๋ฑ์ค1)๋ {2}, {2, 1}3(์ธ๋ฑ์ค2)๋ {3}, {3, 2}, {3, 2, 1}....์ด๋ ๊ฒ ๋ณธ์ธ๊ณผ ์ผ์ชฝ์ ์๋ ์์๋ค์ ํ ๋ฒ์ฉ ํฌํจํ ์งํฉ๋ค์ด ๋ชจ์ด๊ฒ ๋ฉ๋๋ค.[์ฐ์ธก ํฌ์ธํฐ ๊ธฐ์ค์ผ๋ก ์งํฉ ๊ตฌ์ฑํด์ {3}, {3,2} ์ด๋ฐ ์์ ๋๋ค] ์ฌ๊ธฐ์ ์ ์งํฉ๋ค์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๊ฒrt - lt + 1์ ๋๋ค.(๋ฐฐ์ด ์ธ๋ฑ์ค๋ 0๋ฒ๋ถํฐ์ด๋ฏ๋ก +1 ์ฒ๋ฆฌ) ๋ค์ ์ ๊ณผ์ ์ผ๋ก ๋์๊ฐ์ ๊ฐ์ง์ ์ธ๋ ๋ผ์ธ์ ์ถ๊ฐํ๋ฉด,1์์ ๋์ฌ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ {1}(rt - lt + 1๋ก ์ด ์ธ์ด๋ธํฌ์ธํธ์์ ๊ฐ์ง์ ๋์ ) answer = 12๋ {2}, {2, 1}(rt - lt + 1๋ก ์ด ์ธ์ด๋ธํฌ์ธํธ์์ ๊ฐ์ง์ ๋์ )answer = 33์ {3}, {3, 2}, {3, 2, 1}(rt - lt + 1๋ก ์ด ์ธ์ด๋ธํฌ์ธํธ์์ ๊ฐ์ง์ ๋์ )answer = 6.....๋ฐ๋ก ์นด์ดํ ํ์ง ์์๋ M์ด ๋์ง ์๋ ๋ฒ์ ์์์ ํฌ์ธํฐ ์์ชฝ์ ์ญ์ฑ ๋๋ฆฌ๋ฉด ๊ฒฐ๊ตญ ํ ๋ฒ์ฉ ๋๋ฉด์ ๊ฐ๊ฐ ๊ฐ์ง์๋ฅผ ์ ์ฅํ๊ฒ ๋ฉ๋๋ค. ์ค์ํ๊ฑด, ๊ฐ์ ์๋ผ๊ณ ์ด์ ์ ๊ณ์ฐํ ์กฐํฉ๋ค์ด๋ ๋๊ฐ์ ์ ๋ค์ด ์๋์์. ์์์ {1} , {1, 3} ์ด ์์๋ค๊ณ ํด๋, ๋ค์์ ์ฐพ๋ ์ฐ์๋ถ๋ถ {1} {1,3}๊ณผ๋ ๋ค๋ฅธ ์กด์ฌ๋ก ์นฉ๋๋ค. ์ด์ rt=3(๊ฐ1)์ผ๋ก ํ ์นธ ๋์ด๊ฐ ๋ด ์๋ค.์ผ๋จ sum์ 1์ ๋ํ๋ฉด |1,2,3,1|(์ธ๋ฑ์ค 0~3)์ ํฉ์ด 7์ด ๋์ด M(6)์ ์ด๊ณผํฉ๋๋ค.๊ทธ๋์ ์ผ์ชฝ(lt)์ ํ ์นธ ๋น๊ฒจ์ค๋๋ค โ lt=0์์ 1๋ก.์ด์ |2,3,1|(์ธ๋ฑ์ค 1~3), ํฉ=6์ผ๋ก M ์ด๋ด๊ฐ ๋ฉ๋๋ค.์ด ์์ (rt=3)์์ ์๋ก ์ถ๊ฐ๋๋ ๊ฑด, ๋์ ์ด ์ธ๋ฑ์ค3(๊ฐ1)์ธ ๋ถ๋ถ๋ฐฐ์ด๋ค๋ฟ์ ๋๋ค.{1}, {1,3}, {1,3,2} โ 3๊ฐrt - lt + 1 = 3 - 1 + 1 = 3 โ answer = 6 + 3 = 9๋ค์ rt=4(๊ฐ3)์ผ๋ก ์ฎ๊ธฐ๊ณ , ์ฎ๊ฒจ์ for๋ฌธ ์ข ๋ฃ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. ํท๊ฐ๋ฆด ๋งํ ๋ถ๋ถ์, ์นด์ดํธ๋ฅผ ๋ฐ๋ก ์ธ์ง ์์๋, ๋์ , lt rt๋ฅผ ํ์ฉํด์ ๋ฒ์ ์์์ ๋ณธ์ธ์ ํฌํจํ๋ ์์ด๋ค๋ง ๊ตฌํด๋ ์นด์ดํ ๋๋ค๋ ์ ๊ณผ, ์์์ ๊ตฌํ ์์ด๊ณผ ๋ค์์ ์ฐพ์ ์์ด์ ๋ค๋ฅธ ์กด์ฌ(์ค๋ณต๋์ง์๋ ์กฐํฉ ๊ตฌํ๋๊ฒ ์๋!)๋ผ๋ ์ ์ ๋๋ค. ์ ๋ ๊ฒฐ๊ตญ์ ๋ง์ด ๊ธธ์ด์ก์ง๋ง ํท๊ฐ๋ฆฌ์ จ๋ ๋ถ๋ค ์ดํด์ ๋์์ด ๋์ผ๋ฉด ํฉ๋๋ค :)
- Likes
- 0
- Comments
- 2
- Viewcount
- 387
Q&A
4๋ถ์ฏค ์ธํ ๋ฆฌ์ ์ด ์คํ๋ฒํผ์ด ์๊ธฐ์ง ์์ต๋๋ค.
์ ๋ Junit์ด ๊ธฐ๋ณธ ์คํ์ผ๋ก ์กํ์์ด์ ์คํ์ด ์๋๋๋ฐ ๊ตฌ๊ธ๋งํด์ ํด๊ฒฐํ๋ค์! https://ottl-seo.tistory.com/entry/%EC%9D%B8%ED%85%94%EB%A6%AC%EC%A0%9C%EC%9D%B4-Run-%EC%8B%A4%ED%96%89-%EC%95%88-%EB%90%A0-%EB%95%8C-%ED%95%B4%EA%B2%B0-%EB%B0%A9%EB%B2%95์ด ๋ถ ๋ธ๋ก๊ทธ๋๋ก Run Configuration์์ ์ดํ๋ฆฌ์ผ์ด์ ์ ์๋ก ์ถ๊ฐํด์ ๊ธฐ์กด์ ์ฐ๋๊ฑธ๋ก ๋ค์ ๋ง์ถฐ์ฃผ์๋ฉด Run๋ฉ๋๋ค!!
- Likes
- 0
- Comments
- 2
- Viewcount
- 781




