[BOJ] 2870: ์ˆ˜ํ•™์ˆ™์ œ (JAVA)
ยท
์ฝ”ํ…Œ/Algorithm
๋ฐฑ์ค€ 2970: ์ˆ˜ํ•™์ˆ™์ œ ํ’€์ด ์ด ๋ฌธ์ œ๋Š” ์ˆซ์ž๊ฐ€ ์•„๋‹Œ ๋ฌธ์ž๋กœ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.๊ฐ ์ค„์€ ์ตœ๋Œ€ 100๊ธ€์ž์ด๊ณ , ํ•ญ์ƒ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 100๊ธ€์ž๊ฐ€ ๋ชจ๋‘ ์ˆซ์ž๋กœ ์ฑ„์›Œ์ ธ์žˆ๋‹ค๋ฉด int์™€ long์˜ ๋ฒ”์œ„๋ฅผ ํ›Œ์ฉ ๋„˜์–ด๋ฒ„๋ฆฌ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.NumberFormat ์—๋Ÿฌ๋Š” ์—ฌ๊ธฐ์„œ ๋ฐœ์ƒํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ๊ทธ๋Ÿผ ๋ฌธ์ž๋กœ ํ•ด๊ฒฐ์„ ํ•˜๋ฉด ๋˜๋Š”๋ฐ, ์ฃผ์˜ํ•ด์•ผํ•  ์ ์€ 000001 ์ด ๋‚˜์˜ฌ ๊ฒฝ์šฐ 1๋กœ ์ถœ๋ ฅํ•ด์•ผํ•œ๋‹ค.๊ทธ๋ž˜์„œ ๋ฌธ์ž๋ฅผ ๋„ฃ๊ธฐ ์ „์— ์ˆซ์ž์˜ ์ฒซ๋ฒˆ์งธ ๋ฌธ์ž๊ฐ€ "0"์ด๋ผ๋ฉด,์•ž์—๋‚˜์˜ค๋Š” 0์„ ์ƒ๋žตํ•ด์ฃผ๋Š” Check0 ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์คฌ๋‹ค. Check0ํ•จ์ˆ˜ ๋‚ด์—์„œ 0์ด ๋‚˜์˜ค๋ฉด replaceํ•ด์ฃผ๋Š” ์ฝ”๋“œ๋ฅผ ๋งŒ๋“ค์—ˆ๋Š”๋ฐ๊ณ„์†ํ•ด์„œ replaceํ•˜๋ฉด์„œ ์ˆซ์ž์˜ ๊ธธ์ด๊ฐ€ ์‹ค์‹œ๊ฐ„์œผ๋กœ ๋ณ€๊ฒฝ๋˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค. static void Check0() { ..
[BOJ] 25206: ๋„ˆ์˜ ํ‰์ ์€ (JAVA)
ยท
์ฝ”ํ…Œ/Algorithm
25206๋ฒˆ: ๋„ˆ์˜ ํ‰์ ์€ ์ธํ•˜๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ๋ฅผ ์กธ์—…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”, ์ „๊ณตํ‰์ ์ด 3.3 ์ด์ƒ์ด๊ฑฐ๋‚˜ ์กธ์—…๊ณ ์‚ฌ๋ฅผ ํ†ต๊ณผํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์•„๋ฟ”์‹ธ, ์น˜ํ›ˆ์ด๋Š” ๊นœ๋นกํ•˜๊ณ  ์กธ์—…๊ณ ์‚ฌ๋ฅผ ์‘์‹œํ•˜์ง€ ์•Š์•˜๋‹ค๋Š” ์‚ฌ์‹ค์„ ๊นจ๋‹ฌ์•˜๋‹ค! ์น˜ www.acmicpc.net ํ’€์ด F๋Š” ์ด ํ•™์ ์— ํฌํ•จ๋˜๊ณ , P๋Š” ํฌํ•จ์ด ์•ˆ๋œ๋‹ค๋Š” ์‚ฌ์‹ค์„ ๊ผญ ๊ฐ„๊ณผํ•˜์ง€ ๋ง ๊ฒƒ .. package ๋ฐฑ์ค€renew; import java.io.*; import java.util.*; public class ์‹ค๋ฒ„5_25206_๋„ˆ์˜ํ‰์ ์€ { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..
[BOJ] 17202: ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ (JAVA)
ยท
์ฝ”ํ…Œ/Algorithm
17202๋ฒˆ: ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ ์–ด๋ฆฐ์‹œ์ ˆ ๋‹ค๋“ค ํ•œ ๋ฒˆ์”ฉ์€ ์ด๋ฆ„์œผ๋กœ ๊ถํ•ฉ์„ ๋ณธ ์ ์ด ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์ด๊ฒƒ๊ณผ ๋น„์Šทํ•œ ๋ฐฉ์‹์œผ๋กœ ์ค‘์•™๋Œ€ํ•™๊ต์—๋Š” ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๋Š” ๊ฒƒ์ด ์œ ํ–‰์ด๋ผ๊ณ  ํ•œ๋‹ค. ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๊ธฐ ์œ„ํ•ด์„œ๋Š” www.acmicpc.net ํ›„๊ธฐ ใ…‹ใ…‹ ๊ทœ์น™ ์ฐพ์•„์„œ ํ’€์–ด๋ณด๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ 2์‹œ๊ฐ„ ๋™์•ˆ ๊ฒฐ๊ตญ ๊ทœ์น™์„ ๋ชป์ฐพ์•˜๋‹ต๋‹ˆ๋‹ค. ๊ทœ์น™์„ ์ฐพ๋Š”๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผ๊ฒ ๋‹ค~ ๋Š” ํ‹€์€ ๋‚˜์™”๋Š”๋ฐ, ์ˆซ์ž๊ฐ€ ๋ช‡๊ฐœ์”ฉ ์‚ฌ์šฉ๋˜๋Š”์ง€ ๋…ธ๊ฐ€๋‹ค๋ฅผ ํ•ด๋„ ๋„์ €ํžˆ ์•ˆํ’€๋ ค์„œ ^^; ๊ทธ๋ƒฅ ๋ฌธ์ž์—ด์„ ํ™œ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. package ๋ฐฑ์ค€renew; import java.io.*; import java.util.*; public class ๋ธŒ๋ก ์ฆˆ1_17202_ํ•ธ๋“œํฐ๋ฒˆํ˜ธ๊ถํ•ฉ { public static void main(String[] args) thro..
[BOJ] 17413: ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2 (JAVA)
ยท
์ฝ”ํ…Œ/Algorithm
17413๋ฒˆ: ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2 ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ๋ฌธ์ž์—ด์—์„œ ๋‹จ์–ด๋งŒ ๋’ค์ง‘์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋จผ์ €, ๋ฌธ์ž์—ด S๋Š” ์•„๋ž˜์™€๊ณผ ๊ฐ™์€ ๊ทœ์น™์„ ์ง€ํ‚จ๋‹ค. ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž('a'-'z'), ์ˆซ์ž('0'-'9'), ๊ณต๋ฐฑ(' '), ํŠน์ˆ˜ ๋ฌธ์ž('')๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ www.acmicpc.net ํ’€์ด ์กฐ๊ฑด์„ ํ•˜๋‚˜ํ•˜๋‚˜ ์ง€์ •ํ•ด์ค˜๊ฐ€๋ฉด์„œ ํ‘ผ ๋ฌธ์ œ .. StringBuilder 2๊ฐœ ์‚ฌ์šฉํ•ด์„œ ๋ฐ”๋กœ๋ฐ”๋กœ StringBuilder์—์„œ ๋ฝ‘์•„์“ฐ๋ฉด ํ›จ์”ฌ ์‹œ๊ฐ„์ด๋‚˜ ๋ฉ”๋ชจ๋ฆฌ ์ธก๋ฉด์—์„œ ํšจ์œจ์ ์ด๋ผ๋Š” ๊ฑธ ์•Œ์•˜๋‹ค. ๋‹ค์Œ์—” .. ๊ทธ๋ ‡๊ฒŒ ํ’€๊ฒ ์–ด ! package ๋ฐฑ์ค€renew; import java.io.*; import java.util.*; public class ์‹ค๋ฒ„3_17413_๋‹จ์–ด๋’ค์ง‘๊ธฐ_2 { public static void main(String[..