글 읽기 - 음. .링크드 리스트로 구현 vs set으로 구현

sanha93 5년 전 0

일단은 링크드리스트로 거의 다 짜가고 있기는 한데

링크드리스트로 포인터 옮겨다니는 대신 1,2,3의자리를 미리 쪼개놓으며 탐색 범위 줄이기

vs set도 비슷하지만 iter로 처음부터 탐색하면서 빼가기

어떤게 더 나을까요?

아니면 더 좋은 방법이 있을까요?

#include <iostream>

using namespace std;

struct Node {
	friend class List;
	int df;
	int ds;
	int dt;
	Node *before;
	Node *after;
	Node(int a, int b, int c, Node *bef, Node *aft) {
		df = a;
		ds = b;
		dt = c;
		before = bef;
		after = aft;
	}
};
class List{
private:
	Node *head;
	Node *tail;
	int size;
public:
	List(int a, int b, int c) {
		head = new Node(0,0,0, NULL, NULL);
		tail = new Node(0, 0, 0, NULL, NULL);
		Node *newNode = new Node(a, b, c, head, tail);
		head->after = newNode;
		tail->before = newNode;
		size++;
	}
	void pushBack(int a, int b, int c) {
		Node *newNode = new Node(a, b, c, tail, NULL);
		tail->after = newNode;
		tail = newNode;
		size++;
	}
	void checker(int a, int b, int c, int st, int ball) {
		Node *newNode = head->after;
		int strikeCount = 0;
		int ballCount = 0;
		while (newNode!= tail) {
			strikeCount = 0;
			ballCount = 0;
			if (newNode->df == a) 
				strikeCount++;
			if (newNode->ds == b) 
				strikeCount++;
			if (newNode->dt == c) 
				strikeCount++;
			if (newNode->ds == a || newNode->dt == a)
				ballCount++;
			if (newNode->df == b || newNode->dt == b)
				ballCount++;
			if (newNode->ds == c || newNode->df == c)
				ballCount++;
			if ((st != strikeCount) || (ball != ballCount)) {
				newNode->before->after = newNode->after;
				newNode->after->before = newNode->before;
				Node *toDelete = newNode;
				newNode = newNode->after;
				delete toDelete;
				size--;
			}
			else
				newNode = newNode->after;
		}
	}
	int returnSize() {
		return size;
	}
	
};
int main() {
	int a, b, c;
	int n;
	int num;
	int ball, strike;
	List L(1, 0, 2);
	for (int i = 103; i <= 987; i++) {
		a = i / 100;
		b = i / 10 % 10;
		c = i % 10;
		if((a!=b) && (b!=a) && (c!= a))
			L.pushBack(a, b, c);
	}
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> num; 
		a = num / 100;
		b = num / 10 % 10;
		c = num % 10;
		cin >> strike >> ball;
		L.checker(a, b, c, strike, ball);
	}
	cout << L.returnSize();
	cin >> n;
	return 0;
}

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

문제

문제

출처

ICPC

음. .링크드 리스트로 구현 vs set으로 구현

sanha93 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말