글 읽기 - 문제를 풀었는데 다른 방법으로 풀때는 틀리다고 나옵니다.

unilep 6년 전 0

v 에 약수들만 들어가고 K번째까지 정렬한 뒤에 출력해주는데

잘못된 로직이 있을까요?

int main() {
	ios_base::sync_with_stdio(false);
	int N, K;
	cin >> N >> K;
	vector<int> v;
	for (int i = 1; i*i <= N; i++) {
		if (N % i == 0) {
			v.push_back(i);
			v.push_back(N / i);
		}
	}
	
	if (v.size() >= K) {
		nth_element(v.begin(), v.begin() + K -1, v.end());
		cout << v[K-1] << endl;
	}
	else cout << 0 << endl;
	return 0;
}

sait2000 6년 전 1

4 3 하면 4가 나와야 할 것 같은데 이 코드는 2가 나올 것 같네요

unilep 6년 전 0

약수구하는쪽에 오류가 있었네요. 감사합니다

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

문제

문제

출처

ICPC

문제를 풀었는데 다른 방법으로 풀때는 틀리다고 나옵니다.

unilep 6년 전 0

sait2000 6년 전 1

unilep 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말