N

배열 순차 리스트 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다. 배열에 포함된 원소는 순서대로 번호(index)가 붙으며, 0부터 시작한다. 고정된 크기를 가지며, 일반적으로는 동적으로 크기를 늘릴 수 없다.(C, C++..) 그러나 JS와 같은 스크립트 언어는 동적으로 크기가 증감된다. 원하는 원소의 번호(index)를 알고 있다면 O(1)로 원소를 찾을 수 있다. 원소를 삭제하면 해당 번호(index)에 빈 자리가 된다. 삭제 후 빈 자리를 채우기 위해 O(n)이 소요된다. 중간에 요소를 추가하기 위해서도 O(n)이 소요된다. 추가와 삭제가 반복되는 로직은 배열이 추천되지 않는다! 배열 생성 방법 4가지 const arr1 = []; const arr2 = [1, 2, 3, 4, 5]; co..

https://programmers.co.kr/learn/courses/30/lessons/77485?language=cpp 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 쿼리로 주어진 좌표를 토대로 가운데 부분을 제외한 행렬의 테두리를 한칸씩 회전하면 된다. 테두리는 총 4개이므로 반복문 4개를 통해 한칸씩 땡겨준다. 또한, 각 반복문마다 최소값을 비교하면서 진행해야 한다. #include #include using namespace std; vector solution(int rows,..

자릿수 더하기 문제와 똑같은 유형이다..! while문으로 n이 0보다 작아질 때까지 반복한다. answer가 벡터이므로 push_back을 통해 값을 넣어주고, 나머지 연산을 이용하면 n을 뒤집어서 넣을 수 있다..! #include #include using namespace std; vector solution(long long n) { vector answer; while(n > 0) { answer.push_back(n % 10); n /= 10; } return answer; }