Skip to content

Commit fad5761

Browse files
Merge pull request #2008 from leehyeyun/main
[leehyeyun] WEEK 01 solutions
2 parents bcc2218 + 65495fc commit fad5761

File tree

2 files changed

+70
-0
lines changed

2 files changed

+70
-0
lines changed
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {boolean}
4+
*/
5+
6+
/*
7+
nums ๋ฐฐ์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ,
8+
์ค‘๋ณต๋œ ๊ฐ’์ด ์กด์žฌํ•˜๋ฉด true,
9+
์ค‘๋ณต๋œ ๊ฐ’์ด ์—†์œผ๋ฉด false๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜
10+
11+
์š”์ฒญํ˜•์‹ : containsDuplicate(nums)
12+
์ž…๋ ฅํ˜•์‹ : nums๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด๋กœ ๊ธธ์ด๋Š” 1 ์ด์ƒ 10^5 ์ดํ•˜, ๊ฐ ์›์†Œ๋Š” -10^9 ์ด์ƒ 10^9 ์ดํ•˜
13+
14+
์š”์ฒญ์˜ˆ์‹œ : containsDuplicate([1,2,3,1])
15+
์ถœ๋ ฅ์˜ˆ์‹œ : true
16+
*/
17+
var containsDuplicate = function(nums) {
18+
19+
const set = new Set(nums);
20+
21+
if(nums.length != set.size){
22+
return true;
23+
}else {
24+
return false;
25+
}
26+
};
27+
28+
// ํ…Œ์ŠคํŠธ ์‹คํ–‰
29+
console.log("Example 1:", containsDuplicate([1, 2, 3, 1])); // true
30+
console.log("Example 2:", containsDuplicate([1, 2, 3, 4])); // false
31+
console.log("Example 3:", containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2])); // true
32+

โ€Žtwo-sum/leehyeyun.jsโ€Ž

Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} target
4+
* @return {number[]}
5+
*/
6+
7+
/*
8+
์ •์ˆ˜ ๋ฐฐ์—ด nums์™€ ๋ชฉํ‘œ๊ฐ’ target์ด ์ฃผ์–ด์กŒ์„ ๋•Œ,
9+
๋‘ ์ˆ˜๋ฅผ ๋”ํ•ด target์ด ๋˜๋Š” ์ธ๋ฑ์Šค๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜
10+
11+
์š”์ฒญํ˜•์‹ : twoSum(nums, target)
12+
์ž…๋ ฅํ˜•์‹ : nums๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด, target์€ ์ •์ˆ˜
13+
์ถœ๋ ฅํ˜•์‹ : target์„ ๋งŒ์กฑํ•˜๋Š” ๋‘ ์ˆ˜์˜ ์ธ๋ฑ์Šค๋ฅผ [i, j] ํ˜•ํƒœ๋กœ ๋ฐ˜ํ™˜
14+
15+
์š”์ฒญ์˜ˆ์‹œ : twoSum([2,7,11,15], 9)
16+
์ถœ๋ ฅ์˜ˆ์‹œ : [0, 1]
17+
*/
18+
var twoSum = function(nums, target) {
19+
20+
const map = new Map();
21+
22+
for (let i=0; i<nums.length; i++) {
23+
24+
const diff = target - nums[i];
25+
26+
if (map.has(diff)) {
27+
return [map.get(diff), i];
28+
}
29+
30+
map.set(nums[i],i);
31+
32+
}
33+
};
34+
35+
console.log(twoSum([2,7,11,15], 9));
36+
console.log(twoSum([3,2,4], 6));
37+
console.log(twoSum([3,3], 6));
38+

0 commit comments

Comments
ย (0)