Posts
Q&A
์๋ ํ์ธ์. ๋ฐ๋ ์ฑ์ ์ฌ์ดํธ ๊ด๋ จํด์ ๋ฌธ์๋๋ฆฝ๋๋ค.
์๋ ํ์ธ์^^์ฑ์ ์ฌ์ดํธ๋ ์ ๊ฐ ๊ด๋ฆฌํ๋๊ฒ ์๋๋ผ ์ธํ๋ฐ์์ ๋ง๋ค์ด์ค ๊ฒ์ด๋ผ ์ธํ๋ฐ์์ ๊ด๋ฆฌํฉ๋๋ค. ์ ๋ ํ ํ์ด์ง์์ ๋์ค๋๋ฐ์.ํ๋ฉด ํ๋จ ๋ฌธ์ํ๊ธฐ๋ฅผ ์ด์ฉํด์ ์ธํ๋ฐ์ ๋ฌธ์ํ์๋ฉด ์ข๊ฒ ์ต๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 76
Q&A
๋ฐฑ์ค ์๋น์ค ์ข ๋ฃ์ธ๋ฐ ๋์ ๊ณผ์ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ๋ก ์ฌ๋ ค์ฃผ์ค์ ์์ผ์ ๊ฐ์
์๋ ํ์ธ์^^๋ฐฑ์ค์ฌ์ดํธ๊ฐ ์ข ๋ฃ๋์๋ค์. ์ ์๊ถ ๋ฌธ์ ๋๋ฌธ์ ์ด ๊ฐ์์ ๋ฃ์ ๋ ๋ฐฑ์ค๋์๊ฒ ํ๋ฝ์ ๋ฐ๊ณ ๋ฃ์์๋๋ฐ ํ๋ก๊ทธ๋๋จธ์ค๋ ํ๋ฝ์ ํด์ค์ง ์๋ฌธ์ ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค์ ๋ฌธ์๋ฅผ ํด๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 134
Q&A
continue๋ฅผ ์ฌ์ฉํ๋ ์ด์
์๋ ํ์ธ์^^ํธํ ๊ฒ ์ฌ์ฉํ์๋ฉด ๋ฉ๋๋ค. ํฐ ์ด์ ๋ ์์ต๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 102
Q&A
์ ๋ ฌ ๊ฐ๋ฅ ์ฌ๋ถ ํ๋จํ๊ธฐ
์๋ ํ์ธ์^^์ด๋ค ๋ฌธ์ ์ ์ ๋ ฅ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ ์ง ๋ง์ง๋ ์ ํ๋ ์ ํํ ๊ธฐ์ค์ ์์ต๋๋ค.๊ทธ ๋ฌธ์ ์ ํด๋ฒ์ ์ค์ค๋ก ์ฐพ์์ ๋ ํด๋ฒ์ ์ ๋ ฅ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํด์ผ ํ๋ฉด ํ๋ ๊ฒ์ด๊ณ ์ํด๋ ํด๊ฒฐ๋๋ฉด ์ํ๋ ๊ฒ์ ๋๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ด ํ๋ค๋ณด๋ฉด ์์ฐ์ค๋ฝ๊ฒ ์๊ฒ๋ฉ๋๋ค.ํฌ๊ฒ ๊ฑฑ์ ํ์ง ์์๋ ๋ฉ๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 81
Q&A
์คํ์์ ')'์ ๋ง๋๋ ๊ฒฝ์ฐ
์๋ ํ์ธ์^^8๋ถ 10์ด ์ฏค ์คํ์์ ๊บผ๋ด๋ "(" ์ฌ๋ ๊ดํธ๋ ์งค๋ฆผ์ด ๋ชจ๋ ๋๋ ๋ง๋๊ธฐ์ ์์์ง์ ์ ์์งํ๋ ๊ธฐํธ์ด๊ธฐ ๋๋ฌธ์ ๊บผ๋ด๋ ๊ฒ์ ๋๋ค. ๊ทธ๋์ผ ๋ค์ ๋ ์ด์ ๋ฅผ ๋ง๋ฌ์ ๋ ๊ทธ ๋ง๋๊ธฐ๋ ์นด์ดํ ๋์ง ์์ต๋๋ค.
- Likes
- 0
- Comments
- 3
- Viewcount
- 110
Q&A
์ขํ ์ ๋ ฌ ๋ฌธ์ ์ด ์ฝ๋๊ฐ ์ ํ๋ฆฐ์ง ๋ชจ๋ฅด๊ฒ ์ต๋๋ค ใ ใ
์๋ ํ์ธ์^^ํ๋์ ์ขํ๋ฅผ ์ถ๋ ฅํ๊ณ ๋ ํ ๋ค์ ๊ณต๋ฐฑ๋ฌธ์๊ฐ ์ถ๊ฐ๋ก ์ถ๋ ฅ๋๊ธฐ ๋๋ฌธ์ ๋๋ค.์ถ๋ ฅ์ ์๋์ ๊ฐ์ด ํ๋ฉด ๋ฉ๋๋ค.for (int[] x : T.solution(n, arr)){ System.out.println(x[0]+" "+ x[1]); }
- Likes
- 0
- Comments
- 2
- Viewcount
- 96
Q&A
๋์ ๊ณผ์ ์ง๋ฌธ์์ต๋๋ค
์๋ ํ์ธ์^^๋ค. ์ ๊ฐ ๋ฐ์ด๋๋ฆฌ ์ฒ๋ฆฌ๋ฅผ ํ์ง ์์๋ค์. ์ ์ค์์ ๋๋ค.๋ฐ์ด๋๋ฆฌ ์ฒ๋ฆฌ๋ฅผ ํด์ผ ๋ง์ต๋๋ค.๋ฐฑ์ค ํ ์คํธ์ผ์ด์ค๊ฐ ๊ทธ ์ ์ ์ฐพ์ง ๋ชปํ ๊ฒ ๊ฐ์ต๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 91
Q&A
2์ค for๋ฌธ
์๋ ํ์ธ์^^2์ค for๋ฌธ์ ํํ๋ผ๊ณ ํด์ ๋ชจ๋ ์๊ฐ๋ณต์ก๋๊ฐ O(N^2)์ธ๊ฒ์ ์๋๋๋ค.์ค์ฒฉ๋ฐ๋ณต๋ฌธ์ ํํ๋ฅผ ์ทจํด๋ ์ด๋ค๊ฒ์ ์๊ฐ๋ณต์ก๋๊ฐ O(N) ๋๋ O(N log N)์ธ๊ฒ๋ ์์ต๋๋ค. ์ด ๊ฐ์(์์ : ์๋ผํ ์คํ ๋ค์ค ์ฒด)์์ ํ๊ณ ์๋ 2์ค for๋ฌธ๋ ์๊ฐ๋ณต์ก๋๊ฐ O(N^2)๊ณผ O(N log N) ์ค๊ฐ ์ ๋์ ์๋ค๊ณ ๋ด ๋๋ค. ๊ทธ๋ฆฌ๊ณ ํน์ ๋ฒ์์์ ์์๋ค์ ์ฐพ๋ ๋ฐฉ๋ฒ์ผ๋ก๋ ์ด ๋ฐฉ๋ฒ์ด ์ต์ ์ด๋ผ๋ฉด 2์ค for๋ฌธ์ ์จ๋ ๋ฉ๋๋ค. ๋ฌด์กฐ๊ฑด 2์ค for๋ฌธ์ ์๋๋ค๊ณ ์๊ฐํ๋ฉด ์๋ฉ๋๋ค. ๋ฌผ๋ก ์ฝ๋ฉํ ์คํธ์์ N์ ํ์ด 100,000์ด์์ด๋ฉด ๋ณด๋ 2์ค for์ผ๋ก ๊ตฌ์ฑ๋ ์๊ฐ๋ณต์ก๋ O(N^2)์ ํ์๋ฆฌ๋ฐ์ด ๋๋๊ฒ ๋ณดํต์ ๋๋ค. ๋๋ถ๋ถ N์ ํ์ด 100,000์ด์์ธ ๋ฌธ์ ๋ 2์ค for๋ฌธO(N^2)์ด ์๋ O(N log N)์ด๋ O(N) ๋ฐฉ๋ฒ์ด ์๊ธฐ ๋ง๋ จ์ ๋๋ค.
- Likes
- 1
- Comments
- 2
- Viewcount
- 98
Q&A
๊ฐ์ ์๊ฐํ ์ฝ๋ฉํ ์คํธ
์๋ ํ์ธ์^^์ด ๊ฐ์๋ฅผ ๋ค์ผ๋ฉด ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฒจ2 ๊น์ง๋ ์ปค๋ฒ๊ฐ ๋ ๊ฒ๋๋ค.
- Likes
- 0
- Comments
- 1
- Viewcount
- 127
Q&A
์๋ ํ์ธ์ ๊ฐ์ฌ๋ ํ์ด์ฌ ์ปค๋ฆฌํ๋ผ ๋ฌธ์๋๋ฆฝ๋๋ค..
์๋ ํ์ธ์^^์ต์ ๊ฐ์๋ ๊ธฐ์กด ๊ฐ์์ธ "ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด" ๊ฐ์๊ฐ ์ด๋ ต๋ค๋ ๋ถ๋ค์ด ๋ง์์ ๊ทธ ๋ถ๋ค์ ์ํด ๊ธฐ์ด ๊ฐ์๋ก ๋ง๋ ๊ฒ์ ๋๋ค.๊ธฐ์ด ์ค๋ ฅ์ด ์๋ค๋ฉด "ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด" ๊ฐ์๋ง ๋ค์ด๋ ์ฝ๋ฉํ ์คํธ ๋ณด๋๋ฐ ๋ฌธ์ ๋ ์์ต๋๋ค.
- Likes
- 0
- Comments
- 2
- Viewcount
- 104




