iT邦幫忙

2022 iThome 鐵人賽

DAY 20
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 20

Day 20 Grid Challenge用Javascript

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220920/20151833qkpyGpUF9N.png
https://ithelp.ithome.com.tw/upload/images/20220920/20151833kvbBShOmT9.png
https://ithelp.ithome.com.tw/upload/images/20220920/20151833sWxrdS1YfJ.png

解題想法

function convertToArray(grid){
    for(let i=0;i<grid.length;i++){
        grid[i] = grid[i].split('');
    }
    return grid;
}

function gridChallenge(grid) {
    // if grid is 1x1 then just return YES
    if(grid.length==1){
        return 'YES'
    }
    
    grid = convertToArray(grid);
    
    //sort grid
    for(let i=0;i<grid.length;i++){
        grid[i].sort();
    }
    

    //compare verticaly
    let x=0;
    let y=0;
    while(y < grid[0].length){
        if(x==grid.length-1){
            x=0;
            y++;
        }
        if(grid[x][y]>grid[x+1][y]){
            return 'NO'
        }
        x++;
        
    }
    return 'YES';
}

結果

https://ithelp.ithome.com.tw/upload/images/20220920/20151833Mg6esoWF7u.png
https://ithelp.ithome.com.tw/upload/images/20220920/20151833BLG8sdHSeA.png


上一篇
Day 19 Dynamic Array用Python3
下一篇
Day 21 Prime Dates用c++
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言