본문 바로가기
728x90
반응형

HashSet3

Different Squares 다른 사각형(Different Squares)" 문제는 주어진 행렬(matrix)에서 모든 크기가 2x2인 서로 다른 사각형의 개수를 찾는 문제입니다. 각 서로 다른 2x2 사각형은 서로 다른 네 개의 요소로 구성되어야 합니다. matrix = [[1, 2, 1], [2, 2, 2], [2, 2, 2], [1, 2, 3], [2, 2, 1]] 이때, 서로 다른 2x2 사각형은 다음과 같이 6개가 있습니다: [1, 2] [2, 2] [2, 1] [2, 2] [2, 2] [2, 2] [2, 2] [2, 3] [2, 3] [2, 2] [2, 2] [2, 1] 따라서 이 예제에서는 6이 정답이 됩니다. int solution(int[][] matrix) { HashSet squares = new HashSet(.. 2024. 1. 9.
commonCharacterCount 두 개의 문자열이 주어졌을 때, 두 문자열에서 공통으로 나타나는 문자의 개수를 찾는 문제입니다. 예를 들어, "aabcc"와 "adcaa" 두 문자열이 주어졌을 때, 공통으로 나타나는 문자는 'a'와 'c'이며, 이들의 개수는 각각 2개와 1개입니다. 따라서, 이 경우 함수는 3을 반환해야 합니다. 문제의 목표는 주어진 두 문자열에서 공통으로 나타나는 문자의 총 개수를 계산하는 것입니다. int solution(string s1, string s2) { Dictionary dic1 = new Dictionary(); Dictionary dic2 = new Dictionary(); HashSet hash = new HashSet(); foreach(char c in s1){ if(!dic1.Contains.. 2023. 11. 28.
349. Intersection of Two Arrays 주어진 두 개의 정수 배열에서 공통된 원소(교집합)를 찾는 문제입니다. 각 배열은 중복된 원소를 포함할 수 있지만, 교집합 결과에서 중복된 원소는 한 번만 나타나야 합니다. public int[] Intersection(int[] nums1, int[] nums2) { Dictionary dic = new Dictionary(); HashSet ret = new HashSet(); for(int i = 0;i 2023. 11. 7.
728x90
반응형

티스토리툴바