๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/1152 ๐ค ๋ฌธ์ ์์ฝ ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ์ ๋ ฅํ๊ณ , ๊ทธ ์์์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ ๋๋ค. ๐ ์์ ์ ๋ ฅ ๋ถ์ Case 1 : ๋จ์ด ์ฌ์ด์ ๊ณต๋ฐฑ๋ง ์กด์ฌ
์ ๋ ฅ๋ฐ์ ์ ๊ทํํ์ ๋๋ ํน์ ๋ฌธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฌธ์์ด์ ๋๋์ด ๋ฐฐ์ด์ ์ ์ฅํ์ฌ ๋ฆฌํดํ๋ ํจ์์ ๋๋ค.string.split(" ")๊ธฐ๋ณธ์ ์ผ๋ก ๋ฌธ์์ด ์ฌ์ด์ ๊ณต๋ฐฑ์ผ๋ก ์๋ฆฝ๋๋ค.๊ณต๋ฐฑ์ผ๋ก ์์ ์, ๊ณต๋ฐฑ์ ๊ฐ์๋๋ก ์๋ฆฝ๋๋ค.๊ณต๋ฐฑ์ด ๋์ ์๋ ๊ฒฝ์ฐ, ๋ฌด์๋ฉ๋๋ค.string.sp
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/2908 ๐code ์ ์ฅ์ : hayannn/CodingTestJavaNKLCBHub/#2908 ์์ ๐ค ๋ฌธ์ ์์ฝ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํฉ๋๋ค. ์ธ ์๋ฆฌ์ 2๊ฐ๋ฅผ ์ ๋ ฅ๋ฐ๊ณ , ๋ ์ค ํฌ๊ธฐ๊ฐ ํฐ
๐ https://insite.tistory.com/21๐ ์์๋ค์ง์ผ๋ ค๋ ์ซ์๋ฅผ 10์ผ๋ก ๋๋๋ค.๋๋จธ์ง๋ฅผ ์ซ์์ ๊ฐ์ฅ ํฐ ์๋ฆฟ์์ ๋ฐฐ์นํ๋ค.1ํ ์คํ ์ ์ป์ ๋ชซ์ ๋ค์ 10์ผ๋ก ๋๋๋ค.๋๋จธ์ง๋ฅผ ์ซ์์ 2๋ฒ์งธ ํฐ ์๋ฆฟ์์ ๋ฐฐ์นํ๋ค....๐โโ๏ธ ์ซ์๋ฅผ ์ด
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/2908 ๐code ์ ์ฅ์ : hayannn/CodingTestJavaNKLCBHub/#2908 ์์ ๐ค ๋ฌธ์ ์์ฝ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํฉ๋๋ค. ์ธ ์๋ฆฌ์ 2๊ฐ๋ฅผ ์ ๋ ฅ๋ฐ๊ณ , ๋ ์ค ํฌ๊ธฐ๊ฐ ํฐ
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/11718๐code ์ ์ฅ์\[hayannn/CodingTest_Java_NKLCBHub/์ ๋ ฅ๋ฐ์๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ ๊ฐ๋จํ ๊ตฌํ ๋ฌธ์ ์ ๋๋ค.๋จ, ์กฐ๊ฑด์ด ์กด์ฌํฉ๋๋ค.์กฐ๊ฑด๋ฌธ์ฅ
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/25083๐code ์ ์ฅ์ : \[hayannn/CodingTest_Java_NKLCBHub/์์น ๊ทธ๋ฆผ์ ์ถ๋ ฅํ๋ ๊ฐ๋จํ ๋ฌธ์ ์ ๋๋ค.์ ๋ ฅ์ ์์ต๋๋ค.์์น ๊ทธ๋ฆผ ์์น์ ๋ง๊ฒ ์ถ๋ ฅํ๊ธฐ.๋ฉ
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/25083 ๐code ์ ์ฅ์ : hayannn/CodingTestJavaNKLCBHub/#25083 ์์น ๐ค ๋ฌธ์ ์์ฝ ์์น ๊ทธ๋ฆผ์ ์ถ๋ ฅํ๋ ๊ฐ๋จํ ๋ฌธ์ ์ ๋๋ค. ๐ ์์ ์ ๋ ฅ ๋ถ์ ์
๐๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/2444๐code ์ ์ฅ์ : \[hayannn/CodingTest_Java_NKLCBHub/์ ๋ ฅ๋ฐ์ ๋ณ์ ์ค ์์ ๋ง๊ฒ ๊ท์น์ ์ฐพ์ ๋ณ์ ์ฐ์ด ์ถ๋ ฅํ๋ ๋ฌธ์ ์ ๋๋ค.case1: ๋ณ์ ์ฐ
๋์ด๋: ๐ฅBronze II์๊ฐ ์ ํ: 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ: 256MB ๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/18406ํ์ด ๋งํฌ(GitHub): \[hayannn/CodingTest_Java/ํ์ฌ ์ ์ N์ด ์ฃผ์ด์ง๋ฉด ๋ญํค ์คํธ๋ ์ด
๋์ด๋: Silver V์๊ฐ ์ ํ: 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ: 256MB ๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/4673ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/4673.โ ์ ํ ๋๋ฒn์ d(n
๐ก Info๋์ด๋ : ๋ธ๋ก ์ฆ III์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ด์ฉ์ด๋ค ์์ฐ์ p์ q๊ฐ ์์ ๋, ๋ง์ผ p๋ฅผ q๋ก ๋๋์์ ๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด q๋ p์ ์ฝ์์ด๋ค.6์ ์๋ก ๋ค๋ฉด6 รท 1 = 6 โฆ 06 รท 2 = 3 โฆ 06 รท 3 = 2 โฆ 06
๐ก Info๋์ด๋ : ์ค๋ฒ 1์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 512MB๋ด์ฉN๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด A1, A2, ..., AN์ด ์ฃผ์ด์ง๋ค. ๋, ์์ ์ ์ฌ์ด์ ๋ผ์๋ฃ์ ์ ์๋ N-1๊ฐ์ ์ฐ์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ฐ์ฐ์๋ ๋ง์ (+), ๋บ์ (-), ๊ณฑ์ (ร), ๋๋์ (
๐ก Info๋์ด๋ : ๋ธ๋ก ์ฆ II์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ด์ฉํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค.์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fnย = F
๐ก Info๋์ด๋ : ๋ธ๋ก ์ฆ II์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ด์ฉ์ฃผ์ด์ง ์ N๊ฐ ์ค์์ ์์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.๐ฅ์ ๋ ฅ ์กฐ๊ฑด์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100 ์ดํ์ด๋ค.๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1
๐ก Info๋์ด๋ : ๊ณจ๋ V์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ด์ฉ4๊ฐ์ ๊ธฐํธ โ(โ, โ)โ, โ\[โ, โ]โ๋ฅผ ์ด์ฉํด์ ๋ง๋ค์ด์ง๋ ๊ดํธ์ด ์ค์์ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋๋ค.ํ ์์ ๊ดํธ๋ก๋ง ์ด๋ฃจ์ด์ง โ()โ์ โ\[]โ๋ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ค.
๐ก Info๋์ด๋ : ๊ณจ๋ 1์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/1700ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/1700. ๋ฉํฐํญ ์ค์ผ์ค๋ง
๐ก Info๋์ด๋ : ๊ณจ๋ V์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/14719ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/14719. ๋น๋ฌผ๋ด์ฉ2์ฐจ
๐ก Info๋์ด๋ : ๊ณจ๋ 3์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/2252ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/2252. ์ค ์ธ์ฐ๊ธฐ๋ด์ฉN
๐ก Info๋์ด๋ : ์ค๋ฒ 1์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/1932ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Sliver/1932. ์ ์ ์ผ๊ฐํ
๋ฌธ์ ์ค๋ช > ๐ก Info ๋์ด๋ : ๊ณจ๋ 1 ์๊ฐ ์ ํ : 1์ด ๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB ๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/3665 ํ์ด ๋งํฌ(GitHub): [hayannn/CodingTestJava/๋ฐฑ์ค/Gold/366
๐ก Info๋์ด๋ : ๊ณจ๋ 4์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/11404ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/11404. ํ๋ก์ด๋๋ด์ฉ
๐ก Info๋์ด๋ : ๊ณจ๋ 5์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 512MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/15686ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/15686. ์นํจ ๋ฐฐ๋ฌ๋ด
๐ก Info๋์ด๋ : ์ค๋ฒ 3์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/18310ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/18310. ์ํ ๋๋ด
๐ก Info๋์ด๋ : ์ค๋ฒ 3์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 512MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/14501ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/14501. ํด์ฌ๋ด์ฉ
๐ก Info๋์ด๋ : ๊ณจ๋ 5์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/18405ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/18405. ๊ฒฝ์์ ์ ์ผ
๐ก Info๋์ด๋ : ๊ณจ๋ 5์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/18428ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/18428. ๊ฐ์ํผํ๊ธฐ๋ด
๐ก Info๋์ด๋ : ๋ธ๋ก ์ฆ 3์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/2460ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Bronze/2460. ์ง๋ฅํ ๊ธฐ
๐ก Info๋์ด๋ : ๊ณจ๋ 2์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/1949ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/1949. ์ฐ์ ๋ง์๋ด์ฉN
๐ก Info๋์ด๋ : ์ค๋ฒ 1์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/1931ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/1931. ํ์์ค ๋ฐฐ์
๐ก Info๋์ด๋ : ๊ณจ๋ 4์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 512MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/16234ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Gold/16234. ์ธ๊ตฌ ์ด๋๋ด
๐ก Info๋์ด๋ : ์ค๋ฒ 4์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/10825ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/10825. ๊ตญ์์๋ด
๐ก Info๋์ด๋ : ์ค๋ฒ 2์๊ฐ ์ ํ : 1์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 256MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/18353ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Silver/18353. ๋ณ์ฌ ๋ฐฐ
๐ก Info๋์ด๋ : ํ๋ํฐ๋ V์๊ฐ ์ ํ : 2์ด๋ฉ๋ชจ๋ฆฌ ์ ํ : 128MB๋ฐฑ์ค ๋งํฌ: https://www.acmicpc.net/problem/2162ํ์ด ๋งํฌ(GitHub): hayannn/CodingTest_Java/๋ฐฑ์ค/Platinum/2162.โ ์ ๋ถ