it 취업을 위한 알고리즘 문제 풀이 입문 (With C/C++) 26. 마라톤

[기억할 내용들]

1. 쉬워서 딱히 기억할 만한 건 없다..
2. 아 배열을 하나만 쓰고도 해결할 수 있다는 건 기억해도 좋을 듯.

---

 

[나의 코드]

#include <iostream>
#include <stdio.h>
#include <string>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);

	int n;
	cin >> n;

	vector<int> a(n);
	for (int i = 0; i < n; i++)
		cin >> a[i];

	vector<int> b(n);
	for (int i = 0; i < n; i++)
		b[i] = 1;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i; j++) {
			if (a[j] >= a[i])
				b[i]++;
		}
	}

	for (int i = 0; i < n; i++)
		cout << b[i] << " ";
	cout << "\n";

	return 0;
}

 

 

[강의 코드]

#include <iostream>
#include <stdio.h>
#include <string>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	int i, j, n, cnt = 0;
	scanf_s("%d", &n);

	vector<int> a(n + 1);
	for (i = 1; i <= n; i++)
		scanf_s("%d", &a[i]);

	printf("1 ");
	for (i = 2; i <= n; i++) {
		cnt = 0;
		for (j = i - 1; j >= 1; j--)
			if (a[j] >= a[i]) cnt++;

		printf("%d ", cnt + 1);
	}

	return 0;
}

 

 

[의견]

흠.. 딱히 쓸 말이 없다. 공부 그만하고 싶당. 아!!!!!!!!!!!!!!! 2개만 더 하면 오늘은 끝이다!!! 힘내자고!!!