Skip to content

Commit 45bf9dc

Browse files
committed
Merge branch '황은지' of https://github.com/CodingTestStudy2/Daily_Coding_Test into 황은지
2 parents 0135f15 + 3e04c40 commit 45bf9dc

3 files changed

Lines changed: 78 additions & 0 deletions

File tree

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
/**
2+
* @param {number} n
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
var sumBase = function(n, k) {
7+
const changedNumStr=n.toString(k)
8+
return changedNumStr.split('').reduce((acc,cur)=>acc+Number(cur),0);
9+
};
Lines changed: 49 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,49 @@
1+
/**
2+
* @param {number[][]} mat
3+
* @param {number[][]} target
4+
* @return {boolean}
5+
*/
6+
var findRotation = function(mat, target) {
7+
// 90도씩 돌려가면서 비교해보면 된다.
8+
const n=mat.length;
9+
let flag;
10+
for(let turn=0;turn<4;turn++){
11+
// 같은지 검사
12+
flag=true;
13+
for(let i=0;i<n;i++){
14+
for(let j=0;j<n;j++){
15+
if(mat[i][j]!==target[i][j]){
16+
flag=false;
17+
break;
18+
}
19+
}
20+
if(!flag) break;
21+
}
22+
23+
if(flag) return true;
24+
25+
// 회전
26+
const temp=Array.from({length:n},()=>Array(n));
27+
for(let i=0;i<n;i++){
28+
for(let j=0;j<n;j++){
29+
temp[i][j]=mat[j][n-i-1];
30+
}
31+
}
32+
mat=temp;
33+
console.log(mat);
34+
}
35+
36+
// 마지막 처리
37+
flag=true;
38+
for(let i=0;i<n;i++){
39+
for(let j=0;j<n;j++){
40+
if(mat[i][j]!==target[i][j]){
41+
flag=false;
42+
break;
43+
}
44+
}
45+
if(!flag) break;
46+
}
47+
48+
return flag;
49+
};
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* Definition for a binary tree node.
3+
* function TreeNode(val, left, right) {
4+
* this.val = (val===undefined ? 0 : val)
5+
* this.left = (left===undefined ? null : left)
6+
* this.right = (right===undefined ? null : right)
7+
* }
8+
*/
9+
/**
10+
* @param {number} n
11+
* @return {TreeNode[]}
12+
*/
13+
var allPossibleFBT = function (n) {
14+
const count = Math.floor(n / 2);
15+
const result = [];
16+
17+
if (n === 1) [new TreeNode(0)];
18+
19+
return false;
20+
};

0 commit comments

Comments
 (0)