(5) Zigzag Conversion - LeetCode
Zigzag Conversion - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
접근 : 문자열 구현
Javascript
let input = require("fs")
.readFileSync("input.txt") //"/dev/stdin"
.toString()
.split("\n")
.map((val) => val.trim());
function solution(input) {
//input
let s = input[0];
let num = +input[1];
// Submit
if (num === 1) {
return s;
}
const len = s.length;
const arr = [...Array(num)].map((r) => []);
for (let i = 0; i < len; i++) {
const pos = i % (2 * num - 2);
const position = pos < num ? pos : 2 * num - 2 - pos;
arr[position].push(s[i]);
}
// console.log(arr);
return arr.map((r) => r.join("")).join("");
}
solution(input);
'코딩테스트(알고리즘) > leetCode' 카테고리의 다른 글
[leetCode] 3. Longest Substring Without Repeating Characters (Javascript) (0) | 2022.06.26 |
---|---|
[leetCode] 125. Valid Palindrome (Javascript) (0) | 2022.06.25 |
[leetCode] 11. Container With Most Water (Javascript) (0) | 2022.06.25 |
[leetCode] 1. Two Sum (Javascript) (0) | 2022.06.25 |
[leetCode] 13.Roman to Integer (Javascript) (0) | 2022.06.24 |