๐ ์๊ณ ๋ฆฌ์ฆ_๋ฌธ์ ํ์ด

[๋ฐฑ์ค 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์ถ์ ๊ธฐ์ค์ผ๋ก ์์น ๋๋ ํ๊ฐํ๋ ๊ฒฝ์ฐ, ๋ฎ๊ฐ๋ฅผ ๊ณ ๋ คํ๋ ๊ฒฝ์ฐ)์ ์๋ํด ๋ณด์๋ค. ํ์ง๋ง, ์์ธ ์ผ์ด์ค๋ค์ด ๋๋ฌด ๋ง์์ ์คํ์ด ์๋ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ ๊ฒ์๋ ๋ง์ ์ด๋ ค์์ด ์์ ๊ฑฐ๋ผ๊ณ ์๊ฐํ๋ค. ์ฐ์ ๊ฐ์ ๋นจ๋ฆฌ ์ก๊ธฐ ์ํ์ฌ '๊ณก์ ์๋ฅด๊ธฐ' ๋ฌธ์ ์ ๊ดํธ ๋ฌธ์ ๊ฐ ์ด๋ป๊ฒ ๊ฐ์์ง ๊ทธ๋ฆผ์ ํตํด์ ์์๋ณด์. ํ๋์ ๋ด์ฐ๋ฆฌ์ ๋..