글 읽기 - 서로 다른 값의 개수를 어떻게 찾나요?

12161542 4년 전 0

배열에 저장된 값들을 크기순으로 sort하고 서로 다른 값의 개수를 구하는 코드를 열심히 생각해봤는데... 힘드네요..

ex) 11133322 or 11111111 or 13131313 등 어떻게 한 코드로 올바른 값이 나오게 할 수 있나요?ㅠ

#include <iostream>

using namespace std;

class Divison {
private:
	int n = 1; // 서로 다른 값의 개수
	int u[10];
public:
	void Rest() {
		for (int i = 0; i < 10; i++) {
			cin >> u[i];
			u[i] %= 42;
		}
		for (int i = 0; i < 10; i++) {
			for (int j = i + 1; j < 10; j++) {
				if (u[i] > u[j]) {	// 크기 순으로 sort
					int temp = u[i];
					u[i] = u[j];
					u[j] = temp;
				}
			}
		}	
		cout << n << endl;
	}
};

int main() {
	Divison d;
	d.Rest();
	return 0;
}

lim551 4년 전 0

간단하게 c++에서는 sorting 후 unique를 사용하면 됩니다.

http://www.cplusplus.com/refer...

여기 unique 구현 코드도 있네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

서로 다른 값의 개수를 어떻게 찾나요?

12161542 4년 전 0

lim551 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말