https://www.acmicpc.net/problem/1712 1712๋ฒ: ์์ต๋ถ๊ธฐ์ ์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ www.acmicpc.net ๋ฌธ์ ์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ ์ธ๊ฑด๋น ๋ฑ ์ด B๋ง์์ ๊ฐ๋ณ ๋น์ฉ์ด ๋ ๋ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด A=1,000, B=70์ด๋ผ๊ณ ํ์. ์ด ๊ฒฝ์ฐ ๋ ธํธ๋ถ์ ํ ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,070๋ง์์ด ๋ค๋ฉฐ, ์ด ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,700๋ง์์ด ๋ ๋ค..
https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋ www.acmicpc.net ๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ..
https://research.samsung.com/scpc SCPC | Samsung Research Samsung Collegiate Programming Cup is a festival for college students who dream of the best developers. research.samsung.com ์ ์๊ธฐ๊ฐ2021. 6. 15(ํ) - 7. 13(ํ) 1์ฐจ ์์ 2021. 7. 16(๊ธ) 15:00 - 7. 17(ํ ) 15:00 2์ฐจ ์์ 2021. 8. 7(ํ ) 09:00 - 21:00 ๋ณธ์ ๋ํ2021. 9. 4(ํ ) 13:00 - 17:00 ์ ์๊ธฐ๊ฐ ๋ง๊ฐ๋ ์ง์, 1์ฐจ ์์ ๋ ์ง๊ฐ ์๋ฐํ์ผ๋ ๊ด์ฌ์์ผ์ ๋ถ์ ์๋๋ฌ get it !! point : 1.์ ์์์๊ฒ๋ ๊ฑฐ์ก์ ์๊ธ๊ณผ 2..
https://www.acmicpc.net/problem/2941 2941๋ฒ: ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= www.acmicpc.net ๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= ์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช..
https://www.acmicpc.net/problem/5622 5622๋ฒ: ๋ค์ด์ผ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 2๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 15๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. www.acmicpc.net ๋ฌธ์ ์๊ทผ์ด์ ํ ๋จธ๋๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค๋๋ ๋ค์ด์ผ ์ ํ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ์ ํ๋ฅผ ๊ฑธ๊ณ ์ถ์ ๋ฒํธ๊ฐ ์๋ค๋ฉด, ์ซ์๋ฅผ ํ๋๋ฅผ ๋๋ฅธ ๋ค์์ ๊ธ์ ํ์ด ์๋ ๊ณณ ๊น์ง ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ ค์ผ ํ๋ค. ์ซ์๋ฅผ ํ๋ ๋๋ฅด๋ฉด ๋ค์ด์ผ์ด ์ฒ์ ์์น๋ก ๋์๊ฐ๊ณ , ๋ค์ ์ซ์๋ฅผ ๋๋ฅด๋ ค๋ฉด ๋ค์ด์ผ์ ์ฒ์ ์์น์์ ๋ค์ ๋๋ ค์ผ ํ๋ค. ์ซ์ 1์ ๊ฑธ๋ ค๋ฉด ์ด 2์ด๊ฐ ํ์ํ๋ค. 1๋ณด๋ค ํฐ ์๋ฅผ ๊ฑฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ด๋ณด๋ค ๋ ๊ฑธ๋ฆฌ๋ฉฐ, ํ ์นธ ์์ ์๋ ์ซ์๋ฅผ ๊ฑธ๊ธฐ ์ํด์ 1์ด์ฉ ๋ ๊ฑธ๋ฆฐ๋ค. ์๊ทผ์ด์ ํ ๋จธ๋๋ ์ ํ ๋ฒํธ..
https://www.acmicpc.net/problem/2908 2908๋ฒ: ์์ ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ www.acmicpc.net ๋ฌธ์ ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์..
https://www.acmicpc.net/problem/1152 1152๋ฒ: ๋จ์ด์ ๊ฐ์ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ www.acmicpc.net ๋ฌธ์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ง์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์๋ ๋ช ๊ฐ์ ๋จ์ด๊ฐ ์์๊น? ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ํ ๋จ์ด๊ฐ ์ฌ๋ฌ ๋ฒ ๋ฑ์ฅํ๋ฉด ๋ฑ์ฅํ ํ์๋งํผ ๋ชจ๋ ์ธ์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ..
https://www.acmicpc.net/problem/1157 1157๋ฒ: ๋จ์ด ๊ณต๋ถ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. www.acmicpc.net ๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋จ์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค. ๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค...