Study/알고리즘, 문제풀이

[HackerRank - Arrays] 2D Array - DS

chronosa 2020. 4. 30. 18:54

https://www.hackerrank.com/challenges/2d-array/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays

 

2D Array - DS | HackerRank

How to access and use 2d-arrays.

www.hackerrank.com

해커랭크사이트의 Interview Preparation Kit, Array 파트의 첫 번째 문제이다.

6 x 6 크기의 배열이 문제에서 주어지게 되는데, 문제에서는 아래와 같은 모래시계 모양의 subnet array 최대값을 구하도록 요구된다. (1이 있는 자리를 보면 알 수 있다)

y와 x index를 for문을 통해 1씩 증가시키면서 전체 탐색을 수행하되,  모래시계 모양은 3 * 3 크기를 차지하므로, 이를 고려하여 index의 최대값을 계산하면 쉽게 풀 수 있다.

 

풀이 : https://github.com/chronosa-SJ/algorithms/blob/master/hackerrank/array/2d-array.py