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
- 토이프로젝트
- 알고리즘테스트
- 하스스톤
- 나쫌
- javascript
- 게임
- 바질토마토뭐시기
- 발더스3
- 서울제빵소
- 3d퍼즐
- 코테
- 취미
- 코딩테스트
- 메탈퍼즐
- 밥먹고
- LeetCode
- 송리단
- 노노그램
- 발더스모드
- 누룽지소금빵
- 잠실새내
- 버즈2프로
- 발더스게이트
- 눈알빠지겠네
- 맛집
- 미앤아이
- 뜨아거
- 메일우유
- DIY
- 천등
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 880. Decoded String at Index 본문
난이도 [ 🤔 ] Medium
문제 설명
You are given an encoded string s
. To decode the string to a tape, the encoded string is read one character at a time and the following steps are taken:
- If the character read is a letter, that letter is written onto the tape.
- If the character read is a digit
d
, the entire current tape is repeatedly writtend - 1
more times in total.
Given an integer k
, return the kth
letter (1-indexed) in the decoded string.
인코딩된 문자열 s가 주어집니다.
이 문자열을 테이프에 디코딩하기 위해 인코딩된 문자열을 한 번에 한 문자씩 읽고 다음 단계를 수행합니다:
- 읽은 문자가 문자인 경우 해당 문자가 테이프에 기록됩니다.
- 읽은 문자가 숫자 d인 경우 현재 테이프 전체가 d-1번 반복 된다.
정수 k가 주어지면 디코딩된 문자열에서 k번째 문자를 반환합니다.
입출력 예
Example 1:
Input: s = "leet2code3", k = 10
Output: "o"
Explanation: The decoded string is "leetleetcodeleetleetcodeleetleetcode".
The 10th letter in the string is "o".
Example 2:
Input: s = "ha22", k = 5
Output: "h"
Explanation: The decoded string is "hahahaha".
The 5th letter is "h".
Example 3:
Input: s = "a2345678999999999999999", k = 1
Output: "a"
Explanation: The decoded string is "a" repeated 8301530446056247680 times.
The 1st letter is "a".
Constraints
2 <= s.length <= 100
s
consists of lowercase English letters and digits2
through9
.s
starts with a letter.1 <= k <= 109
- It is guaranteed that
k
is less than or equal to the length of the decoded string. - The decoded string is guaranteed to have less than
263
letters.
내 솔루션
- 처음엔 로직대로 string을 계속 늘려서 return s[k-1]로 작업하려고함.
- 너무 커서 메모리 이슈로 아예 통과 조차 못함. 애초에 로직도 잘못이해서 'leet10' 이면 leet가 10번 반복 된다고 생각함. 문제에서 2~9 사이 숫자라고 알려주었지만.. 문제를 잘 읽어보자..
- 고민 중에 숫자가 d-1번 반큼 반복된다 라는 걸로 k 근처로 올때까지 반복해서 제거하는 방식을 떠올림.
var decodeAtIndex = function(s, k) {
let size = 0;
for (const letter of s) {
size = isNaN(letter) ? size + 1 : letter * size;
}
for (let i = s.length - 1; i >= 0; i--) {
let char = s[i];
k %= size
if (k === 0 && isNaN(char)) {
return char;
} else if (!isNaN(char)) {
size /= +char;
} else {
size--;
}
}
return s[1];
}
감상평
- 큰 틀에서는 많이 안바꿨지만 제출 할때마다 예외처리에 엄청 골치아팠다
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 1624. Largest Substring Between Two Equal Characters (0) | 2023.09.29 |
---|---|
[leetCode/JS] 896. Monotonic Array (0) | 2023.09.29 |
[leetCode/JS] 905. Sort Array By Parity (0) | 2023.09.28 |
[leetCode/JS] 841. Keys and Rooms (0) | 2022.12.20 |
[leetCode/JS] 739. Daily Temperatures (0) | 2022.12.18 |
Comments