๋ฌธ์ Silver1 https://www.acmicpc.net/problem/2667 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net ํ์ด ์ฌ๋ฐฉํ์ ์ค ๊น์ด์ฐ์ ํ์(DFS)๋ฅผ ์ฌ์ฉํ์ฌ ํด๊ฒฐ ๊ธฐ๋ณธ DFS์ฝ๋์ ๋จ์ง ๋ด ์ง์ ์๋ฅผ ์ ์ฅ ํ cnt๋ฐฐ์ด์ ์ถ๊ฐํ์๋ค. ๋ฐ๋ก ๋ฐฐ์ด์ ๋ง๋ค์ด ์ค ์ด์ ๋ ๋ง์ง๋ง์ sort๋ฅผ ํด์ผํ๊ธฐ ๋๋ฌธ. ์ฝ๋ ๋๋ณด๊ธฐ import java.io.*; import java.util.*; public class Main{ static int N, idx; static int[][] arr; st..
๋ฌธ์ Gold5 https://www.acmicpc.net/problem/10026 10026๋ฒ: ์ ๋ก์์ฝ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ N×N์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก) www.acmicpc.net ํ์ด ๊ฐ์ ์์ด ์ํ์ข์ฐ ํ๊ณณ์ด๋ผ๋ ์ธ์ ํด์์ผ๋ฉด ๊ฐ์ area๋ก ๋๋ฏ๋ก, ๊น์ด์ฐ์ ํ์์ ํตํด ๊ฐ์ ๊ตฌ์ญ์ ํ์ธํ๋ค. ๋ฌธ์ ์์ '๊ฐ์ ์์์ด ์ํ์ข์ฐ๋ก ์ธ์ ํด ์๋ ๊ฒฝ์ฐ'๋ผ๊ณ ๋์ด ์์ด์ ์ํ์ข์ฐ์ ๋ชจ๋ ์ธ์ ํด์์ด์ผ ํ๋ค๊ณ ์๊ฐํ์๋ค...โ|๏ฝO′|โ ์ผ๋ฐ์ธ์ด ๋ณด๋ ๊ตฌ์ญ์ ํ์ธํ๊ธฐ ์ํด ์
๋ ฅ๋ฐ์ ๋ฐฐ์ด ๊ทธ๋๋ก DFS๋ฅผ ๋๋ฆฐ๋ค. DFS๋ฅผ ๋๋ฆฌ๋ฉด์, 'G'์์ ๋ง๋๋ฉด ํด๋น ์ธ๋ฑ์ค์..
๋ฌธ์ Gold5 https://www.acmicpc.net/problem/11000 11000๋ฒ: ๊ฐ์์ค ๋ฐฐ์ ์ฒซ ๋ฒ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 200,000) ์ดํ N๊ฐ์ ์ค์ Si, Ti๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net ํ์ด ์ฐ์ ์์ ํ(PriorityQueue) ํ์ฉ ์ฐ์ ์์ ํ๋? ๋ค์ด์จ ์์๋๋ก ๋ฐ์ดํฐ๊ฐ ๋๊ฐ๋ ๊ฒ์ด ์๋ ์ฐ์ ์์๋ฅผ ๋จผ์ ๊ฒฐ์ ํ๊ณ ๊ทธ ์ฐ์ ์์๊ฐ ๋์ ์๋ฆฌ๋จผํธ๊ฐ ๋จผ์ ๋๊ฐ๋ ์๋ฃ๊ตฌ์กฐ ๋ฌธ์ ์์๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ผ์ฐ ๋๋๋ ๊ฐ์์ค์ด ์ฐ์ ์์๋ก ๋ฐฐ์ ๋์ด์ผ ํจ(PriorityQueue Default) ๊ฐ์์ start์ end๋ฅผ int[]๋ก ์
๋ ฅ๋ฐ์ ์ ์ฅ.๋๋๋ ์๊ฐ์ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ ์ ์ ๋ ฌ.์ฒซ ๋ฒ์งธ ์์์ endTime์ ํ์ ๋จผ..
๋ฌธ์ SWEA(SW Expert Academy) 3234๋ฒ ์คํ์ด์ ์ํ์ ์ธ [D4] ํ์ด ์ํ์ ์ธ์ ์ฌ๋ฆฌ๋ ์์ ์ ํ๊ธฐ => ์์ด ์ด๋์ชฝ์ ์ฌ๋ฆด์ง ์ ํ๊ธฐ => ๋ถ๋ถ์งํฉ ๋ฌด๊ฒ๋ฅผ ์
๋ ฅ๋ฐ์ ์ฐ์ ์ฌ๋ ค๋์ ์์๋ฅผ ์ ํจ. sorted๋ฐฐ์ด์ ์คํ์๋ฃ ๋ ์์ด์ ์ ์ฅํ๋ฉฐ, ์์ด์ด ์์ฑ๋์์ ๊ฒฝ์ฐ(cnt==N) ์ด๋์ชฝ์ ์ฌ๋ฆด์ง ์ ํจ. ํ์ฌ ์ถ๋ฅผ ์ค๋ฅธ์ชฝ์ ์ฌ๋ฆฌ๋ ๊ฒฝ์ฐ, ์ผ์ชฝ์ ์ฌ๋ฆฌ๋ ๊ฒฝ์ฐ๋ฅผ ๊ฐ๊ฐ ์คํ. ์คํ๋์ค left