글 읽기 - 맞았는데 어거지로 맞은것 같아서 질문이 있습니다.

ugly2003 1년 전 0

아무리 생각해봐도 더 나은 방법이 생각이 안나서

std::ios_base::sync_with_stdio(false);
std::cin.tie(NULL);

이 편법(?) 써서 700ms 정도로 성공했는데

이러한 의도로 만들어진 문제가 맞는지 궁금하네요 ㅠ

#include <string>
#include <iostream>
using namespace std;

bool sets[21] = { false };

bool check(int i) {
	if (sets[i] == true) return true;
	return false;
}

void all() {
	for (int i = 1; i < 21; i++) {
		sets[i] = true;
	}
}

void empty() {
	for (int i = 1; i < 21; i++) {
		sets[i] = false;
	}
}

void remove(int x) {
	sets[x] = false;
}

void add(int x) {
	sets[x] = true;
}

void toggle(int x) {
	sets[x] = !sets[x];
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	int m = 0;
	cin >> m;

	for (int i = 0; i < m; i++) {
		string s;
		cin >> s;
		if (s == "empty") {
			empty();
			continue;
		}
		if (s == "all") {
			all();
			continue;
		}

		int n = 0;
		cin >> n;
		if (s == "add") {
			add(n);
		}
		else if (s == "check") {
			cout << check(n) << "\n";
		}
		else if (s == "toggle") {
			toggle(n);
		}
		else if (s == "remove") {
			remove(n);
		}
	}

}

jbkmath48128 1년 전 1

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

맞힌 사람 목록 중 시간이 짧은 분들의 코드를 보시면 빠르게 입출력할 수 있는 FastIO를 직접 구현한 것을 볼 수 있는데,

그 점을 제외하고는 대부분 코드 구조가 비슷합니다.

의도는 모르겠으나 원래 시간 제한이 빡빡한 문제인 것 같고, 정해가 맞는 것 같습니다.

ugly2003 1년 전 0

감사합니다!! 덕분에 찜찜한게 없어졌어요 ㅎㅎㅎ

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

문제

문제

출처

ICPC

맞았는데 어거지로 맞은것 같아서 질문이 있습니다.

ugly2003 1년 전 0

jbkmath48128 1년 전 1

ugly2003 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말