목록배열 (2)
어흥
문제 링크: www.hackerrank.com/challenges/ctci-array-left-rotation/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays Arrays: Left Rotation | HackerRank Given an array and a number, d, perform d left rotations on the array. www.hackerrank.com 1. 주의할 점 - D번 수행할 때 마다 1칸씩 앞으로 당기지 않도록 한다(O(A.size()*D)) 2. 구현 - 크기가 A.size()인 벡터 V[]를 생성한다 - A의 원소가 D만큼 왼쪽으로 가면, ..
문제 링크: 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 1. 주의할 점 - H가 90도 뒤집어진 모양의 합을 어떻게 구할 것인가 - 정답이 음수일 수도 있다 2. 구현 - H의 중심점을 기준으로 상하좌우 최대 1칸씩만 떨어져있다. 따라서 중심점을 기준으로 Arr[][] 배열을 탐색할 때, 1~Row-1, 1~Col-1까지만 계산한다 - dx[], dy[] 배열을 통해 ..