์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋นํธ๋ง์คํน
- 3์ฐจ์๋ฐฐ์ด
- BOJ
- ๋ถํ ์ ๋ณต
- dfs
- ๋ธ๋ฃจํธํฌ์ค
- ์ด๋ถํ์
- ๊ตฌํ
- bfs
- ํ๋ก์ด๋์์ฌ
- ์ฌ๊ท
- ๋ค์ต์คํธ๋ผ
- ์ ๋ ฌ
- ํ์ด์ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ฌธ์์ด
- Deque
- SQL
- Python
- ๋ฐฐ๋ญ๋ฌธ์
- ๋ฐฑํธ๋ํน
- ๋ถ๋ถ์งํฉ
- ์๊ณ ๋ฆฌ์ฆ
- ์กฐํฉ
- HashMap
- ์๋ฎฌ๋ ์ด์
- Java
- heapq
- ์๋๋ก์ด๋
- DP
- Today
- Total
๋ชฉ๋กBOJ (9)
It's easy, if you try
๋ฌธ์ 17089๋ฒ: ์ธ ์น๊ตฌ ์ฒซ์งธ ์ค์ ์ฌ๋์ ์ N(3 ≤ N ≤ 4,000), ์น๊ตฌ ๊ด๊ณ์ ์ M(0 ≤ M ≤ 4,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์๋ ์น๊ตฌ ๊ด๊ณ๋ฅผ ์๋ฏธํ๋ ๋ ์ ์ A, B๊ฐ ์ฃผ์ด์ง๋ค. ์น๊ตฌ ๊ด๊ณ๋ A์ B, ๊ทธ๋ฆฌ๊ณ B์ A๊ฐ ์น www.acmicpc.net ํ์ด A,B,C๊ฐ ์น๊ตฌ์ฌ์ผ ํ๋ค๋ ์ ์ ์ฃผ์ํด์ผํฉ๋๋ค! ์ด ์ ์ด 3์ค for๋ฌธ ์์ฑ์ ๊ฐ๋ฅํ๊ฒ ํ๊ธฐ ๋๋ฌธ์ ๋๋ค. (์น๊ตฌ๊ฐ ์๋ ๊ฒฝ์ฐ ๊ฐ์ง์น๊ธฐ ๊ฐ๋ฅ) import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea..
๋ฌธ์ https://www.acmicpc.net/problem/1920 1920๋ฒ: ์ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ N๊ฐ์ ์ ์ A[1], A[2], …, A[N]์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M๊ฐ์ ์๋ค์ด ์ฃผ์ด์ง๋๋ฐ, ์ด ์๋ค www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int[] list, nums; static StringBuilder sb; public static void main(String[] args) throws Exception { BufferedReader br = new ..
๋ฌธ์ https://www.acmicpc.net/problem/10211 10211๋ฒ: Maximum Subarray ํฌ๊ธฐ N์ธ ์ ์ํ ๋ฐฐ์ด X๊ฐ ์์ ๋, X์ ๋ถ๋ถ ๋ฐฐ์ด(X์ ์ฐ์ํ ์ผ๋ถ๋ถ) ์ค ๊ฐ ์์์ ํฉ์ด ๊ฐ์ฅ ํฐ ๋ถ๋ถ ๋ฐฐ์ด์ ์ฐพ๋ Maximum subarray problem(์ต๋ ๋ถ๋ถ๋ฐฐ์ด ๋ฌธ์ )์ ์ปดํจํฐ ๊ณผํ์์ ๋งค์ฐ ์ ์๋ ค์ ธ ์ www.acmicpc.net ํ์ด 1. ๋ถํ ์ ๋ณต(์ด๋ถ ํ์) ํ์ด import java.util.*; import java.io.*; public class Main_BOJ_10211_MaximumSubarray { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); st..
title: "[์๊ณ ๋ฆฌ์ฆ] ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ - 9252 LCS2 (ํ์ด์ฌ/python)" date: 2020-05-17 18:30:00 tags: ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ LCS(Longest Common Subsequence, ์ต์ฅ ๊ณตํต ๋ถ๋ถ ์์ด)๋ฌธ์ ๋ ๋ ์์ด์ด ์ฃผ์ด์ก์ ๋, ๋ชจ๋์ ๋ถ๋ถ ์์ด์ด ๋๋ ์์ด ์ค ๊ฐ์ฅ ๊ธด ๊ฒ์ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ์๋ฅผ ๋ค์ด, ACAYKP์ CAPCAK์ LCS๋ ACAK๊ฐ ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๊ณผ ๋์งธ ์ค์ ๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ต๋ 1000๊ธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ๋ฌธ์์ด์ LCS์ ๊ธธ์ด๋ฅผ, ๋์งธ ์ค์ LCS๋ฅผ ์ถ๋ ฅํ๋ค. LCS๊ฐ ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํ๊ณ , LCS์ ๊ธธ์ด๊ฐ 0์ธ ๊ฒฝ์ฐ์๋ ๋์งธ ์ค..
๋ฌธ์ LCS(Longest Common Subsequence, ์ต์ฅ ๊ณตํต ๋ถ๋ถ ์์ด)๋ฌธ์ ๋ ๋ ์์ด์ด ์ฃผ์ด์ก์ ๋, ๋ชจ๋์ ๋ถ๋ถ ์์ด์ด ๋๋ ์์ด ์ค ๊ฐ์ฅ ๊ธด ๊ฒ์ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ์๋ฅผ ๋ค์ด, ACAYKP์ CAPCAK์ LCS๋ ACAK๊ฐ ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๊ณผ ๋์งธ ์ค์ ๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ต๋ 1000๊ธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ๋ฌธ์์ด์ LCS์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ACAYKP CAPCAK ์์ ์ถ๋ ฅ 1 4 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: qpwoeiruty ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ [๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ](https://www.acmicpc.net/problem/tag/๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ..
๋ฌธ์ https://www.acmicpc.net/problem/1662 1662๋ฒ: ์์ถ ์์ถ๋์ง ์์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋ฌธ์์ด์ค ์ด๋ค ๋ถ๋ถ ๋ฌธ์์ด์ K(Q)์ ๊ฐ์ด ์์ถ ํ ์ ์๋ค. K๋ ํ์๋ฆฌ ์ ์์ด๊ณ , Q๋ 0์๋ฆฌ ์ด์์ ๋ฌธ์์ด์ด๋ค. ์ด Q๋ผ๋ ๋ฌธ์์ด์ด K๋ฒ ๋ฐ๋ณต๋๋ค๋ ๋ป์ด www.acmicpc.net ํ์ด import java.io.*; import java.util.*; public class Main { static int[] rightIdxs = new int[51]; static String[] input; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReade..
๋ฌธ์ 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,..
๋ฌธ์ 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..
์ ๋ฒ์ ๋ค์ต์คํธ๋ผ๋ก ํ์๋ ๋ฌธ์ ๋ฅผ ํ๋ก์ด๋ ์์ฌ๋ก ๋ค์ ํ์ด๋ณด์๋ค. ์๋ ๋งํฌ๋ฅผ ํด๋ฆญํ๋ฉด ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ํ์ด๋ฅผ ํ์ธํ ์ ์๋ค! [๋ฐฑ์ค/boj] 14938: ์๊ฐ๊ทธ๋ผ์ด๋ (Java) / ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ 14938๋ฒ: ์๊ฐ๊ทธ๋ผ์ด๋ ์์์ด๋ ์์ฆ ๊ฐ์ฅ ์ธ๊ธฐ๊ฐ ์๋ ๊ฒ์ ์๊ฐ๊ทธ๋ผ์ด๋๋ฅผ ์ฆ๊ธฐ๊ณ ์๋ค. ์๊ฐ๊ทธ๋ผ์ด๋๋ ์ฌ๋ฌ ์ง์ญ์ค ํ๋์ ์ง์ญ์ ๋ํ์ฐ์ ํ๊ณ ๋ํํ์ฌ, ๊ทธ ์ง์ญ์ ๋จ์ด์ ธ ์๋ ์ sohee-dev.tistory.com ๋ฌธ์ https://www.acmicpc.net/problem/14938 14938๋ฒ: ์๊ฐ๊ทธ๋ผ์ด๋ ์์์ด๋ ์์ฆ ๊ฐ์ฅ ์ธ๊ธฐ๊ฐ ์๋ ๊ฒ์ ์๊ฐ๊ทธ๋ผ์ด๋๋ฅผ ์ฆ๊ธฐ๊ณ ์๋ค. ์๊ฐ๊ทธ๋ผ์ด๋๋ ์ฌ๋ฌ ์ง์ญ์ค ํ๋์ ์ง์ญ์ ๋ํ์ฐ์ ํ๊ณ ๋ํํ์ฌ, ๊ทธ ์ง์ญ์ ๋จ์ด์ ธ ์๋ ์์ดํ ๋ค์ ์ด์ฉ..