λ°μν
λ¬Έμ
11722λ²: κ°μ₯ κΈ΄ κ°μνλ λΆλΆ μμ΄

νμ΄
DPμ μ½ν κ² κ°μμ DP λ¬Έμ λ₯Ό νμ΄λ΄€λ€
μ κ·Όνλ κ² λ μ΄λ ΅λ€ ν
λμ€μ ν λ² λ νμ΄λ΄μΌκ² λ€
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import static java.lang.Math.max;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] nums = new int[N];
int[] dp = new int[N];
int answer = 1;
StringTokenizer st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
nums[i] = Integer.parseInt(st.nextToken());
}
for (int i = 0; i < N; i++) {
dp[i] = 1;
for (int j = 0; j < i; j++) {
if (nums[i] < nums[j]) {
dp[i] = max(dp[i], dp[j] + 1);
}
}
if (dp[i] > answer) {
answer = dp[i];
}
}
System.out.println(answer);
}
}
μ λ΅

λ°μν
'π°ππππππππ > π±πππππππ' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
| λ°±μ€ νλ Έμ λ λ°λ‘ μ°Ύλ λ°©λ² (0) | 2025.07.14 |
|---|---|
| [λ°±μ€/Java] Sounds fishy! 6764 (3) | 2025.07.10 |
| [λ°±μ€/Java] λ¨μ§λ²νΈλΆμ΄κΈ° 2667 κ·Έλννμ(DFS) (1) | 2025.07.08 |
| [λ°±μ€/Java] ν¬λ€μ΄ λμ³νλ¬ 17262 κ΅¬κ° λ³ν© (1) | 2025.07.06 |
| [λ°±μ€/Java] μΉ΄λ λ½κΈ° (0) | 2025.07.05 |