문제 (링크) N개의 정수를 가진 같은 길이의 배열 A, B 가 주어짐 A[i], B[j]가 같은 경우에 대해 (i,j) 를 Beautiful pair 라고 하며 이 beautiful pairs의 집합을 beautiful set이라고 함 beautiful set 내에 i 혹은 j끼리 중복이 없다면 pairwise disjoint라고 부름 B 배열의 원소 1개를 바꾸어 pairwise disjoint beautiful set의 크기를 최대로 만들어야 함 이때 B의 원소를 바꾸는 것은 옵션이 아닌 필수! pairwise disjoint beautiful pairs를 정답으로 return 풀이 def beautifulPairs(A, B): # Write your code here answer = 0 aobo ..
[hackerrank] Beautiful pairs (Python)
문제 (링크) N개의 정수를 가진 같은 길이의 배열 A, B 가 주어짐 A[i], B[j]가 같은 경우에 대해 (i,j) 를 Beautiful pair 라고 하며 이 beautiful pairs의 집합을 beautiful set이라고 함 beautiful set 내에 i 혹은 j끼리 중복이 없다면 pairwise disjoint라고 부름 B 배열의 원소 1개를 바꾸어 pairwise disjoint beautiful set의 크기를 최대로 만들어야 함 이때 B의 원소를 바꾸는 것은 옵션이 아닌 필수! pairwise disjoint beautiful pairs를 정답으로 return 풀이 def beautifulPairs(A, B): # Write your code here answer = 0 aobo ..
2023.10.09