- Today
- Total
- MST
- ์๋ฐ
- dp
- java
- ๊ทธ๋ฆฌ๋
- leetcode
- OOP
- ๋ฒจ๋งํฌ๋
- ๋ฐฑ์ค
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์๋ฃ๊ตฌ์กฐ
- ๋ฌธ๋ฒ
- ์ธํด
- spring
- ์์์ ๋ ฌ
- BFS
- ๋ฐฑ์๋
- tree
- CS
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ค์ต์คํธ๋ผ
- PS
- database
- ์๋ฐ์์ ์
- ๊ตฌํ
- ์กธ์ ์ํ
- Graph
- Algorithm
- pytorch
- array
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด (110)
Partially Committed
(title: [๋ฐฑ์ค 1436/10815/11054/16139/16928] ์๋ฐ) A. ์ํ๊ฐ๋ BOJ 1436 https://www.acmicpc.net/problem/1436 1436๋ฒ: ์ํ๊ฐ๋ ์ 666์ ์ข ๋ง์ ๋ํ๋ด๋ ์๋ผ๊ณ ํ๋ค. ๋ฐ๋ผ์, ๋ง์ ๋ธ๋ก๋ฒ์คํฐ ์ํ์์๋ 666์ด ๋ค์ด๊ฐ ์ ๋ชฉ์ ๋ง์ด ์ฌ์ฉํ๋ค. ์ํ๊ฐ๋ ์์ ์ธ์์ ์ข ๋ง ์ด๋ผ๋ ์๋ฆฌ์ฆ ์ํ์ ๊ฐ๋ ์ด๋ค. ์กฐ์ง ๋ฃจ์นด์ค๋ ์คํ์ www.acmicpc.net ๋์ด๋ Silver 5 ํ์ด ์๊ฐ 10 ๋ถ ๋ถ๋ฅ ๊ตฌํ ์๊ฐ๋ณต์ก๋ O(N) ๊ณต๊ฐ๋ณต์ก๋ . import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args)..
(title: [๋ฐฑ์ค 7568/1904/1018/25682/2110] ์๋ฐ) A. ๋ฉ์น BOJ 7568 https://www.acmicpc.net/problem/7568 7568๋ฒ: ๋ฉ์น ์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ www.acmicpc.net ๋์ด๋ Silver 5 ํ์ด ์๊ฐ 9 ๋ถ ๋ถ๋ฅ ๋ธ๋ฃจํธํฌ์ค, ๊ตฌํ ์๊ฐ๋ณต์ก๋ O(N^2) ๊ณต๊ฐ๋ณต์ก๋ O(50+50) import java.io.*; import java.util.StringTokenizer; public class Main { private static class i..
A. ๋ธ๋์ญ BOJ 2798 https://www.acmicpc.net/problem/2798 2798๋ฒ: ๋ธ๋์ญ ์ฒซ์งธ ์ค์ ์นด๋์ ๊ฐ์ N(3 ≤ N ≤ 100)๊ณผ M(10 ≤ M ≤ 300,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์นด๋์ ์ฐ์ฌ ์๋ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ๊ฐ์ 100,000์ ๋์ง ์๋ ์์ ์ ์์ด๋ค. ํฉ์ด M์ ๋์ง ์๋ ์นด๋ 3์ฅ www.acmicpc.net ๋์ด๋ Bronze 2 ํ์ด ์๊ฐ 10 ๋ถ ๋ถ๋ฅ ๋ธ๋ฃจํธํฌ์ค ์๊ฐ๋ณต์ก๋ ๊ณต๊ฐ๋ณต์ก๋ O(100+100) import java.io.*; import java.util.StringTokenizer; public class Main { static int ans = -1; static int m; static int n; static int [..
A. ์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ BOJ 14888 https://www.acmicpc.net/problem/14888 ๋์ด๋ Silver 1 ํ์ด ์๊ฐ 40 ๋ถ ๋ถ๋ฅ ๋ฐฑํธ๋ํน ์๊ฐ๋ณต์ก๋ O(4^n) ๊ณต๊ฐ๋ณต์ก๋ O(N+M) import java.io.*; import java.util.StringTokenizer; public class Main { static int n; static int [] nums; static int [] oper = new int [4]; static StringBuilder sb = new StringBuilder(); static int min=Integer.MAX_VALUE; static int max= Integer.MIN_VALUE; static void dfs(int num,..