๐Ÿ“‚ ์•Œ๊ณ ๋ฆฌ์ฆ˜_๋ฌธ์ œํ’€์ด/BOJ_๋ฐฑ์ค€

    [๋ฐฑ์ค€ BOJ / JAVA] ๋‘ ๋ฐฐ์—ด์˜ ํ•ฉ (2143๋ฒˆ)

    ๐Ÿ“˜ 1. ๋ฌธ์ œ ์†Œ๊ฐœ 2143๋ฒˆ: ๋‘ ๋ฐฐ์—ด์˜ ํ•ฉ ์ฒซ์งธ ์ค„์— T(-1,000,000,000 ≤ T ≤ 1,000,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” n(1 ≤ n ≤ 1,000)์ด ์ฃผ์–ด์ง€๊ณ , ๊ทธ ๋‹ค์Œ ์ค„์— n๊ฐœ์˜ ์ •์ˆ˜๋กœ A[1], …, A[n]์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” m(1 ≤ m ≤ 1,000)์ด ์ฃผ์–ด์ง€๊ณ , ๊ทธ www.acmicpc.net ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์ด๋ถ„ ํƒ์ƒ‰๊ณผ ํˆฌ ํฌ์ธํ„ฐ๋กœ ํ’€ ์ˆ˜ ์žˆ๋‹ค. ๐Ÿ“˜ 2. ์ด๋ถ„ ํƒ์ƒ‰์„ ์ด์šฉํ•œ ํ’€์ด ๐Ÿงต 1. ํ’€์ด ๊ฐ„๋‹จํ•˜๊ฒŒ ์ƒ๊ฐํ•ด ๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ๋ฒ•์„ ๋– ์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋‹ค. A์™€ B์˜ ๋ถ€ ๋ฐฐ์—ด์˜ ํ•ฉ์„ ๊ตฌํ•œ๋‹ค. A์˜ ๋ถ€ ๋ฐฐ์—ด์˜ ํ•ฉ์„ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ๋Œ๋ฉด์„œ, B์˜ ๋ถ€ ๋ฐฐ์—ด์˜ ํ•ฉ์—์„œ ์ด๋ถ„ ํƒ์ƒ‰์„ ์ด์šฉํ•˜์—ฌ T๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ’์„ ์ฐพ๋Š”๋‹ค. (๋ฌผ๋ก  B์˜ ๋ถ€ ๋ฐฐ์—ด์˜ ํ•ฉ์„ ๊ธฐ์ค€์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ์•„..

    [๋ฐฑ์ค€ BOJ / JAVA] ๋ฉ€ํ‹ฐ๋ฒ„์Šค โ…ก (18869๋ฒˆ)

    ๐Ÿ“˜ 1. ๋ฌธ์ œ ์†Œ๊ฐœ 18869๋ฒˆ: ๋ฉ€ํ‹ฐ๋ฒ„์Šค โ…ก M๊ฐœ์˜ ์šฐ์ฃผ๊ฐ€ ์žˆ๊ณ , ๊ฐ ์šฐ์ฃผ์—๋Š” 1๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ง„ ํ–‰์„ฑ์ด N๊ฐœ ์žˆ๋‹ค. ํ–‰์„ฑ์˜ ํฌ๊ธฐ๋ฅผ ์•Œ๊ณ  ์žˆ์„๋•Œ, ๊ท ๋“ฑํ•œ ์šฐ์ฃผ์˜ ์Œ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ๊ตฌ์„ฑ์ด ๊ฐ™์€๋ฐ ์ˆœ์„œ๋งŒ ๋‹ค๋ฅธ ์šฐ์ฃผ์˜ ์Œ www.acmicpc.net ๐Ÿ“˜ 2. ํ’€์ด ๐Ÿงต 1. ์ขŒํ‘œ ์••์ถ• ๋ฌธ์ œ์˜ ํฌ์ธํŠธ๋Š” ์ขŒํ‘œ ์••์ถ•์ด๋‹ค. ์ขŒํ‘œ ์••์ถ•์ด๋ž€ ์ขŒํ‘œ ๊ฐ’๋“ค์„ ์ž‘์€ ๋ฒ”์œ„์˜ ๊ฐ’์œผ๋กœ ์••์ถ•ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ˆ˜์˜ ๊ฐ’์— ์ƒ๊ด€์—†์ด ์ˆ˜์˜ ๋Œ€์†Œ๊ด€๊ณ„๋งŒ ์•Œ๋ฉด ๋  ๋•Œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. -100, -4, 0, 3, 5000์ด๋ผ๋Š” ์ขŒํ‘œ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•ด๋ณด์ž. ์ด๋ฅผ ๋ฐฐ์—ด์ฒ˜๋Ÿผ ํ‘œ์‹œํ•œ๋‹ค๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. -100 ... -4 ... 0 ... 3 ... 5000 ์กด์žฌ ์กด์žฌ ์กด์žฌ ์กด์žฌ ์กด์žฌ ํ•˜์ง€๋งŒ ์••์ถ•์„ ์ด์šฉํ•˜์—ฌ ๋Œ€์†Œ๊ด€๊ณ„๋งŒ ํŒŒ์•…ํ•œ๋‹ค๋ฉด ๋‹ค์Œ๊ณผ ..

    [๋ฐฑ์ค€ BOJ / JAVA] ๊ด„ํ˜ธ์˜ ๊ฐ’ (2504๋ฒˆ)

    ๐Ÿ“˜ 1. ๋ฌธ์ œ ์†Œ๊ฐœ 2504๋ฒˆ: ๊ด„ํ˜ธ์˜ ๊ฐ’ 4๊ฐœ์˜ ๊ธฐํ˜ธ ‘(’, ‘)’, ‘[’, ‘]’๋ฅผ ์ด์šฉํ•ด์„œ ๋งŒ๋“ค์–ด์ง€๋Š” ๊ด„ํ˜ธ์—ด ์ค‘์—์„œ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์—ด์ด๋ž€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜๋œ๋‹ค. ํ•œ ์Œ์˜ ๊ด„ํ˜ธ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ‘()’์™€ ‘[]’๋Š” ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์—ด์ด๋‹ค. ๋งŒ์ผ X www.acmicpc.net ๐Ÿ“˜ 2. ํ’€์ด ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์ผ๋ฐ˜์ ์ธ ์Šคํƒ ๋ฌธ์ œ์— ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋”ํ•ด์ง„ ๋ฌธ์ œ๋‹ค. ๊ด„ํ˜ธ๋ฅผ ์ด์šฉํ•œ ์ผ๋ฐ˜์ ์ธ ์Šคํƒ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ค๋ช…์€ ์•„๋ž˜ ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ํ•˜๋„๋ก ํ•˜์ž. 9012๋ฒˆ: ๊ด„ํ˜ธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Parenthesis String, PS)์€ ๋‘ ๊ฐœ์˜ ๊ด„ํ˜ธ ๊ธฐํ˜ธ์ธ ‘(’ ์™€ ‘)’ ๋งŒ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด์ด๋‹ค. ๊ทธ ์ค‘์—์„œ ๊ด„ํ˜ธ์˜ ๋ชจ์–‘์ด ๋ฐ”๋ฅด๊ฒŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Valid PS, VPS)์ด๋ผ๊ณ  www.acmicpc.net ..

    BOJ 14865 - ๊ณก์„  ์ž๋ฅด๊ธฐ [JAVA]

    14865๋ฒˆ: ๊ณก์„  ์ž๋ฅด๊ธฐ ์ปดํ“จํ„ฐ ๊ทธ๋ž˜ํ”ฝ ์บ”๋ฒ„์Šค๋Š” ์ปดํ“จํ„ฐ ํ™”๋ฉด์—์„œ ๊ทธ๋ฆผ์„ ๊ทธ๋ฆด ์ˆ˜ ์žˆ๋Š” ์ง์‚ฌ๊ฐํ˜• ์˜์—ญ์„ ๋งํ•œ๋‹ค. ์บ”๋ฒ„์Šค๋Š” 2์ฐจ์› ์ขŒํ‘œ ํ‰๋ฉด์ฒ˜๋Ÿผ ๊ฐ ์ ์˜ ์œ„์น˜๋ฅผ ์ขŒํ‘œ๋กœ ํ‘œ์‹œํ•œ๋‹ค. ์บ”๋ฒ„์Šค์˜ ์ •์ค‘์•™ ์ ์ด ์›์  (0,0)์ด๊ณ , www.acmicpc.net ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์Šคํƒ(๊ด„ํ˜ธ ๋ฌธ์ œ)์„ ์ด์šฉํ•˜๋Š” ๊ฒƒ์ด๋‹ค. '์Šคํƒ'์ด๋ผ๋Š” ์•„์ด๋””์–ด๋ฅผ ๋– ์˜ฌ๋ฆฌ๊ธฐ ์ „๊นŒ์ง€ ์ •๋ง ๋งŽ์€ ์‹œ๋„๋ฅผ ํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ํ•„์ž๋„ ์—ฌ๋Ÿฌ ๋ฐฉ๋ฒ•(y์ถ•์„ ๊ธฐ์ค€์œผ๋กœ ์ƒ์Šน ๋˜๋Š” ํ•˜๊ฐ•ํ•˜๋Š” ๊ฒฝ์šฐ, ๋ฎ๊ฐœ๋ฅผ ๊ณ ๋ คํ•˜๋Š” ๊ฒฝ์šฐ)์„ ์‹œ๋„ํ•ด ๋ณด์•˜๋‹ค. ํ•˜์ง€๋งŒ, ์˜ˆ์™ธ ์ผ€์ด์Šค๋“ค์ด ๋„ˆ๋ฌด ๋งŽ์•„์„œ ์Šคํƒ์ด ์•„๋‹Œ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์—๋Š” ๋งŽ์€ ์–ด๋ ค์›€์ด ์žˆ์„ ๊ฑฐ๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์šฐ์„  ๊ฐ์„ ๋นจ๋ฆฌ ์žก๊ธฐ ์œ„ํ•˜์—ฌ '๊ณก์„  ์ž๋ฅด๊ธฐ' ๋ฌธ์ œ์™€ ๊ด„ํ˜ธ ๋ฌธ์ œ๊ฐ€ ์–ด๋–ป๊ฒŒ ๊ฐ™์€์ง€ ๊ทธ๋ฆผ์„ ํ†ตํ•ด์„œ ์•Œ์•„๋ณด์ž. ํ•˜๋‚˜์˜ ๋ด‰์šฐ๋ฆฌ์— ๋Œ€..