글 읽기 - 이상한 점을 찾았습니다.

hsu2016 4년 전 0

N과 M을 바꿔썼는데 통과하는 현상을 찾았습니다.

원래 문제가 의도한 대로라면 M개의 장르가 있고 N명이 평가를 보는거니까 이중 포문을 쓴다했을 경우 M이 바깥 포문에 오고 N이 내부 포문에 와야 되는 것 아닌가요?

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;

//compare는 sort의 기준, 점수가 큰 기준으로 정렬한다.ㄹ
bool compare(pair<int, double> p1, pair<int, double> p2) {
	return p1.second > p2.second;
}

int main() {
	int N, M, K; 
	int people; 
	int cnt = 0; 
	double score; 
	double sum = 0; 
	vector<pair<int, double>> v; 
	set<int> st; 

	cin >> N >> M >> K; 
	for (int i = 0; i < M; i++) {  //N으로 바꿔도 AC가 됩니다.
		for (int j = 0; j < N; j++) { //M으로 바꿔도 AC가 됩니다.
			cin >> people >> score;
			v.push_back(make_pair(people, score));
		}
	}

	sort(v.begin(), v.end(), compare); //정렬

	for (int i = 0; i < v.size(); i++) {
		if (cnt == K) {
			break;
		}
		if (st.find(v[i].first) != st.end()) {
			continue;
		}
		else {
			sum = sum + v[i].second;
			st.insert(v[i].first);
			cnt++;
		}
	}
	
	cout << fixed;
	cout.precision(1);
	cout << sum;
}

wjsqjawns 4년 전 1

어... 작성자님의 코드가 그걸 염두에 두나요?

그냥 N*M만큼만 받으면 아무런 문제도 일어나지 않는 방식이라 통과되는 게 당연하게 보입니다만...

hoo485 4년 전 2

윗 댓님의 말씀이 맞습니다.

for문안에서 n*m만큼만 cin으로 입력받는 문장입니다.

그리고 입력받은 값을 바로 푸시백해주는 것인데, i와 j를 이용하여 푸시백을 해주는 것이 아니기에 전혀 문제가 없습니다.

그렇지만 문제가 만약 좌표평면같이 i와 j의 값을 이용하여 푸시를 해준다면 문제가 생기겠죠?

hsu2016 4년 전 0

아하 제가 문제를 잘못 이해햇나 보네요

감사합니다ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

이상한 점을 찾았습니다.

hsu2016 4년 전 0

wjsqjawns 4년 전 1

hoo485 4년 전 2

hsu2016 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말