펭귄삼촌

cplusplus 사이트 Reference를 참고하며 공부해봤습니다. 틀린 내용이 있다면 댓글로 지적 부탁드립니다. Vector 벡터는 크기가 변할 수 잇는 배열을 나타내는 'Sequence Container'이다. 순차 컨테이너란? 원소가 들어오는 대로 저장한다는 의미, 별도의 정렬없이 들어오는 순서대로 저장된다. 벡터는 배열과 마찬가지로 요소에도 연속적인 저장 위치를 사용한다. 이는 해당 요소의 포인터의 오프셋을 사용하여 배열과 마찬가지로 효율적으로 요소에 접근할 수 있다. 하지만, 선언하면서 저장공간을 정해줘야하는 배열과는 다르게 벡터는 동적으로 변경할 수 있다. 내부적으로 벡터는 동적으로 할당된 어레이를 사용하여 요소를 저장한다. 즉, 새 요소를 삽입할 때 크기가 커지기 위해 이 배열을 재할당해야..

1427번: 소트인사이드 링크 코드 #include #include using namespace std; bool compare(int a, int b){ return a > b; } int main() { int arr[100]; int n, i = 0; cin >> n; for(; n > 0; i++){ arr[i] = n % 10; n /= 10; } sort(arr, arr + i, compare); for(int j=0; j b 가 true로 return 되면 먼저 들어간 수가 뒤의 수보다 클 때 True 이므로 내림차순으로 정렬이된다. 반대로 오름차순으로 정렬한다면 return a < b 로 하면 된다. compare 함수를 만들때 정렬 대상에 따라 parameter의 type도 신경을 써야하..

2108번: 통계학 링크 코드 #include using namespace std; int main() { int num[8001] = {0, }; int n, tmp; scanf("%d", &n); double avg = 0.0; int mid = 10000, cnt = 0, min = 4000, max = -4000; int old_mode = 4000; int mode = 4000; for(int i=0; i max) max = tmp; } for(int j=8000; j>=0; j--){ avg += (-4000 + j) * num[j]; if(mid == 10000 && cnt + num[j] >= (n / 2) + 1 ){ mid = -4000 + j; } else{ cnt += num[j];..

10989번: 수 정렬하기3 링크 코드 #include #include using namespace std; int main(){ ios:: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int temp; cin >> n; int arr[10000] = {0}; for(int i=0; i> temp; arr[temp-1] += 1; } for(int i=0; i

2751번: 수 정렬하기2 링크 코드 #include #include using namespace std; int arr[1000000]; int main() { int n; scanf("%d", &n); for(int i=0; i

2750번: 수 정렬하기 링크 코드 #include using namespace std; int main() { int n; int num[1000]; scanf("%d", &n); for(int i=0; i

1436번: 영화감독 숌 링크 코드 #include using namespace std; int main() { int n; cin >> n; int cnt = 0; int answer = 665; int condition = 665; while(cnt != n){ answer++; condition = answer; while(condition >= 666){ if(condition % 1000 == 666){ cnt++; break; } else{ condition /= 10; } } } cout

1018번: 체스판 다시 칠하기 링크 코드 #include using namespace std; char case1[8][9] = { "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", }; char case2[8][9] = { "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", }; int main() { char chess[50][50]; int n, m; cin >> n >> m; for(int i = 0; i < n; i++){ for(int j = 0; j <..