๋ฌธ์ SWEA(SW Expert Academy) 6808๋ฒ- ๊ท์์ด์ ์ธ์์ด์ ์นด๋๊ฒ์ (D3) ํ์ด ์ ํด์ง ๊ฐ๋ค ์ค, ์ด๋ป๊ฒ ๋ฐฐ์ดํ๋์ง์ ๋ฐ๋ผ ๋๋๋ ์์ด ๋ฌธ์ isSelected์ boolean๋ฐฐ์ด์ ํ์ฉํ์ฌ ํ์ฌ ์ธ์์ด๊ฐ ๋ผ ์ ์๋ ๊ฐ๋ค์ ์์ด์ ๊ตฌํจ ๊ธฐ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด(์์ด์ ํฌ๊ธฐ๊ฐ R์ด ๋๋ฉด), ๊ท์์ด์ ์ธ์์ด์ ์ ์๋ฅผ ๊ฐ๊ฐ ๊ณ์ฐํด์ ์น๋ถ๋ฅผ ๋๋ ์ฝ๋ import java.io.*; import java.util.*; public class Solution{ static int N = 18, R = 9; static int[] gu; static int[] in; static int[] rem_card; static boolean[] isSelected; static int win; publi..
๐ ์๊ณ ๋ฆฌ์ฆ
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FIr1YT%2Fbtrb6SDlVJF%2FuKCUlpRofwizeTd9I8Tf41%2Fimg.png)
๋ฌธ์ https://www.acmicpc.net/problem/17135 17135๋ฒ: ์บ์ฌ ๋ํ์ค ์ฒซ์งธ ์ค์ ๊ฒฉ์ํ ํ์ ์ N, ์ด์ ์ M, ๊ถ์์ ๊ณต๊ฒฉ ๊ฑฐ๋ฆฌ ์ ํ D๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฒฉ์ํ์ ์ํ๊ฐ ์ฃผ์ด์ง๋ค. 0์ ๋น ์นธ, 1์ ์ ์ด ์๋ ์นธ์ด๋ค. www.acmicpc.net ํ์ด ์์ฒ 3๋ช
์ ์์น๋ฅผ 0~m-1์ฌ์ด์์ ์ ํด์ผ ํจ -> ์กฐํฉ-๊ธฐ์ ์กฐ๊ฑด: cnt==3(์์ฒ 3๋ช
์ ์์น๊ฐ ์ ํด์ก์๋) enemy์ ๊ฒฝ์ฐ, ๋ณ๊ฒฝ๋๋ฉด ์๋๋ ์ ๋ณด์ด๋ฏ๋ก tmp_enemy๋ฅผ local ๋ณ์๋ก ๋ง๋ค์ด ๊ธฐ์กด ๋ฐ์ดํฐ ๋ณดํธ tmp_enemy๊ฐ ๋น์ด์์ ๋๊น์ง(์ ์ด ๋ชจ๋ ์์ด์ง๋๊น์ง) while๋ฌธ์ ๋์, ์ ์ ์ฃฝ์ธ ํ์๋ฅผ ๊ตฌํ๋ค. ์ด๋ ์ ๊ณผ์ ๊ฑฐ๋ฆฌ๊ฐ ์ ํจ๊ฐ์ด๋ผ๋ฉด min๊ฐ(๊ฑฐ๋ฆฌ ์ต์๊ฐ)์ ๋ฐ๊ฟ์ฃผ๊ณ ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcHju3V%2Fbtrb5niByua%2FwKZ1DBNOvH5TqEm0QnNq21%2Fimg.png)
๋ฌธ์ ์
๋ ฅ ์ฒซ์งธ ์ค์ N(2 ≤ N ≤ 50)๊ณผ M(1 ≤ M ≤ 13)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋์์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋์์ ์ ๋ณด๋ 0, 1, 2๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , 0์ ๋น ์นธ, 1์ ์ง, 2๋ ์นํจ์ง์ ์๋ฏธํ๋ค. ์ง์ ๊ฐ์๋ 2N๊ฐ๋ฅผ ๋์ง ์์ผ๋ฉฐ, ์ ์ด๋ 1๊ฐ๋ ์กด์ฌํ๋ค. ์นํจ์ง์ ๊ฐ์๋ M๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 13๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ํ์
์ํค์ง ์์ ์นํจ์ง์ ์ต๋ M๊ฐ๋ฅผ ๊ณจ๋์ ๋, ๋์์ ์นํจ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. https://www.acmicpc.net/problem/15686 15686๋ฒ: ์นํจ ๋ฐฐ๋ฌ ํฌ๊ธฐ๊ฐ N×N์ธ ๋์๊ฐ ์๋ค. ๋์๋ 1×1ํฌ๊ธฐ์ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ๋์์ ๊ฐ ์นธ์ ๋น ์นธ, ์นํจ์ง, ์ง ์ค ํ๋์ด๋ค. ๋์์ ์นธ์ (r, c)์ ๊ฐ์ ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FKwHt4%2FbtrbN5vCEBg%2FClWaIA8MNYs3YMiF2Hg6RK%2Fimg.png)
๋ฌธ์ https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net ์ฝ๋(JAVA) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = I..