📗 CS

https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net 처음 문제를 읽고 문제가 이해가 안갔다. 문제를 쉽게 정리하자면, 1. 세 사람을 골라야 된다. 2. 세 사람은 서로 친구 관계여여함 ( 친구 관계는 입력을 통해 주어짐 ) 3. 세 사람이 친구관계이면서 각각의 사람이 가진 친구 수의 합의 최소값을 구해야 함. 예를들어, A, B, C가 서로 친구관계일때, A의 친구수 + B의 친구수 + C의 친구수의 최..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net Point 모든 치킨집(2)중에 n개를 고른 다음, 각각의 집과의 거리를 계산한다. 각각 집의 치킨 거리는 각 집과 치킨집과의 (x좌표차의 절댓값 + y좌표차의 절댓값)의 최솟값. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 도시의 치킨거리의 최솟값을 출력 Solution #include #include #include #include #define FASTio ios..

https://www.acmicpc.net/problem/17088 17088번: 등차수열 변환 크기가 N인 수열 A = [A1, A2, ..., AN]이 있을 때, 모든 1 ≤ i < N에 대해서, Ai+1-Ai가 모두 일치하면 등차수열이라고 한다. 예를 들어, [3], [6, 6, 6], [2, 8, 14, 20], [6, 4, 2]는 등차수열이고, [4, 5, 4], [6, 3, 1] www.acmicpc.net 등차수열의 성질을 이용한 브루트포스 등차수열의 n번째 항은 A(n) = A(n-1) + D 등차수열의 공차 D는 두번째항에서 첫째항을 빼서 구할 수 있다. 가능한 첫째항은 A[0]-1, A[0], A[0]+1 세 가지가 있고, 가능한 둘째항은 A[1]-1,A[1],A[1]+1 세 가지, 총..

https://www.acmicpc.net/problem/16968 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net Solution 1 #include #include #include #include #define FASTio ios_base :: sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL) #define endl '\n' using namespace std; string s; int main() { FASTio; cin >> s; int a = 10; int b = 26; int sum = 1; for(int i=0;i