{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/bootcamp_test2/","result":{"data":{"site":{"siteMetadata":{"title":"JULog","author":"[Ju Chan Hwang]","siteUrl":"https://julog.netlify.app","comment":{"disqusShortName":"","utterances":"JuChanHwang/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"2c8dcd91-8954-5edc-9fc7-329c577e799a","excerpt":"문제 설명 배열 arr1과 arr2가 주어집니다. 각 배열의 원소는 숫자 1부터 13까지로 이루어져 있습니다.\n이 배열에서 2번 이상 페어로 나오는 숫자들을 비교해서 둘 중에 어느 쪽이 더 큰 값인지 확인해야 합니다.\narr1 배열이 더 큰 값을 포함하면 1을, arr2 배열이 더 큰 값을 포함하고 있으면 2를 반환 하는 solution 함수를 완성해 주세요. 양쪽 배열에 모두 페어가 없으면 0을 반환하세요.\n같은 숫자 2개가 페어로 나오는 경우보다는…","html":"

문제 설명

\n

배열 arr1과 arr2가 주어집니다. 각 배열의 원소는 숫자 1부터 13까지로 이루어져 있습니다.\n이 배열에서 2번 이상 페어로 나오는 숫자들을 비교해서 둘 중에 어느 쪽이 더 큰 값인지 확인해야 합니다.\narr1 배열이 더 큰 값을 포함하면 1을, arr2 배열이 더 큰 값을 포함하고 있으면 2를 반환 하는 solution 함수를 완성해 주세요.

\n

양쪽 배열에 모두 페어가 없으면 0을 반환하세요.\n같은 숫자 2개가 페어로 나오는 경우보다는 3개가 페어로 나오는 경우가 더 큰 값이다.\n같은 숫자 3개가 페어로 나오는 경우보다는 4개가 페어로 나오는 경우가 더 큰 값이다.\n같은 숫자 5개이상 페어로 나오는 경우는 4개가 페어로 나오는 경우와 동일하게 취급한다.\n양쪽 모두 같은 개수의 페어라면 더 큰 숫자가 큰 값이다.\n숫자 페어가 2벌이 나오는 경우에는 더 큰 숫자로 되어있는 페어만 고려한다.\n양쪽 배열에서 페어 숫자가 같으면 비교를 할 수 없으니 0을 반환하세요.

\n

제한 조건

\n

각 배열 arr의 크기 : 7\n각 배열 arr의 원소의 크기 : 1보다 크거나 같고 13보다 작거나 같은 정수

\n
\n

입출력 예

\n

arr1 = [1, 5, 7, 2, 9, 13, 10]이고, arr2 = [2, 3, 9, 10, 4, 8, 11] 이면 페어가 없으니 0를 반환합니다.\narr1 = [1, 4, 1, 3, 5, 6, 10]이고, arr2 = [9, 2, 3, 1, 3, 4, 10] 이면 숫자 3이 페어로 나온 2를 반환합니다.\narr1 = [1, 1, 9, 4, 1, 3, 11]이고, arr2 = [2, 3, 3, 13, 12, 9, 9] 이면 숫자 1이 3번 페어로 나온 1을 반환합니다.\narr1 = [1, 4, 9, 4, 1, 10, 13]이고, arr2 = [11, 13, 9, 3, 1, 9, 1] 이면 페어중에 큰 숫자 9가 나온 2를 반환합니다.\narr1 = [1, 4, 4, 4, 1, 10, 4]이고, arr2 = [11, 13, 11, 3, 11, 9, 1] 이면 4가 4번 페어가 나온 1을 반환합니다.\narr1 = [1,2,2,3,2,2,2]이고, arr2 = [4,5,4,5,4,5,4] 이면 4가 4번 페어가 나온 2를 반환합니다.

\n

solution 함수 이외에 필요한 함수를 추가해서 코드를 의미있는 단위로 분리해보세요.

\n



\n

풀이

\n
function solution(arr1, arr2) {\n  let pare1 = sidefn(arr1);\n  let pare2 = sidefn(arr2);\n  let result = 0;\n  pare1.sort((a, b) => b - a);\n  pare2.sort((a, b) => b - a);\n\n  pare1[0][1] > pare2[0][1] ? (result = 1) : \n  pare2[0][1] > pare1[0][1] ? (result = 2) :\n  (result = 0);\n\n  if(pare1[0][1] === pare2[0][1]) {\n    if (pare1[0][0] > pare2[0][0]) {\n      result = 1\n    } else result = 2;\n  }\n\n  return result;\n}\n\nfunction sidefn(arr) {\n  let remEl = 0;\n  arr.sort((a, b) => a - b);\n  let count = 1;\n  let result = [];\n  arr.forEach((el, idx) => {\n    if (el === arr[idx + 1]) {\n      count++;\n    } else if (count !== 1) {\n      remEl = el;\n      result.push([remEl, count]);\n\n      if (result.length > 1) max(result)\n      count = 1;\n    }\n  });\n\n  return result;\n}\n\n\nfunction max(arr) {\n  let res = 0;  \n  if(arr[0][1] > arr[1][1]) arr.pop()\n  else arr.shift()\n}\n\nconst arr1 = [1,1, 3,3,3];\nconst arr2 = [4,4,4];\n\nconsole.log(solution(arr1, arr2)); // 2
","frontmatter":{"title":"bootcamp test2","date":"July 30, 2020"}}},"pageContext":{"slug":"/Algorithm/bootcamp_test2/","previous":{"fields":{"slug":"/Algorithm/bootcamp_test1/"},"frontmatter":{"title":"bootcamp test1","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Today I Learned/kakao_map_sdk_사용하기/"},"frontmatter":{"title":"kakao map sdk 사용하기","category":"Today I Learned","draft":false}}}},"staticQueryHashes":["3128451518","96099027"]}