๋ฌธ์ 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์ ํ์ ๋จผ..
๋ฌธ์ http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr ํ์ด ํ ๋์ฅ๊ณ ์ ํํ๋ฌผ์ง์ ์ต๋๋ก ๋ด์์ผ ํ๋ฏ๋ก '๊ทธ๋ฆฌ๋' ์๊ณ ๋ฆฌ์ฆ ์ ์ฉ ํํ๋ฌผ์ง์ ์ต์ ๋ณด๊ด์จ๋์ ์ต๊ณ ๋ณด๊ด ์จ๋๋ฅผ ์ ์ฅํ Material ํด๋์ค ์ ์ธ Materialํด๋์ค์ Comparable๋ฅผ implementํ์ฌ max๊ฐ์ ๋ฐ๋ผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ์ ์๋๋ก ํจ. ์ค๋ฆ์ฐจ์ ์ ๋ ฌ ํ, Max๋ฅผ ์ฒซ๋ฒ์งธ ์์์ max๊ฐ์ผ๋ก ์ ์ฅ. mat[i]์ min ๊ฐ์ด ํ์ฌ max๊ฐ๋ณด๋ค ํด ๊ฒฝ์ฐ ๊ฐ์ด ์ ์ฅํ ์ ์์ผ๋ฏ๋ก cnt + 1 ํ ํ, max๊ฐ์ ํด๋น ์์์ max๊ฐ์ผ๋ก ์ฌ์ค์ (์ด๋ฏธ max๊ฐ์ ๋ฐ..
๋ฌธ์ https://www.acmicpc.net/problem/2839 2839๋ฒ: ์คํ ๋ฐฐ๋ฌ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ www.acmicpc.net ํ์ด ๊ฐ์ฅ ์ ์ ์์ ๋ด์ง๋ก ๋ฐฐ๋ฌํ๊ธฐ ์ํด์๋ 5kg์ ๋ด์ง๋ก ๊ฐ์ ธ๊ฐ ์ ์๋ ๋งํผ ์ต๋ํ ๊ฐ์ ธ๊ฐ์ผ ํ๋ค. ์ฝ๋ import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = n..