๋ฐฑ์ค84 [Java] BOJ 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2609๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ ์ฌ์ด์ ํ ์นธ์ ๊ณต๋ฐฑ์ด ์ฃผ์ด์ง๋ค.์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค.์์ด๋์ด์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ์ซ์๋ฅผ ์ผ์ผ์ด ์ฌ์ฉํ์ฌ ๊ตฌํ ๋ ค๊ณ ํ๋ค๊ฐ ๊ณต์์ด ์์๋ ๊ฒ ๊ฐ์์ ๋ฌธ์ ํ๊ธฐ ์ ์ ๋จผ์ ์ฐพ์๋ดค์๋ค.๊ทธ ๋ฐฉ๋ฒ์ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ธ๋ฐ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ด๋ a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง r๋ก b๋ฅผ ๋๋ด์๋ ๋์จ ๋๋จธ์ง r'์ด 0์ด๋ฉด ๊ทธ r์ด ์ต๋๊ณต์ฝ์๋ผ๋ ๊ฒ์ด๋ค. ๋ง์ฝ 0์ผ๋ก ๋จ์ด์ง์ง ์๋๋ค๋ฉด a ์๋ฆฌ์ b.. 2024. 7. 12. [Java] BOJ 1546 ํ๊ท ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1546์ธ์ค์ด๊ฐ ์๊ธฐ ์ ์ ์ค์ ์ต๋๊ฐ์ ๊ณจ๋๋ค. ์ด ๊ฐ์ M์ด๋ผ๊ณ ํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ๋ชจ๋ ์ ์๋ฅผ ์ ์/M*100์ผ๋ก ๊ณ ์ณค๋ค. ์ฒซ์งธ ์ค์ ์ํ ๋ณธ ๊ณผ๋ชฉ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 1000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋์งธ ์ค์ ์ธ์ค์ด์ ํ์ฌ ์ฑ์ ์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ด ์๋ ์ ์์ด๊ณ , ์ ์ด๋ ํ๋์ ๊ฐ์ 0๋ณด๋ค ํฌ๋ค. ์ฒซ์งธ ์ค์ ์๋ก์ด ํ๊ท ์ ์ถ๋ ฅํ๋ค. ์ค์ ์ ๋ต๊ณผ ์ถ๋ ฅ๊ฐ์ ์ ๋์ค์ฐจ ๋๋ ์๋์ค์ฐจ๊ฐ 10-2 ์ดํ์ด๋ฉด ์ ๋ต์ด๋ค. ์์ด๋์ด์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ผ๋ฉด์ ์ต๋๊ฐ์ ์ฐพ๊ณ , ์ฐพ์ ์ต๋๊ฐ์ ์ด์ฉํ์ฌ ์ ์๋ฅผ ๋ค์ ๊ณ์ฐํ๋ ์์ ์ง๋ฉด ๋๋ค๊ณ ์๊ฐํ๋ค. ํ๋ฉด์ ํ๊ฐ์ง ์ฃผ์ํ๊ฑด ์์์ ๊น์ง ๋์์ผ๋๋ฏ๋ก ๋๋๊ธฐ๋ฅผ ํ๊ณ ์ ์ฅ.. 2024. 7. 11. [Java] BOJ 1259 ํฐ๋ฆฐ๋๋กฌ์ ๋ฌธ์ ๋ฌธ์ ๋งํฌ ์์ ์ซ์๋ค์ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๊ฐ๋ค๋ฉด ๊ทธ ์๋ ํฐ๋ฆฐ๋๋กฌ์๋ค. ์๋ฅผ ๋ค์ด 121, 12421 ๋ฑ์ ํฐ๋ฆฐ๋๋กฌ์๋ค. ์ด๋ฒ ๋ฌธ์ ์์๋ ๋ฌด์๋ฏธํ 0์ด ์์ ์ฌ ์ ์๋ค. (010์ ํฐ๋ฆฐ๋๋กฌ์๊ฐ ๋ ์ ์๋ค.) ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค๋ง๋ค 1 ์ด์ 99999 ์ดํ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ๋ง์ง๋ง ์ค์๋ 0์ด ์ฃผ์ด์ง๋ฉฐ, ์ด ์ค์ ๋ฌธ์ ์ ํฌํจ๋์ง ์๋๋ค. ๊ฐ ์ค๋ง๋ค ์ฃผ์ด์ง ์๊ฐ ํฐ๋ฆฐ๋๋กฌ์๋ฉด 'yes', ์๋๋ฉด 'no'๋ฅผ ์ถ๋ ฅํ๋ค.์์ด๋์ด๋ค์ด์จ ๋ฌธ์์ด ๊ธธ์ด๋ฅผ ๊ณ์ฐํด์ ์ ๋ค ๊ธ์๊ฐ ๊ฐ์์ง ๋น๊ตํด์ ๊ฐ์ผ๋ฉด ๊ณ์ํ๊ณ ๋ค๋ฅด๋ฉด no๋ฅผ ์ ๋ ฅํ๋ค.์ ๋ค๋ฅผ ๋ค ๋น๊ตํ์ผ๋ฉด yes๋ฅผ ์ถ๋ ฅํ๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ ํ์์ด๋ ์ง์์ด๋ ์ง์๋ฉด ์ ๋ค ๋ค ๋น๊ตํ๋ฉด ๋๊ณ ํ์์ฌ๋ ๊ฐ์ด๋ฐ ์๋ .. 2024. 7. 11. [Java] BOJ 15829 Hashing ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/15829r์ ๊ฐ์ 26๋ณด๋ค ํฐ ์์์ธ 31๋ก ํ๊ณ M์ ๊ฐ์ 1234567891๋ก ํ๋ค.์ ์์ ํตํด ์ฃผ์ด์ง ๋ฌธ์์ด์ ํด์ ๊ฐ์ ๊ณ์ฐํ์์ค.์ฒซ ์ค์๋ ๋ฌธ์์ด์ ๊ธธ์ด L์ด ๋ค์ด์จ๋ค. ๋์งธ ์ค์๋ ์๋ฌธ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ๋ค์ด์จ๋ค.์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ฌธ์์ด์ ๋ชจ๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์๋ค.๋ฌธ์ ์์ ์ฃผ์ด์ง ํด์ํจ์์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ฌธ์์ด์ ์ฌ์ฉํด ๊ณ์ฐํ ํด์ ๊ฐ์ ์ ์๋ก ์ถ๋ ฅํ๋ค.์์ด๋์ด์์ด์ ์๋ฌธ์๋ฅผ ์์คํค์ฝ๋๋ก ๋ณํ์์ผ ํด๋น ์์คํค์ฝ๋์ ํด์ ๊ฐ์ ๋งค์นญ์์ผ์ ์์คํค์ฝ๋๋ฅผ key๊ฐ, ํด์ ๊ฐ์ value๊ฐ์ผ๋ก ์ฌ์ฉํ๋ HashMap์ ์ฌ์ฉํ๋ฉด ๋๊ฒ ๋ค๊ณ ์๊ฐํ๋ค. ๊ฒช์ ์ํ์ฐฉ์ค์ฒ์์ 50์ ์ด ๋์๋ค... ๋จธ๊ฐ ๋ฌธ์ ์ธ๊ฐ .. 2024. 7. 11. [Java] BOJ 2798 ๋ธ๋์ญ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2798N์ฅ์ ์นด๋์ ์จ์ ธ ์๋ ์ซ์๊ฐ ์ฃผ์ด์ก์ ๋, M์ ๋์ง ์์ผ๋ฉด์ M์ ์ต๋ํ ๊ฐ๊น์ด ์นด๋ 3์ฅ์ ํฉ์ ๊ตฌํด ์ถ๋ ฅํ์์ค.์ฒซ์งธ ์ค์ ์นด๋์ ๊ฐ์ N(3 ≤ N ≤ 100)๊ณผ M(10 ≤ M ≤ 300,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์นด๋์ ์ฐ์ฌ ์๋ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ๊ฐ์ 100,000์ ๋์ง ์๋ ์์ ์ ์์ด๋ค. ํฉ์ด M์ ๋์ง ์๋ ์นด๋ 3์ฅ์ ์ฐพ์ ์ ์๋ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค. ์ฒซ์งธ ์ค์ M์ ๋์ง ์์ผ๋ฉด์ M์ ์ต๋ํ ๊ฐ๊น์ด ์นด๋ 3์ฅ์ ํฉ์ ์ถ๋ ฅํ๋ค. ์์ด๋์ด์นด๋ ์ธ์ฅ์ ํฉ์ ๊ตฌํ์ ๋, ๋ฐฐ์ด์ ์ ์ฅํ๋๋ฐ, ๊ทธ ํฉ์ด ๊ฒน์น ์๋ ์์ผ๋ ์ค๋ณต ์ซ์๊ฐ ๋ค์ด๊ฐ์ง ์๋ set์ ํ์ฉํด์ผ๊ฒ ๋ค๊ณ ์๊ฐํ๋ค.์นด๋ ์ธ์ฅ์ ์กฐ.. 2024. 7. 10. [Java] BOJ 2292 ๋ฒ์ง ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2292์ก๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฒ์ง์ด ์์ผ๋ฉฐ ์ค์์ ๋ฐฉ 1๋ถํฐ ์์ํด์ ์ด์ํ๋ ๋ฐฉ์ ๋์๊ฐ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ๋ฒํธ๋ฅผ ์ฃผ์๋ก ๋งค๊ธธ ์ ์๋ค. ์ซ์ N์ด ์ฃผ์ด์ก์ ๋, ๋ฒ์ง์ ์ค์ 1์์ N๋ฒ ๋ฐฉ๊น์ง ์ต์ ๊ฐ์์ ๋ฐฉ์ ์ง๋์ ๊ฐ ๋ ๋ช ๊ฐ์ ๋ฐฉ์ ์ง๋๊ฐ๋์ง(์์๊ณผ ๋์ ํฌํจํ์ฌ)๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค๋ฉด, 13๊น์ง๋ 3๊ฐ, 58๊น์ง๋ 5๊ฐ๋ฅผ ์ง๋๋ค. ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 1,000,000,000)์ด ์ฃผ์ด์ง๋ค. ์์ด๋์ดํ ๋๋ ๋น ์ก๊ฐํ์ด 6์ ๋ฐฐ์๋ก ๋์ด๋๋ฏ๋ก ์ด๋ฅผ ํ์ฉํด์ ํ ๋๋ ์ ์ต๋ ๋ฐฉ ๋ฒํธ๋ฅผ ๊ณ์ฐํด, ๊ทธ ๋ฐฉ๋ฒํธ๋ณด๋ค ์์ผ๋ฉด .while๋ฌธ์ ๊ทธ๋ง๋๋ฆฌ๊ณ ํฌ๋ฉด ์นด์ดํธ + 1์ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ํ๋ฉด ๋ ๊ฒ ๊ฐ.. 2024. 7. 10. ์ด์ 1 ยทยทยท 10 11 12 13 14 ๋ค์