Little Jay

배열을 경험해보지 못한 개발자는 없을 것이다. 배열은 컴퓨터 내에서 연속적인 메모리 공간을 사용할 수 있는 좋은 자료구조이다. T arr[n] 이라는 배열이 있으면, 이는 T라는 자료형에 n길이 만큼 data가 있다는 소리이다. 이때 이 size는 n * sizeof(T) 만큼의 메모리 공간에 연속적으로(Continously) 존재하게 된다. 그리고 arr이라는 이름은 배열의 시작을 가르키는 포인터처럼 사용할 수 있다. char buf[256]; 이라고 선언 후, char *p = buf; 라는 포인터변수를 선언하면 단순히 이 포인터를 가지고서 배열을 다룰 수 있는 것이다. 보통 리눅스 계열에서 포인터는 일반적으로 8byte를 가리키며, n length의 포인터 배열을 선언하게 되면 n * 8의 사이즈의..

C++ Array 연습 기초 첫 번째는 무지성 string으로 푸는 방법이다. O(n^2)로 간단하게 풀 수 있는 문제이다. 처음 for문은 char 알파벳이 돈다 이제 다음 for문은 입력된 string 안에있는 char과 처음 for문의 알페벳이 몇개나 일치하는지 확인한다. #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); string s; cin >> s; for (char i = 'a'; i

동적 배열로 풀면 안되는 문제인 것 같다. 그냥 배열로 풀어야 정답으로 서버가 인정하는 것 같다. #include using namespace std; int main() { int n; cin >> n; int arr[101] = { 0, }; int x; int denied = 0; for (int i = 0; i > x; if (arr[x] == 1) denied++; else arr[x] = 1; } cout

벡터로 풀기 #include #include #include using namespace std; int main() { int testCase; cin >> testCase; vector arr; int input; for (int i = 0; i > input; arr.push_back(input); } sort(arr.begin(), arr.end()); cout a; int N = 7; for (int i = 0; i > ary[k]; } sort(ary, ary + 10); cout