์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ฐฐ๋ญ๋ฌธ์
- heapq
- ์๋ฎฌ๋ ์ด์
- ์ ๋ ฌ
- ๋นํธ๋ง์คํน
- ํ๋ก์ด๋์์ฌ
- ๋ฌธ์์ด
- 3์ฐจ์๋ฐฐ์ด
- ๊ตฌํ
- HashMap
- ์กฐํฉ
- BOJ
- Python
- dfs
- ์ฌ๊ท
- ๋ถํ ์ ๋ณต
- ๋ธ๋ฃจํธํฌ์ค
- ํ์ด์ฌ
- ๋ฐฑํธ๋ํน
- ์๋๋ก์ด๋
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ค์ต์คํธ๋ผ
- SQL
- Java
- bfs
- ์ด๋ถํ์
- Deque
- ์๊ณ ๋ฆฌ์ฆ
- DP
- ๋ถ๋ถ์งํฉ
- Today
- Total
๋ชฉ๋ก๊ตฌํ (17)
It's easy, if you try
๋ฌธ์ 19237๋ฒ: ์ด๋ฅธ ์์ด ์ฒซ ์ค์๋ N, M, k๊ฐ ์ฃผ์ด์ง๋ค. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) ๊ทธ ๋ค์ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฒฉ์์ ๋ชจ์ต์ด ์ฃผ์ด์ง๋ค. 0์ ๋น์นธ์ด๊ณ , 0์ด ์๋ ์ x๋ x๋ฒ ์์ด๊ฐ ๋ค์ด์๋ ์นธ์ ์๋ฏธ www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static ArrayList[][] map; // ์์ด์ ์์น static ArrayList[][] smellMap; // ์์ด์ ๋์ ์ ๋ณด static Map orders; // ์์ด์ ์ด๋ ์ฐ์ ์์ static int N; // ๊ฒฉ์ ๋ฒ์ static int M; // ์์ด ์ซ์ static int k..
๋ฌธ์ 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;..
๋ฌธ์ 23289๋ฒ: ์จํ๊ธฐ ์๋ ! ์ ๋ํ ์ถ์ด ๋ ์จ๊ฐ ์์๋๋ ์ด๋ฒ ๊ฒจ์ธ์ ๋๋นํ๊ธฐ ์ํด ๊ตฌ์ฌ๊ณผ๋ ์จํ๊ธฐ๋ฅผ ์ค์นํ๋ ค๊ณ ํ๋ค. ์จํ๊ธฐ์ ์ฑ๋ฅ์ ํ ์คํธํ๊ธฐ ์ํด ๊ตฌ์ฌ๊ณผ๋ ์ง์ ํฌ๊ธฐ๊ฐ R×C์ธ ๊ฒฉ์ํ์ผ๋ก ๋ํ๋๊ณ , 1×1 ํฌ๊ธฐ www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int[][] map; static boolean[][] visited; static List checkAreas; static List machines; static boolean[][][][] wall; static int N, M, K, W; static int[] dx = {0, 0, 0, -1, 1}; // 1์ฐ, 2์ข, 3์, ..
๋ฌธ์ 20057๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ํ ๋ค์ด๋ ๋ง๋ฒ์ฌ ์์ด๊ฐ ํ ๋ค์ด๋๋ฅผ ๋ฐฐ์ ๊ณ , ์ค๋์ ํ ๋ค์ด๋๋ฅผ ํฌ๊ธฐ๊ฐ N×N์ธ ๊ฒฉ์๋ก ๋๋์ด์ง ๋ชจ๋๋ฐญ์์ ์ฐ์ตํ๋ ค๊ณ ํ๋ค. ์์น (r, c)๋ ๊ฒฉ์์ rํ c์ด์ ์๋ฏธํ๊ณ , A[r][c]๋ (r, c)์ ์๋ ๋ชจ๋์ ์์ www.acmicpc.net ํ์ด import java.util.*; import java.io.*; public class Main { static int N; static double[][] map; static int total = 0; static int[] dx = {0,1,0,-1}; static int[] dy = {-1,0,1,0}; static double[] percent = {1,1,2,2,7,7,10,10,5,0}; static in..
๋ฌธ์ 20056๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ํ์ด์ด๋ณผ ์ฒซ์งธ ์ค์ N, M, K๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ํ์ด์ด๋ณผ์ ์ ๋ณด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ํ์ด์ด๋ณผ์ ์ ๋ณด๋ ๋ค์ฏ ์ ์ ri, ci, mi, si, di๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์๋ก ๋ค๋ฅธ ๋ ํ์ด์ด๋ณผ์ ์์น www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int[] dx = { -1, -1, 0, 1, 1, 1, 0, -1}; static int[] dy = { 0, 1, 1, 1, 0, -1, -1, -1}; static List[][] map; static int N; static class Ball { int x, y, m, s, d; // cn..
๋ฌธ์ 19238๋ฒ: ์คํํธ ํ์ ์ฒซ ์ค์ N, M, ๊ทธ๋ฆฌ๊ณ ์ด๊ธฐ ์ฐ๋ฃ์ ์์ด ์ฃผ์ด์ง๋ค. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ ์ด๊ธฐ ์ฐ๋ฃ ≤ 500,000) ์ฐ๋ฃ๋ ๋ฌดํํ ๋ง์ด ๋ด์ ์ ์๊ธฐ ๋๋ฌธ์, ์ด๊ธฐ ์ฐ๋ฃ์ ์์ ๋์ด์ ์ถฉ์ ๋ ์๋ ์๋ค. ๋ค www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int N, M, oil, cnt = 0; static int[][] map, start, dest; static int[] taxi; public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
๋ฌธ์ https://www.acmicpc.net/problem/21611 21611๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ๋ธ๋ฆฌ์๋ ๋ง๋ฒ์ฌ ์์ด๋ ํ์ด์ด๋ณผ, ํ ๋ค์ด๋, ํ์ด์ด์คํฐ, ๋ฌผ๋ณต์ฌ๋ฒ๊ทธ, ๋น๋ฐ๋ผ๊ธฐ ๋ง๋ฒ์ ํ ์ ์๋ค. ์ค๋ ์๋ก ๋ฐฐ์ด ๋ง๋ฒ์ ๋ธ๋ฆฌ์๋์ด๊ณ , ํฌ๊ธฐ๊ฐ N×N์ธ ๊ฒฉ์์์ ์ฐ์ตํ๋ ค๊ณ ํ๋ค. N์ ํญ์ ํ์์ด๊ณ , ( www.acmicpc.net ํ์ด ๋ฌธ์ ์ค๋ช ์ ์ ํํ ์ดํดํ ํ, ๊ทธ~๋๋ก ์ฝ๋๋ก ์ฎ๊ธฐ๋ ๋ฌธ์ ์ด๋ค. import java.io.*; import java.util.*; public class Main { static int[] dx = { 0, -1, 1, 0, 0 }; // ์นธ ์ด๋ static int[] dy = { 0, 0, 0, -1, 1 }; static int[] mx = { 0, 1, 0,..
๋ฌธ์ 14500๋ฒ: ํ ํธ๋ก๋ฏธ๋ ธ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ ํฌ๊ธฐ๊ฐ 1×1์ธ ์ ์ฌ๊ฐํ์ ์ฌ๋ฌ ๊ฐ ์ด์ด์ ๋ถ์ธ ๋ํ์ด๋ฉฐ, ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ์๋ก ๊ฒน์น๋ฉด ์ ๋๋ค. ๋ํ์ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์์ด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ๋ณ www.acmicpc.net ํ์ด import java.util.*; import java.io.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int N, M, maxNum = 0; static int[][] map; static boolean[][] visited; static int[]..
๋ฌธ์ SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com > ๋ฒฝ๋ ๊นจ๊ธฐ ๊ฒ์ํ๊ธฐ ! ํ์ด dropBoxToEmptyArea() ํจ์ ์ฆ, ๋ฒฝ๋๋ค์ด ์๋๋ก ๋ด๋ ค์ค๊ฒ ํ๋ ํจ์๋ฅผ ์ง๋๊ฒ ์ ์ผ ์ด๋ ค์ ๋คใ ใ bfs, ์ค๋ณต ์์ด์ ์ฌ์ฉํด์ ํ๋ผ๋๋๋ก ํ๋ฉด ๋๋ ๋ฌธ์ ์๋ค ! import java.io.*; import java.util.*; public class Solution_5656_๋ฒฝ๋๊นจ๊ธฐ { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] map,..
๋ฌธ์ 2573๋ฒ: ๋น์ฐ ์ฒซ ์ค์๋ ์ด์ฐจ์ ๋ฐฐ์ด์ ํ์ ๊ฐ์์ ์ด์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ N๊ณผ M์ด ํ ๊ฐ์ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. N๊ณผ M์ 3 ์ด์ 300 ์ดํ์ด๋ค. ๊ทธ ๋ค์ N๊ฐ์ ์ค์๋ ๊ฐ ์ค๋ง๋ค ๋ฐฐ์ด์ ๊ฐ ํ์ www.acmicpc.net ํ์ด import java.util.*; import java.io.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] map; static boolean[][] visited; static int N, M, year =0; static int[..