![]()
https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 첫 번째 줄에는 친구 관계 트리의 정점 개수 N이 주어진다. 단, 2 ≤ N ≤ 1,000,000이며, 각 정점은 1부터 N까지 일련번호로 표현된다. 두 번째 줄부터 N-1개의 줄에는 각 줄마다 친구 관계 트리의 에 www.acmicpc.net 문제 설명 새로운 아이디어를 먼저 받아들인 사람을 얼리아답터라고 한다. 사회망 서비스에 속한 사람은 얼리 아답터 일수도 있고 아닐 수 도 있다. 얼리 아답터가 아닌 사람은 자신과 친구 즉 연결되어 있는 사람한테 정보를 받을 수 있다. 최소한 수의 얼리 아답터를 확보하여 모든 사람이 아이디어를 받아들이게 하자!! 이때, 친구 관계 그래프는 트리이다. 문제의 예시처럼..
![]()
https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 문제 설명 문제는 간단하다. 수열이 주어지면 가장 긴 증가하는 부분 수열을 찾으면 된다. 예시 처럼 10 20 10 30 20 50이 주어지면 10 20 30 50이 가장 길다. 문제에 대한 아이디어 제일 처음 생각해본 아이디어는 무작정 sort해서 겹치는 것을 빼면 안될까? 라고 생각했지만 이 문제는 2가지의 순서가 존재했다. 현재 수열들 수 자체의 순서와 inde..
