๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ199

[Spring] IntelliJ IDEA์—์„œ maven archetype์ด ์—†๊ฑฐ๋‚˜ kotlin๋ฐ–์— ์—†์„ ๋•Œ(plugin ์„ค์น˜) maven ํ”„๋กœ์ ํŠธ๋ฅผ ๋งŒ๋“ค์–ด์•ผ ํ•˜๋Š”๋ฐ ํ”Œ๋Ÿฌ๊ทธ์ธ์ด kotlin๋ฐ–์— ์—†๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. 01. Settings -> Plugins์„ ์„ ํƒ 02. archetype์œผ๋กœ ๊ฒ€์ƒ‰ ํ›„ Maven Archetype Catalogs ์„ ํƒ ํ›„ Install 03. Install ๋๋‚œ ํ›„ IntelliJ ์žฌ์‹œ์ž‘ ํ•˜์ง€๋งŒ ๋‚˜๋Š” ์žฌ์‹œ์ž‘ํ–ˆ๋Š”๋ฐ๋„ plugin์ด ์•ˆ ๋– ์„œ...10๋ฒˆ ์ •๋„ ์žฌ์‹œ์ž‘ํ–ˆ๋‹ค....๊ทธ๋ž˜๋„ ์•ˆ ๋œธ. ํ˜น์‹œ๋‚˜ ํ•ด์„œ ๋‹ค๋ฅธ ํ”„๋กœ์ ํŠธ ๋“ค์–ด๊ฐ”๋‹ค๊ฐ€ open์„ ๋ˆ„๋ฅด๋‹ˆ ๊ทธ์ œ์„œ์•ผ plugin์ด ๋–ด๋‹ค! https://infotech86.com/2021/04/10/intellij-idea%EC%97%90%EC%84%9C-maven-project-%EB%A7%8C%EB%93%A4%EA%B8%B0/ IntelliJ IDEA์—์„œ Maven .. 2021. 9. 17.
[๋ฐฑ์ค€/C++] 1620๋ฒˆ : ๋‚˜๋Š”์•ผ ํฌ์ผ“๋ชฌ ๋งˆ์Šคํ„ฐ ์ด๋‹ค์†œ ๋ฌธ์ œ ์˜ค๋ฐ•์‚ฌ : ๊ทธ๋Ÿผ ๋‹ค์†œ์•„ ์ด์ œ ์ง„์ •ํ•œ ํฌ์ผ“๋ชฌ ๋งˆ์Šคํ„ฐ๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด ๋„๊ฐ์„ ์™„์„ฑ์‹œํ‚ค๋„๋ก ํ•˜์—ฌ๋ผ. ์ผ๋‹จ ๋„ค๊ฐ€ ํ˜„์žฌ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํฌ์ผ“๋ชฌ ๋„๊ฐ์—์„œ ํฌ์ผ“๋ชฌ์˜ ์ด๋ฆ„์„ ๋ณด๋ฉด ํฌ์ผ“๋ชฌ์˜ ๋ฒˆํ˜ธ๋ฅผ ๋งํ•˜๊ฑฐ๋‚˜, ํฌ์ผ“๋ชฌ์˜ ๋ฒˆํ˜ธ๋ฅผ ๋ณด๋ฉด ํฌ์ผ“๋ชฌ์˜ ์ด๋ฆ„์„ ๋งํ•˜๋Š” ์—ฐ์Šต์„ ํ•˜๋„๋ก ํ•˜์—ฌ๋ผ. ๋‚˜์˜ ์‹œํ—˜์„ ํ†ต๊ณผํ•˜๋ฉด, ๋‚ด๊ฐ€ ์ƒˆ๋กœ ๋งŒ๋“  ๋„๊ฐ์„ ์ฃผ๋„๋ก ํ•˜๊ฒ ๋„ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์—๋Š” ๋„๊ฐ์— ์ˆ˜๋ก๋˜์–ด ์žˆ๋Š” ํฌ์ผ“๋ชฌ์˜ ๊ฐœ์ˆ˜ N์ด๋ž‘ ๋‚ด๊ฐ€ ๋งž์ถฐ์•ผ ํ•˜๋Š” ๋ฌธ์ œ์˜ ๊ฐœ์ˆ˜ M์ด ์ฃผ์–ด์ ธ. N๊ณผ M์€ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์•ผ ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ํฌ์ผ“๋ชฌ์˜ ๋ฒˆํ˜ธ๊ฐ€ 1๋ฒˆ์ธ ํฌ์ผ“๋ชฌ๋ถ€ํ„ฐ N๋ฒˆ์— ํ•ด๋‹นํ•˜๋Š” ํฌ์ผ“๋ชฌ๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์™€. ํฌ์ผ“๋ชฌ์˜ ์ด๋ฆ„์€ ๋ชจ๋‘ ์˜์–ด๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ๊ณ , ์ฒซ ๊ธ€์ž๋งŒ ๋Œ€๋ฌธ์ž์ด๊ณ , ๋‚˜๋จธ์ง€ ๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด.. 2021. 9. 12.
[๋ฐฑ์ค€/C++] 14425๋ฒˆ : ๋ฌธ์ž์—ด ์ง‘ํ•ฉ ๋ฌธ์ œ ์ด N๊ฐœ์˜ ๋ฌธ์ž์—ด๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” M๊ฐœ์˜ ๋ฌธ์ž์—ด ์ค‘์—์„œ ์ง‘ํ•ฉ S์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ๊ฒƒ์ด ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฌธ์ž์—ด์˜ ๊ฐœ์ˆ˜ N๊ณผ M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์ง‘ํ•ฉ S์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ M๊ฐœ์˜ ์ค„์—๋Š” ๊ฒ€์‚ฌํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ž์—ด๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 500์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ์ง‘ํ•ฉ S์— ๊ฐ™์€ ๋ฌธ์ž์—ด์ด ์—ฌ๋Ÿฌ ๋ฒˆ ์ฃผ์–ด์ง€๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— M๊ฐœ์˜ ๋ฌธ์ž์—ด ์ค‘์— ์ด ๋ช‡ ๊ฐœ๊ฐ€ ์ง‘ํ•ฉ S์— ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด Set์„ ์ด์šฉํ•˜๋Š” ๋ฌธ์ œ #include #include using n.. 2021. 9. 12.
[๋ฐฑ์ค€/C++] 18870๋ฒˆ : ์ขŒํ‘œ ์••์ถ• ๋ฌธ์ œ ์ˆ˜์ง์„  ์œ„์— N๊ฐœ์˜ ์ขŒํ‘œ X1, X2, ..., XN์ด ์žˆ๋‹ค. ์ด ์ขŒํ‘œ์— ์ขŒํ‘œ ์••์ถ•์„ ์ ์šฉํ•˜๋ ค๊ณ  ํ•œ๋‹ค. Xi๋ฅผ ์ขŒํ‘œ ์••์ถ•ํ•œ ๊ฒฐ๊ณผ X'i์˜ ๊ฐ’์€ Xi > Xj๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ขŒํ‘œ์˜ ๊ฐœ์ˆ˜์™€ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. X1, X2, ..., XN์— ์ขŒํ‘œ ์••์ถ•์„ ์ ์šฉํ•œ ๊ฒฐ๊ณผ X'1, X'2, ..., X'N๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ณต๋ฐฑ ํ•œ ์นธ์œผ๋กœ ๊ตฌ๋ถ„๋œ X1, X2, ..., XN์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— X'1, X'2, ..., X'N์„ ๊ณต๋ฐฑ ํ•œ ์นธ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. ์ œํ•œ 1 ≤ N ≤ 1,000,000 -109 ≤ Xi ≤ 109 ํ’€์ด ์ผ๋‹จ ์ขŒํ‘œ ์••์ถ•์ด ๋ญ”์ง€๋ถ€ํ„ฐ ์•Œ์•„์•ผ ํ•œ๋‹ค. ๐Ÿ” ์ขŒํ‘œ ์••์ถ• ์ž…๋ ฅ๋ฐ›์€ ์ขŒํ‘œ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ–ˆ์„ ๋•Œ์˜ ์ˆœ์„œ ํ‘œ์‹œ(์ค‘๋ณต์€ ์ œ์™ธ) ์ฆ‰.. 2021. 9. 12.