Skip to content

Commit ab77c93

Browse files
committed
Merge branch '황은지' of https://github.com/CodingTestStudy2/Daily_Coding_Test into 황은지
2 parents 05aa05b + 7eaa3c8 commit ab77c93

3 files changed

Lines changed: 61 additions & 0 deletions

File tree

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {string} word
3+
* @return {number}
4+
*/
5+
var minimumPushes = function(word) {
6+
// 최대한 한번만 누르게 -> 그래도 부족한건 2개, 3개짜리로..
7+
let cost=0;
8+
let click=1;
9+
let left=word.length;
10+
11+
while(left>0){
12+
if(left<=8){
13+
cost+=(left*(click++))
14+
break;
15+
}else{
16+
left-=8;
17+
cost+=(8*(click++));
18+
}
19+
}
20+
21+
return cost;
22+
};
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var alternatingSum = function(nums) {
6+
let result=0;
7+
8+
for(let i=0;i<nums.length;i++){
9+
if(i%2===0) result+=nums[i];
10+
else result-=nums[i];
11+
}
12+
13+
return result;
14+
};
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @param {number[][]} graph
3+
* @return {boolean}
4+
*/
5+
var isBipartite = function (graph) {
6+
const nodeCount = graph.length;
7+
const setFlag = Array(nodeCount);
8+
const queue = [0];
9+
setFlag[0] = true;
10+
let head = 0;
11+
12+
while (queue.length - head > 0) {
13+
const curNode = queue[head++];
14+
console.log(curNode, "curNode");
15+
for (let i = 0; i < graph[curNode].length; i++) {
16+
const nextNode = graph[curNode][i];
17+
console.log(nextNode, "nextNode");
18+
if (setFlag[nextNode] === setFlag[curNode]) return false;
19+
setFlag[nextNode] = !setFlag[curNode];
20+
queue.push(nextNode);
21+
}
22+
}
23+
24+
return true;
25+
};

0 commit comments

Comments
 (0)