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 | 31 |
Tags
- 발더스모드
- 발더스3
- 발더스게이트
- 잠실새내
- 알고리즘테스트
- 토이프로젝트
- 코테
- 미앤아이
- LeetCode
- 서울제빵소
- 하스스톤
- 메탈퍼즐
- 취미
- 눈알빠지겠네
- 3d퍼즐
- 게임
- 코딩테스트
- 바질토마토뭐시기
- 밥먹고
- 송리단
- javascript
- 버즈2프로
- 누룽지소금빵
- 나쫌
- 천등
- DIY
- 노노그램
- 뜨아거
- 맛집
- 메일우유
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 6. Zigzag Conversion 본문
난이도 [ 🤔 ] Medium
문제 설명
The string "PAYPALISHIRING"
is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I G
Y I R
And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string s, int numRows);
입출력 예
Example 1:
Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"
Example 2:
Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:
P I N
A L S I G
Y A H R
P I
Example 3:
Input: s = "A", numRows = 1
Output: "A"
Constraints
1 <= s.length <= 1000
s
consists of English letters (lower-case and upper-case),','
and'.'
.1 <= numRows <= 1000
내 솔루션
- 입력값과 출력사이에 어떤 법칙이 있는지 찾아봤는데 없어보여서 그냥 퓸
/**
* @param {string} s
* @param {number} numRows
* @return {string}
*/
var convert = function(s, numRows) {
const arr = []
let isUp = true
for(let i = 0, numRow = 0; i < s.length; i ++) {
if(!arr[numRow]) arr[numRow] = []
arr[numRow].push(s[i])
numRow = isUp ? numRow + 1 : numRow - 1;
if(numRow === numRows-1 || numRow === 0) isUp = !isUp
}
return arr.flat().join('')
};
감상평
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 343. Integer Break (0) | 2023.10.06 |
---|---|
[leetCode/JS] 706. Design HashMap (0) | 2023.10.04 |
[leetCode/JS] 1512. Number of Good Pairs (0) | 2023.10.03 |
[leetCode/JS] 2038. Remove Colored Pieces if Both Neighbors are the Same Color (0) | 2023.10.02 |
[leetCode/JS] 557. Reverse Words in a String III (0) | 2023.10.01 |
Comments