๋ฌธ์ 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/2961 2961๋ฒ: ๋์์ด๊ฐ ๋ง๋ ๋ง์๋ ์์ ์ฒซ์งธ ์ค์ ์ฌ๋ฃ์ ๊ฐ์ N(1 ≤ N ≤ 10)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ ์ค์๋ ๊ทธ ์ฌ๋ฃ์ ์ ๋ง๊ณผ ์ด๋ง์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ๋ชจ๋ ์ฌ๋ฃ๋ฅผ ์ฌ์ฉํด์ ์๋ฆฌ๋ฅผ ๋ง๋ค์์ ๋, ๊ทธ ์๋ฆฌ์ ์ ๋ง๊ณผ ์ด๋ง์ www.acmicpc.net ํ์ด ์ฌ๋ฃ๋ฅผ ์กฐํฉํ์ฌ ์ด๋ง๊ณผ ์ ๋ง์ ์ฐจ์ด๋ฅผ ๊ฐ์ฅ ์ ๊ฒ ๋ง๋ค์ด์ผ ํ๋ค. ๋ฐ๋ผ์ '์กฐํฉ' ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์กฐํฉ ํ, ๊ธฐ์ ์กฐ๊ฑด์ด ๋ง์กฑํ๋ฉด ํด๋น ์กฐํฉ์ ์ ๋ง๊ณผ ์ด๋ง์ ๊ตฌํ๊ณ ์กฐํฉ ์ค ๊ฐ์ฅ ์ต์๊ฐ์ ์ฐพ๋๋ค. ์ฝ๋ import java.io.*; import java.util.*; public class Main{ static int n; static int[..
๋ฌธ์ 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..
๋ฌธ์ ์
๋ ฅ ์ฒซ์งธ ์ค์ ์ด๋ ์ N(2 ≤ N ≤ 50)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฐ ์ ์๊ฐ ๊ฐ ์ด๋์์ ์ป๋ ๊ฒฐ๊ณผ๊ฐ 1๋ฒ ์ด๋๋ถํฐ N๋ฒ ์ด๋๊น์ง ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ด๋์์ ์ป๋ ๊ฒฐ๊ณผ๋ 9๊ฐ์ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ ์๋ค. ๊ฐ ๊ฒฐ๊ณผ๊ฐ ์๋ฏธํ๋ ์ ์๋ ๋ค์๊ณผ ๊ฐ๋ค. ์ํ: 1 2๋ฃจํ: 2 3๋ฃจํ: 3 ํ๋ฐ: 4 ์์: 0 ๊ฐ ์ด๋์๋ ์์์ ๊ธฐ๋กํ๋ ํ์๊ฐ ์ ์ด๋ ํ ๋ช
์กด์ฌํ๋ค. ์ถ๋ ฅ ์์ธํํ์ด ์ป์ ์ ์๋ ์ต๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. https://www.acmicpc.net/problem/17281 17281๋ฒ: โพ โพ๋ 9๋ช
์ผ๋ก ์ด๋ฃจ์ด์ง ๋ ํ์ด ๊ณต๊ฒฉ๊ณผ ์๋น๋ฅผ ๋ฒ๊ฐ์ ํ๋ ๊ฒ์์ด๋ค. ํ๋์ ์ด๋์ ๊ณต๊ฒฉ๊ณผ ์๋น๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ด N์ด๋ ๋์ ๊ฒ์์ ์งํํด์ผ ํ๋ค. ํ ์ด๋์ 3์์์ด..