lastknight00

문제 링크 : [백준]소가 길을 건너간 이유 11(14459) 14459번: 소가 길을 건너간 이유 11 우리는 존의 고민을 해결해 줄 방법을 찾았지만, 그걸 알려 주러 가다가 길을 잃었다. 존의 농장에 가긴 했지만, 2N개의 목초지는 없고 웬 N×N 격자가 있는 것이다. 알고 보니 우리는 동명이인의 � www.acmicpc.net 문제 설명 왼쪽 길에서 오른쪽 길로 횡단보도를 만들려고 합니다. 그러나 각 왼쪽 지점에서 오른쪽 지점으로 잇기 위해서는 각 지점에 있는 숫자의 차이가 4이하여야 횡단보도를 지을 수 있습니다. 또한 횡단보도가 서로 엇갈리지 않도록 지어야합니다. 이때 최대한 많이 만들 수 있는 횡단보도의 갯수를 구하세요. 입력 N(지점의 갯수, 1

문제 링크 : [백준]브리징 시그널(3066) 문제 설명 LIS문제입니다. 입력 T(테스트 케이스 갯수) N(포트의 갯수, 1 t; while(t--){ v.clear(); cin>>n; while(n--){ cin>>x; if(v.empty()||v.back()

문제 링크 : [백준]전구(2550) 문제 설명 스위치와 매핑되는 전구들의 입력이 주어집니다. 스위치를 눌러 전구를 켜는데, 선이 교차되는 경우에는 켜지지 않습니다. 최대한 많은 전구를 켤 때의 갯수와 그때 눌러야 할 스위치 번호를 구하세요. 입력 N(전구의 갯수, 1

문제 링크 : [백준] 책정리(1818) 문제 설명 배열이 주어졌을 때, 하나의 위치를 골라 원하는 위치로 고르는 행위를 할 수 있습니다. 이런 행위를 최소로 하여 배열을 오름차순으로 만들 때 행위의 횟수를 출력하세요. 입력 N(배열의 크기, 1 d; if(v.empty()||v.back()

문제 링크 : [백준] 가장 긴 증가하는 부분 수열 5(14003) 문제 설명 수열이 주어졌을 때, LIS 길이와 구성 요소들을 출력하세요. 입력 N(수열 원소 갯수, 1

문제 링크 : [백준] 전깃줄-2(2568) 문제 설명 두 전봇대 사이에 전깃줄이 연결되어있습니다. 한 전봇대에서 다른 전봇대로 연결된 전깃줄 중 교차되지 않도록 전깃줄을 제거해야합니다. 주어진 전깃줄 연결 중 서로 교차하지 않게 하면서 가장 작은수로 전깃줄을 제거하려면 어떤 전깃줄을 제거해야 하는지 출력하세요. 입력 N(전깃줄 갯수, 1

문제 링크 : [백준] 민균이의 계략(11568) 문제 설명 대놓고 LIS 구현문제입니다. 입력 N(행렬의 길이, 1

문제 링크 : [백준] 열차정렬(4198) 문제 설명 n개의 서로다른 수로 이루어진 수열이 주어 질 때, 새로운 배열에 차례대로 수를 왼쪽에 붙이거나, 오른쪽에 붙이거나, 버리는 세가지 경우를 행하여, 만들 수 있는 수열 중 가장 긴 수열의 길이를 출력하세요. 입력 N(행렬의 길이, 1