Algorithm/Baekjoon Online Judge (41) 썸네일형 리스트형 [Java] BOJ2352_반도체 설계 https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 연결선이 겹치지 않기 위해서는 연결 포트의 번호가 증가하는 형태여야 한다. 이를 통해 최장 증가 부분 수열(LIS) 문제라는 것을 알 수 있다. import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int[] arr; static int[] dp;.. 이전 1 ··· 3 4 5 6 다음