๋ฌธ์ (Silver 2) https://www.acmicpc.net/problem/18222 18222๋ฒ: ํฌ์-๋ชจ์ค ๋ฌธ์์ด 0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง ๊ธธ์ด๊ฐ ๋ฌดํํ ๋ฌธ์์ด X๊ฐ ์๋ค. ์ด ๋ฌธ์์ด์ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ผ๋ก ๋ง๋ค์ด์ง๋ค. X๋ ๋งจ ์ฒ์์ "0"์ผ๋ก ์์ํ๋ค. X์์ 0์ 1๋ก, 1์ 0์ผ๋ก ๋ค๋ฐ๊พผ ๋ฌธ์์ด X'์ ๋ง๋ ๋ค. X์ ๋ค์ www.acmicpc.net ํ์ด ์ ๊ทผ ์ค๋ช
1๊ณผ 0์ 1๊ณผ -1์ด๋ผ๊ณ ์๊ฐํ์! ( ๋ถํธ์ ์ฐจ์ด๋ก ์๊ฐํ์! ) 2์ ์ ๊ณฑ ์(2,4,8,16,...)๋งํผ ์๋ค๋ก ๋์นญ๋๊ณ ์๋ ๋ฌธ์์ด! ์ฆ, N๋ณด๋ค ์์ 2์ ์ ๊ณฑ์๋ฅผ ๋บ ์ธ๋ฑ์ค ๊ฐ(N - (2*?)) ์ ์๋ฉด N์ ๊ฐ์ ์๊ฒ ๋จ ์์ ์์๋ก ์ค๋ช
ํ์๋ฉด, 27๋ฒ์งธ ๊ฐ์ 11๋ฒ์งธ ๊ฐ๊ณผ ๊ฐ์(๋ถํธ๋ง ๋ฐ๋) 11๋ฒ์งธ ๊ฐ์ 3๋ฒ์งธ..
๋ฌธ์ (Silver 2) https://www.acmicpc.net/problem/3184 3184๋ฒ: ์ ์ฒซ ์ค์๋ ๋ ์ ์ R๊ณผ C๊ฐ ์ฃผ์ด์ง๋ฉฐ(3 ≤ R, C ≤ 250), ๊ฐ ์๋ ๋ง๋น์ ํ๊ณผ ์ด์ ์๋ฅผ ์๋ฏธํ๋ค. ๋ค์ R๊ฐ์ ์ค์ C๊ฐ์ ๊ธ์๋ฅผ ๊ฐ์ง๋ค. ์ด๋ค์ ๋ง๋น์ ๊ตฌ์กฐ(์ธํ๋ฆฌ, ์, ๋๋์ ์์น)๋ฅผ ์๋ฏธํ๋ค. www.acmicpc.net ํ์ด 1. ์ ๋๋ ๋๋๊ฐ ์๋ ์์ญ์ ๊ฒ์ฌ (BFS) 2. ๊ทธ๋ํ๋ฅผ ๋๋ฉฐ ์๊ณผ ๋๋์ ์์น ์ ์ฅ 3. ํ์ ํ, ์๊ณผ ๋๋ ๋ฆฌ์คํธ ํฌ๊ธฐ ๋น๊ต ํ map์ ๋ฐ์ ์ฝ๋ ๋๋ณด๊ธฐ import java.util.*; import java.io.*; public class Main { static int[] di = {-1,0,1,0}; static int[] dj =..
๋ฌธ์ (Bronze 5) https://www.acmicpc.net/problem/1032 1032๋ฒ: ๋ช
๋ น ํ๋กฌํํธ ์ฒซ์งธ ์ค์ ํ์ผ ์ด๋ฆ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ํ์ผ ์ด๋ฆ์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ ํ์ผ ์ด๋ฆ์ ๊ธธ์ด๋ ๋ชจ๋ ๊ฐ๊ณ ๊ธธ์ด๋ ์ต๋ 50์ด๋ค. ํ์ผ์ด๋ฆ์ www.acmicpc.net ํ์ด ๋ฌธ์์ด์ ์บ๋ฆญํฐ ๋ฐฐ์ด๋ก ๋ณํํ์ฌ ํ๋์ฉ ๋น๊ตํ๋ ๋ฌธ์ ์ฝ๋ ๋๋ณด๊ธฐ import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStr..
๋ฌธ์ https://www.acmicpc.net/problem/16118 16118๋ฒ: ๋ฌ๋น ์ฌ์ฐ ์ฒซ ์ค์ ๋๋ฌด ๊ทธ๋ฃจํฐ๊ธฐ์ ๊ฐ์์ ์ค์๊ธธ์ ๊ฐ์๋ฅผ ์๋ฏธํ๋ ์ ์ N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ์ค์ ์ธ ๊ฐ์ ์ ์ a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net ํ์ด ๋ชจ๋ ์ ์ ์ ๋ํ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ํ์ํ๋ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๊ฐ์ฅ ์ค์ํ ๊ณ ๋ ค์ฌํญ์ ๋๋์ ๊ฒฝ์ฐ ํ์/์ง์๋ฒ์งธ๋ก ๊ฑด๋์ ๊ฒฝ์ฐ๋ฅผ ๊ฐ๊ฐ ์ ์ฅํด ์ค ์ ์์ด์ผ ํจ! ์๋๊ฐ /2๊ฐ ๋ ์ ์์ผ๋ฏ๋ก ์์์ ๋ฐฉ์ง๋ฅผ ์ํด ์ฒ์ ์
๋ ฅ ๋ฐ์ ์ weight์ *2 ๋ฅผ ๊ณฑํ์ฌ ์ ์ฅ! ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ PriorityQueue๋ฅผ ์ฌ์ฉํ์ฌ ๊ตฌํ..