{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/count_apples_and_oranges/","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":"45d9ae29-a936-56b0-b2e0-f202f205c2a7","excerpt":"문제 설명 풀이","html":"

문제 설명

\n
/*\n* 사과와 오렌지\n*\n다음과 같은 흑백 세상에 오렌지 나무와 사과나무가 있습니다. a는 사과나무의 위치를, b는 오렌지 나무의 위치를 나타냅니다.\n두 나무 사이에는 Vanilla House가 있고, Vanilla House의 영역은 s에서부터 t까지로 정의됩니다.\n*\n*     * *                                   ___________                                    * *\n*     * *                                   | Vanilla |                                    * *\n*      |                                    |  House  |                                     |\n* -----a---------------------------------s---------------t----------------------------------b-----\n* 나무에서 과일이 다 익으면, 나무에서부터 D만큼 떨어진 곳에 떨어지게 됩니다. D가 음수일 경우 나무의 왼쪽으로 떨어지는 것을 의미합니다.\n* D가 양수일 경우 과일은 나무의 오른쪽 방향으로 떨어집니다.\n* m개의 사과와 n개의 오렌지가 익어서 떨어졌을 때, Vanilla House 영역 안에 떨어진 사과와 오렌지가 몇 개인지 배열로 반환해주세요!\n* 반환값은 [사과의 개수, 오렌지의 개수] 형태의 배열로 반환해주시면 됩니다!\n*\n* 예를들어, Vanilla House가 s=7 이고 t=10 인 영역에 있고, 사과나무와 오렌지 나무가 각각 a=4, b=12인 지점에 있습니다.\n* 그리고 m=3개의 사과와 n=3개의 오렌지가 있습니다. 각각 apples=[2, 3, -4]와 oranges=[3, -2, -4]로 떨어지는 방향이 정해졌습니다.\n* 그렇다면 사과는 [4 + 2, 4 + 3, 4 + (-4)]=[6, 7, 0]로 떨어지는 지점이 정해지고,\n* 오렌지는 [12 + 3, 12 + (-2), 12 + (-4)]=[15, 10, 8]로 떨어지는 지점이 정해집니다.\n* 결과적으로 Vanilla House의 영역[7, 10]에는 1개의 사과와 2개의 오렌지가 떨어지게 됩니다. 따라서 [1, 2]를 반환해주면 되겠죠!\n*\n* @param {number} s\n* @param {number} t\n* @param {number} a\n* @param {number} b\n* @param {number[]} apples\n* @param {number[]} oranges\n* @return {number[]}\n*/\n\n// 아래의 export default 키워드는 '아직' 신경쓰지 않으셔도 됩니다. :)\nfunction countApplesAndOranges(s, t, a, b, apples, oranges) {\n  let m = 3, n = 3;\n  let appleLocation = apples.map(el => el + a);\n  let orangeLocation = oranges.map(el => el + b);\n  let houseLocation = [];\n  for (let i = s; i <= t; i++) {\n    houseLocation.push(i);\n  }\n\n  let appleInHouseNum = countFruitLocation(appleLocation, houseLocation);\n  let orangeInHouseNum = countFruitLocation(orangeLocation, houseLocation);\n  \n  return [appleInHouseNum, orangeInHouseNum];\n}\n\nfunction countFruitLocation(fruitLocation, houseLocation) {\n  let countNum = 0;\n  fruitLocation.forEach(element => houseLocation.includes(element) ? countNum++ : null)\n  return countNum;\n}\n\nconsole.log(countApplesAndOranges(7, 10, 4, 12, [2, 3, -4], [3, -2, -4]));
\n



\n

풀이

\n
// 아래의 export default 키워드는 '아직' 신경쓰지 않으셔도 됩니다. :)\nfunction countApplesAndOranges(s, t, a, b, apples, oranges) {\n  let m = 3, n = 3;\n  let appleLocation = apples.map(el => el + a);\n  let orangeLocation = oranges.map(el => el + b);\n  let houseLocation = [];\n  for (let i = s; i <= t; i++) {\n    houseLocation.push(i);\n  }\n\n  let appleInHouseNum = countFruitLocation(appleLocation, houseLocation);\n  let orangeInHouseNum = countFruitLocation(orangeLocation, houseLocation);\n  \n  return [appleInHouseNum, orangeInHouseNum];\n}\n\nfunction countFruitLocation(fruitLocation, houseLocation) {\n  let countNum = 0;\n  fruitLocation.forEach(element => houseLocation.includes(element) ? countNum++ : null)\n  return countNum;\n}\n\nconsole.log(countApplesAndOranges(7, 10, 4, 12, [2, 3, -4], [3, -2, -4]));\n// [ 1, 2 ]
","frontmatter":{"title":"count apples and oranges(사과와 오렌지)","date":"July 14, 2020"}}},"pageContext":{"slug":"/Algorithm/count_apples_and_oranges/","previous":{"fields":{"slug":"/TypeScript/@types_typeRoots_and_types/"},"frontmatter":{"title":"@types, typeRoots and types","category":"TypeScript","draft":false}},"next":{"fields":{"slug":"/Algorithm/2xn_Tiling/"},"frontmatter":{"title":"2Xn Tiling","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","96099027"]}