Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 |
Tags
- 코딩테스트
- 프론트엔드 스쿨
- 구현
- c#
- MemoryBarrier
- 완전탐색
- 멀티스레드
- BFS
- N과 M(2)
- dfs
- 구조체
- 백트래킹
- 백준
- map
- 제로베이스
- C++
- Algorithm
- 메모리 배리어
- leetcode
- 문자열&연산자
- JavaScript
- socket
- 서버
- React
- 알고리즘
- Server
- 프로그래머스
- 자바스크립트
- 코딩테스트 스터디
- 제로베이스 프론트엔드 스쿨
Archives
- Today
- Total
Written
leetcode / 66. Plus One / JavaScript 본문
https://leetcode.com/problems/plus-one/
입력으로 주어진 배열을 하나의 정수처럼 보고 거기에 +1을 더한 후 그렇게 구한 값을 배열에 옮겨서 출력하는
문제였습니다.
Example 1:
Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Incrementing by one gives 123 + 1 = 124.
Thus, the result should be [1,2,4].
Example 2:
Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
Incrementing by one gives 4321 + 1 = 4322.
Thus, the result should be [4,3,2,2].
Example 3:
Input: digits = [9]
Output: [1,0]
Explanation: The array represents the integer 9.
Incrementing by one gives 9 + 1 = 10.
Thus, the result should be [1,0].
Constraints:
- 1 <= digits.length <= 100
- 0 <= digits[i] <= 9
- digits does not contain any leading 0's.
빈 문자열을 하나 만들어서 입력으로 주어진 배열을 for문을 돌아서 string의 형태로 가져옵니다.
여기서 주의해야 하는 부분이 있는데요, 입력으로 받는 배열의 length가 100까지 가능합니다.
즉, BigInt로 변환해줘야 정확하게 오차 없이 받을 수 있는 입력값이 존재할 수 있다는 것 입니다!
그렇게 BigInt를 사용하기 때문에 + 1n을 더합니다. (그냥 1을 더하면 안됩니다. BigInt끼리의 계산에는 n이 붙어야합니다)
그리고 빈 배열에 앞에서부터 하나씩 push해주면 출력으로 원하는 배열을 만들 수 있었습니다.
밑에는 Accepted받은 풀이입니다.
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
|
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let num = '';
for (let i=0; i<digits.length;i++){
num += String(digits[i]);
}
let BigNum = BigInt(num);
BigNum = BigNum + 1n;
const ans = String(BigNum);
const ansArr = [];
for (let i=0;i<ans.length;i++){
ansArr.push(ans[i]);
}
return ansArr;
};
|
cs |
'알고리즘 문제풀이' 카테고리의 다른 글
leetcode / 7. Reverse Integer / JavaScript (0) | 2023.02.21 |
---|---|
leetcode / 67. Add Binary / JavaScript (0) | 2023.02.21 |
스터디 4주차 / leetcode / Longest Palindromic Substring / JavaScript (0) | 2023.02.01 |
스터디 4주차 / leetcode / Remove Element / JavaScript (2) | 2023.02.01 |
스터디 4주차 / leetcode 26번 / Remove Duplicates from Sorted Array / JavaScript (0) | 2023.02.01 |
Comments