글 읽기 - 7785번 회사에 있는 사람 시간초과문제..

kimochi0523 4년 전 1

C++로 구현을 해보았고, 시간초과가 뜨네요..

저의 생각으로는 for문에 문제가 있어 보이는데,

어떠한 것이 잘못 되었을까요??

#include <iostream>
#include <vector>
#include <string>
#include <iterator>
#include <map>
int main() {
	using namespace std;
	int count;
	string name;
	string inout;

	cin >> count;
	map<string, string> company;
	for (int i = 0; i < count; ++i) {
		cin >> name >> inout;
		if (inout == "enter") {
			company.insert(std::pair<string, string>(name, name));
		}
		else if (inout == "leave") {
			company.erase(name);
		}
	}
	std::map<std::string, std::string>::iterator iter = company.begin();
	for (iter; iter != company.end(); iter++) {
		cout << iter->first.c_str() << endl;
	}
	return 0;
}

djm03178 4년 전 1

https://www.acmicpc.net/proble...

kimochi0523 4년 전 0

감사합니다. 하지만 출력값이 입력값의 반대로 나오네요;;

그러니까 hello enter Hello enter를 하면 출력값은 Hello hello로 나오게 되는데, 이런 경우는 어떻게 해야할까요?

djm03178 4년 전 1

reverse_iterator를 사용해 보세요.

kimochi0523 4년 전 0

음.. 정말 죄송하지만 이렇게 하는거 맞나요?? 이제 막 시작해서 그런지 잘 안되네요;;

#include <iostream>
#include <vector>
#include <string>
#include <iterator>
#include <map>
#include <utility>
int main() {
	using namespace std;
	int count;
	string name;
	string inout;
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> count;
	map<string, string> company;
	for (int i = 0; i < count; ++i) {
		cin >> name >> inout;
		if (inout == "enter") {
			company.insert(std::pair<string, string>(name, name));
		}
		else if (inout == "leave") {
			company.erase(name);
		}
	}
	std::map<std::string, std::string>::iterator iter = company.begin();
	map<string, string>::reverse_iterator riter(company.rbegin());
	for (iter = company.begin(); iter != company.end(); iter++) {
		cout << iter->first.c_str() << '\n';
	}
	return 0;
}

djm03178 4년 전 1

iter를 지우시고, riter를 사용해서 루프를 돌고 출력하세요. 지금 코드는 riter는 전혀 사용하고 있지 않네요.

kimochi0523 4년 전 0

아... 그러네요;; 해결되었습니다!! 한수 배워가네요! 감사합니다..

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

문제

문제

출처

ICPC

7785번 회사에 있는 사람 시간초과문제..

kimochi0523 4년 전 1

djm03178 4년 전 1

kimochi0523 4년 전 0

djm03178 4년 전 1

kimochi0523 4년 전 0

djm03178 4년 전 1

kimochi0523 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말