๐ ๊ณต๋ถ/๐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Kotlin ํ์ด
1365๋ฒ: ๊ผฌ์ธ ์ ๊น์ค ์ฒซ ์ค์ ์ ๋ด๋์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๊ณ , ์ด์ด์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์๊ฐ N๊ฐ ์ฃผ์ด์ง๋ค. i๋ฒ์งธ ์ค์ ์
๋ ฅ๋๋ ์์ฐ์๋ ๊ธธ ์ผ์ชฝ์ i๋ฒ์งธ ์ ๋ด๋์ ์ฐ๊ฒฐ๋ ๊ธธ ์ค๋ฅธํธ์ ์ ๋ด๋๊ฐ www.acmicpc.net ์๋
ํ์ธ์. ๋ฐฑ์ค์ ๊ผฌ์ธ ์ ๊น์ค ๋ฌธ์ ์
๋๋ค. ์ต์ฅ ์ฆ๊ฐ ์์ด์ ๊ธธ์ด๋ฅผ ์ฐ์ํ๊ฒ ๋๋ ค๋๋ ค ๋ฌผ์ด๋ณด๋ ๋ฌธ์ ์์. ์ด ๋ฌธ์ ๋ฅผ ํ ๋๋ง ํด๋ LIS์ ๊ธธ์ด ๊ตฌํ๋ ๋ฐฉ๋ฒ์ DP, ์ฆ O(N^2)์ธ ๋ฐฉ๋ฒ๋ง ์๊ณ ์์์ด์ 10๋ง...์ด๋ผ๋ ์
๋ ฅ๊ฐ์ ๋ณด๊ณ ๋ญ๊ฐ ์ด์ํ๋ค๊ณ ์๊ฐํ์ต๋๋ค. ๊ณฑ์
์ด ํท๊ฐ๋ ค์ ๊ณ์ฐ๊ธฐ๋ก 10๋ง*10๋ง์ ํด ๋ดค์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ชป ํธ๋ ๋ฌธ์ ๋ค ์ถ์ด ํธ๋ค๋ฅ ๊ตฌ๊ธ๋ง์ผ๋ก ์ ๋ต ํ์ด๋ฅผ ์ฐธ๊ณ ํด์ ํ์์ต๋๋ค. ๊ทผ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์๊ณ ๋๋ ์ ๋ฒ ์ฌ์ด ๋ฌธ์ ์์ด..
๐ ๊ณต๋ถ/๐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Kotlin ํ์ด
2932๋ฒ: ํ ํ์ ์๊ทผ์ด๋ N×N ํ๋ฅผ ๋ง๋ค์๋ค. ํ์๋ 1๋ถํฐ N2๊น์ง์ ์๊ฐ ํ ์ฐ์ ์์(row-major order)์ ๋ฐ๋ผ ์ฐ์ฌ์ ธ ์๋ค. ํ๊ฐ ์ํํ ์ ์๋ ์ฐ์ฐ์ ์๋์ ๊ฐ์ด ๋ ๊ฐ์ง์ด๋ค. ํ์ ํ์ ์ํจ๋ค - ํ ํ์ ๊ณจ๋ผ www.acmicpc.net ๋ฐฑ์ค์ ํ ํ์ ๋ฌธ์ ์
๋๋ค. ์ด ๋ฌธ์ ...๋ถ๋ช
ํ์์ ๋๋ ์ค๋ฒ 3์ด์๋ ๊ฒ ๊ฐ์๋ฐ ์ค๋ฒ 2๊ฐ ๋์๋ค์. ์ฌ์ค ๋ฐ๋
์ ์ ํผ ๋ฌธ์ ์ธ๋ฐ ์์ง๋ ํ์ด๋ฐฉ๋ฒ์ ์์ ์ ์๋... ๊ทธ๋ฐ ๋งค์ฝคํ ์ถ์ต์ด ์๋ ๋ฌธ์ ๋๋๋ค. ์ ์ถ 300, ์ ๋ต 98, ๋งํ ์ฌ๋ 73์ผ๋ก ์ ๋ต ๋น์จ์ด 35%์
๋๋ค. ๊ทธ๋ฐ๋ฐ ๋ฐฑ์ค์์ ๋งํ ์ฌ๋ 200๋ช
์๋์ผ๋ฉด ํฐ์ด๋ฅผ ๋ฏฟ์ผ์๋ฉด ์ ๋ฉ๋๋ค. ๋ณดํต ๊ณ ์๋ค์ด ์๋ก์ด ๋ฌธ์ ๋์๋ค๊ณ ์ฐ๋จนํด๋ณด๊ฑฐ๋ ์๋ฌด๊ฒ๋ ๋ชจ๋ฅด๋ ๋ด๋น๋ค์ด ๋๋ค๋ฝ๊ธฐ๋ก ํ๊ฒ..
๐ ๊ณต๋ถ/๐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Kotlin ํ์ด
15663๋ฒ: N๊ณผ M (9) ํ ์ค์ ํ๋์ฉ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ถ๋ ฅํ๋ค. ์ค๋ณต๋๋ ์์ด์ ์ฌ๋ฌ ๋ฒ ์ถ๋ ฅํ๋ฉด ์๋๋ฉฐ, ๊ฐ ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์์ด์ ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํด www.acmicpc.net ๋ฐฑ์ค์ N๊ณผ M ๋ฌธ์ ์
๋๋ค. ์ด ๋ฌธ์ ๋ ์๋ฆฌ์ฆ์์. ๋ฌธ์ ํ์ด ๋ฐฉ๋ฒ์ ์๋ชป ์ ๊ทผํ๋๋ฐ ๊ทธ ๊ณผ์ ์์ ์ฌ๋ฏธ์๋ ์ฌ์ค์ ๋ฐ๊ฒฌํด์ ํฌ์คํ
ํ๊ฒ ๋์์ต๋๋ค. ๋ฌธ์ ์ค๋ช
๋ฌธ์ N๊ฐ์ ์์ฐ์์ ์์ฐ์ M์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ธธ์ด๊ฐ M์ธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. N๊ฐ์ ์์ฐ์ ์ค์์ M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด ์
๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ M ≤ N ≤ 8) ๋์งธ ์ค์ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ 10,000๋ณด๋ค ์๊ฑฐ๋..
๐ ๊ณต๋ถ/๐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Kotlin ํ์ด
ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ํ๋ก๊ทธ๋๋จธ์ค์ ํ๋ณดํค ๋ฌธ์ ์
๋๋ค. 2๋ ๋ฒจ ๋ฌธ์ ์์. ๋ง๋งํ ๋ดค๋ค๊ฐ ๋ธ๋ก๊ทธ์ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์นดํ
๊ณ ๋ฆฌ๋ฅผ ๋ง๋ค๊ฒ ๋์์ต๋๋ค. ํ... ๋ฌธ์ ์ค๋ช
ํ๋ ์ฆ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์กฐ๊ต์ธ ์ ์ด์ง๋ ๋ค์ค ํ๊ณผ์ฅ๋์ ์ง์๋ก, ํ์๋ค์ ์ธ์ ์ฌํญ์ ์ ๋ฆฌํ๋ ์
๋ฌด๋ฅผ ๋ด๋นํ๊ฒ ๋์๋ค. ๊ทธ์ ํ๋ถ ์์ ํ๋ก๊ทธ๋๋ฐ ๊ฒฝํ์ ๋์ด๋ ค, ๋ชจ๋ ์ธ์ ์ฌํญ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ๋ฃ๊ธฐ๋ก ํ์๊ณ , ์ด๋ฅผ ์ํด ์ ๋ฆฌ๋ฅผ ํ๋ ์ค์ ํ๋ณดํค(Candidate Key)์ ๋ํ ๊ณ ๋ฏผ์ด ํ์ํ๊ฒ ๋์๋ค. ํ๋ณดํค์ ๋ํ ๋ด์ฉ์ด ์ ๊ธฐ์ต๋์ง ์๋ ์ ์ด์ง๋, ์ ํํ ๋ด์ฉ์ ..
๐ ๊ณต๋ถ/๐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ Kotlin ํ์ด
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์นดํ
๊ณ ๋ฆฌ์ ์ฒซ ๊ธ ์
๋๋ค. ๊ทธ๋์ ๋ธ๋ก๊ทธ์ ํ๊ณ ๋ ๊ถ๊ธํ๋ ๋ด์ฉ ๊ณต๋ถํ ๊ฒ๋ง ์ฌ๋ฆด ์๊ฐ์ ํ์๋ค์... ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด๋ฅผ ์ฌ๋ ค๋ณด๊ฒ ๋ค๋ ์๊ฐ์ ๋ชปํ์ต๋๋ค. ์์ผ๋ก ๊ธฐ๋กํ ๋งํ ๋ฌธ์ ๋ฅผ ํ๋ฉด ์ฌ๋ ค๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. ๋ชจ๋ ๋ฌธ์ ๋ Kotlin์ผ๋ก ํ์ด๋์ด ์ฌ๋ผ๊ฐ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์ Java๋ง ์ง์ํ๋ ๋ฌธ์ ๋ Java๋ก ์ฌ๋ผ๊ฐ ์๋ ์์ด์. ๋ชจ๋ ์ฝ๋ฉํ
์คํธ์์ Kotlin์ ์ง์ํ๋ ๊ทธ๋ ๊น์ง ํ์ดํ
...!