FilesExpand file tree

 main

/

limlimjo.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (24 loc) · 722 Bytes

 main

/

limlimjo.js

Top

File metadata and controls

• Code
• Blame

29 lines (24 loc) · 722 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

/**

* @param {number} n - a positive integer

* @return {number} - a positive integer

*/

var reverseBits = function (n) {

// 문자열로 변환

let nString = n.toString(2).padStart(32, "0");

//console.log(nString);

// 스택 생성 (스택은 나중에 들어온게 먼저 나가므로)

let stack = [];

// nString 스택에 넣기

for (let i = 0; i < nString.length; i++) {

stack.push(nString[i]);

}

// pop하여 뒤집힌 문자열 만들기

let reverseNString = "";

for (let i = 0; i < nString.length; i++) {

reverseNString += stack.pop();

}

// 뒤집힌 문자열을 정수로 변환

return parseInt(reverseNString, 2);

};

// 시간 복잡도: O(1)

// 공간 복잡도: O(1)