์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- ๋ค์ต์คํธ๋ผ
- ๋ฐฐ๋ญ๋ฌธ์
- DP
- ๋ฐฑํธ๋ํน
- dfs
- ํ๋ก๊ทธ๋๋จธ์ค
- ํ์ด์ฌ
- bfs
- ์๋ฎฌ๋ ์ด์
- heapq
- ์๋๋ก์ด๋
- ์ด๋ถํ์
- ๋ฌธ์์ด
- SQL
- ๋ถ๋ถ์งํฉ
- ์กฐํฉ
- ์ฌ๊ท
- ๋นํธ๋ง์คํน
- BOJ
- HashMap
- ํ๋ก์ด๋์์ฌ
- ์ ๋ ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ถํ ์ ๋ณต
- Java
- 3์ฐจ์๋ฐฐ์ด
- Python
- ๊ตฌํ
- Deque
- ๋ธ๋ฃจํธํฌ์ค
- Today
- Total
๋ชฉ๋กdfs (3)
It's easy, if you try
๋ฌธ์ 23290๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ๋ณต์ ์ฒซ์งธ ์ค์ ๋ฌผ๊ณ ๊ธฐ์ ์ M, ์์ด๊ฐ ๋ง๋ฒ์ ์ฐ์ตํ ํ์ S๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์๋ ๋ฌผ๊ณ ๊ธฐ์ ์ ๋ณด fx, fy, d๊ฐ ์ฃผ์ด์ง๋ค. (fx, fy)๋ ๋ฌผ๊ณ ๊ธฐ์ ์์น๋ฅผ ์๋ฏธํ๊ณ , d๋ ๋ฐฉํฅ์ ์๋ฏธํ๋ค. ๋ฐฉํฅ www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int minNum; // ์์ด ์ด๋ ๋ฐฉํฅ ์ฌ์ ์ ์ ์ผ ๋์๊ฒ (์ซ์๊ฐ ๋ฎ์) static int maxFishNum; // ์์ด๊ฐ ๊ฐ์ฅ ๋ง์ด ๋จน์ ์ ์๋ ๋ฌผ๊ณ ๊ธฐ ์ static ArrayList[][] map; static int[][] smellMap; static ArrayList copyFish;..
๋ฌธ์ 16198๋ฒ: ์๋์ง ๋ชจ์ผ๊ธฐ N๊ฐ์ ์๋์ง ๊ตฌ์ฌ์ด ์ผ๋ ฌ๋ก ๋์ฌ์ ธ ์๊ณ , ์๋์ง ๊ตฌ์ฌ์ ์ด์ฉํด์ ์๋์ง๋ฅผ ๋ชจ์ผ๋ ค๊ณ ํ๋ค. i๋ฒ์งธ ์๋์ง ๊ตฌ์ฌ์ ๋ฌด๊ฒ๋ Wi์ด๊ณ , ์๋์ง๋ฅผ ๋ชจ์ผ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ, ๋ฐ๋ณตํด์ ์ฌ์ฉํ ์ ์ www.acmicpc.net ํ์ด import java.util.*; import java.io.*; public class Main { static List marbles = new ArrayList(); static int power = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฌํ๊ฒฝ๋ก [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr ์ ์ฒด ์ฝ๋ import java.util.*; import java.io.*; class Solution { static String[][] ticketsInfo; static boolean[] used; static List list = new ArrayList(); static String[] answer = {}; public String[] solution(String[][] tickets) { used = new ..