Talsu.net ::

'c++'에 해당되는 글 10건

2009/10/13 E-mail 분석기
2009/10/05 Programming Challenges - 체크 확인 (Check the Check) (1)
2009/10/04 Programming Challenges - 인터프리터(Interpreter) (2)

E-mail 분석기

이메일 리스트가 있을 때 정렬 할 수 있고 서비스 제공별로 통계를 낼 수 있다. 모 회사에서 단체 메일을 보낼때 실수로 숨은 참조를 하지 않고 보내 수백개의 E-mail 주소를 확보 하였는데 그 데이터로 이쪽 분야에 몸을 담고 있는 사람들이 사용하는 E-mail서비스 업체의 순위를 구하고 싶어 졌다.

돌려본 결과

Total : 549
naver.com : 274
nate.com : 78
hanmail.net : 63
gmail.com : 48
hotmail.com : 37
paran.com : 6
daum.net : 5
lycos.co.kr : 4
korea.ac.kr : 4
cyworld.com : 3
empal.com : 3
snu.ac.kr : 2
netsgo.com : 2
kw.ac.kr : 2
hanafos.com : 2
konkuk.ac.kr : 1
lawliet.biz : 1
kaist.ac.kr : 1
msn.com : 1
nait.com : 1
hufs.ac.kr : 1
hanyang.ac.kr : 1
naver.om : 1
hanmai.net : 1
postech.ac.kr : 1
pusan.ac.kr : 1
hamail.net : 1
sogang.ac.kr : 1
talsu.net : 1

메일 주소를 잘못적은 분들 몇분 있었고 nate메일이 저렇게 많이 사용 될 줄은 몰랐다.. gmail은 생각 보다 많이 사용 하고 있다.
학교 메일 쓰는 분도 많이 계시고..

#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
#include <cctype>

struct Email {
	std::string id;
	std::string service;

std::string toString() {
		return id + "@" + service;
	}
};

struct EmailPair {
	std::string service;
	int number;
};

class CompareByService {
public:
	bool operator()(const Email& lhs, const Email& rhs) {
		return lhs.service < rhs.service;
	}
};

class CompareByNumber {
public:
	bool operator()(const EmailPair& lhs, const EmailPair& rhs) {
		return lhs.number > rhs.number;
	}
};
class EmailList {
	std::vector<Email> mails;
public:
	void input(std::string str) {

std::stringstream ss(str);
		std::string mailStr;
		ss >> mailStr;
		unsigned int index = 0;
		bool find = false;
		for (; index < mailStr.size(); ++index) {
			if (mailStr[index] == '@') {
				find = true;
				break;
			}
		}
		if (find) {
			Email mail;
			mail.id = mailStr.substr(0, index);
			index++;
			mail.service = mailStr.substr(index, mailStr.size() - index);
			std::transform(mail.service.begin(), mail.service.end(),
					mail.service.begin(), tolower);
			mails.push_back(mail);
		}
	}

void printList() {
		for (std::vector<Email>::iterator it = mails.begin(); it != mails.end(); ++it) {
			std::cout << (*it).toString() << std::endl;
		}
	}

void sortByService() {
		std::sort(mails.begin(), mails.end(), CompareByService());
	}

void analysis() {
		std::cout << "Total : " << mails.size() << std::endl;
		sortByService();
		std::string mail = (*(mails.begin())).service;
		std::vector<std::string> services;
		std::vector<int> numbers;
		std::vector<EmailPair> data;
		int count = 1;

for (std::vector<Email>::iterator it = mails.begin(); it != mails.end(); ++it) {

if (mail == (*it).service) {
				++count;
			} else {
				EmailPair serviceData;
				serviceData.number = count;
				serviceData.service = mail;
				data.push_back(serviceData);
				mail = (*it).service;
				count = 1;
			}

}

std::sort(data.begin(), data.end(), CompareByNumber());

for (std::vector<EmailPair>::iterator it = data.begin(); it
				!= data.end(); ++it) {
			std::cout << (*it).service << " : " << (*it).number << std::endl;
		}
	}

};

int main() {

std::string buffer;
	EmailList emailList;
	while (true) {
		std::getline(std::cin, buffer);
		if (buffer.empty())
			break;
		emailList.input(buffer);
	}
	emailList.analysis();

return 0;
}

실수도 할수 있는거지 뭐.. 그래도 덕분에 잠깐이나마 재미 있는 시간을 보냈다!

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Study' 카테고리의 다른 글

.NET(C#) Serialization , Deserialization (1)	2009/11/30
E-mail 분석기 (0)	2009/10/13

Posted by 탈수

TAG c++, E-mail, Email, ncsoft, 분석기

Trackback 0 Comment 0

Programming Challenges - 체크 확인 (Check the Check)

문제 <- 클릭

쉬운 문제인데 뭘 잘못한건지 채점이 안된다. 직접 테스트 하기에는 다 되는데 뭐가 문제인지.. 음..
왠지 또 사소한 문제일것 같아 일단 올려두고 다음에 깨끗한 정신으로 살펴봐야겠다.
(수정) 성공 했다.... if (0 <= x && x < 8 && 0 <= y && y < 8) 이부분 범위를 잘못 적었다. 이런 멍청한 실수를 하다니 난 아직 멀었네..

#include <iostream>
#include <string.h>
using namespace std;
class Chess {
private:
	char field[8][8];
	bool checkLange(int x, int y) {
		if (0 <= x && x < 8 && 0 <= y && y < 8)
			return true;
		return false;
	}

int checkDirection(bool black, int x, int y, int xx, int yy) {
		if (!checkLange(x + xx, y + yy))
			return 0;
		if (field[x + xx][y + yy] == '.')
			return checkDirection(black, x + xx, y + yy, xx, yy);
		else if (field[x + xx][y + yy] == (black ? 'K' : 'k')) {
			return 1;
		} else {
			return 2;
		}
	}

int checkLocation(bool black, int x, int y, int xx, int yy) {
		if (!checkLange(x + xx, y + yy))
			return 0;
		if (field[x + xx][y + yy] == (black ? 'K' : 'k')) {
			return 1;
		} else {
			return 2;
		}
	}

bool pawn(bool black, int x, int y) {
		if (black) {
			if (checkLocation(black, x, y, 1, -1) == 1)
				return true;
			if (checkLocation(black, x, y, 1, 1) == 1)
				return true;
		} else {
			if (checkLocation(black, x, y, -1, -1) == 1)
				return true;
			if (checkLocation(black, x, y, -1, 1) == 1)
				return true;
		}
		return false;
	}

bool king(bool black, int x, int y) {
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				if (!(i == 0 && j == 0))
					if (checkLocation(black, x, y, i, j) == 1)
						return true;
			}
		}
		return false;
	}

bool knight(bool black, int x, int y) {
		if (checkLocation(black, x, y, -2, -1) == 1)
			return true;
		if (checkLocation(black, x, y, -1, -2) == 1)
			return true;
		if (checkLocation(black, x, y, 1, -2) == 1)
			return true;
		if (checkLocation(black, x, y, 2, -1) == 1)
			return true;
		if (checkLocation(black, x, y, 2, 1) == 1)
			return true;
		if (checkLocation(black, x, y, 1, 2) == 1)
			return true;
		if (checkLocation(black, x, y, -1, 2) == 1)
			return true;
		if (checkLocation(black, x, y, -2, 1) == 1)
			return true;
		return false;
	}

bool rook(bool black, int x, int y) {
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				if (!(i == 0 && j == 0))
					if (i == 0 || j == 0)
						if (checkDirection(black, x, y, i, j) == 1)
							return true;
			}
		}

return false;
	}

bool bishop(bool black, int x, int y) {
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				if (i != 0 && j != 0)
					if (checkDirection(black, x, y, i, j) == 1)
						return true;
			}
		}

return false;
	}

bool queen(bool black, int x, int y) {
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				if (!(i == 0 && j == 0))
					if (checkDirection(black, x, y, i, j) == 1)
						return true;
			}
		}
		return false;
	}

public:
	bool input() {
		std::string buffer;
		int dotCounter = 0;
		for (int i = 0; i < 8; ++i) {
			std::getline(std::cin,buffer);
			for (int j = 0; j < 8; ++j) {
				if (buffer[j] == '.')
					dotCounter++;
				field[i][j] = buffer[j];
			}
		}
		if (dotCounter == 64) {
			return true;
		} else {
			return false;
		}
	}

int checkTheCheck() {
		for (int i = 0; i < 8; ++i) {
			for (int j = 0; j < 8; ++j)
				switch (field[i][j]) {
				case 'r':
					if (rook(true, i, j))
						return 1;
					break;
				case 'R':
					if (rook(false, i, j))
						return 2;
					break;

case 'b':
					if (bishop(true, i, j))
						return 1;
					break;
				case 'B':
					if (bishop(false, i, j))
						return 2;
					break;

case 'q':
					if (queen(true, i, j))
						return 1;
					break;
				case 'Q':
					if (queen(false, i, j))
						return 2;
					break;

case 'p':
					if (pawn(true, i, j))
						return 1;
					break;
				case 'P':
					if (pawn(false, i, j))
						return 2;
					break;

case 'n':
					if (knight(true, i, j))
						return 1;
					break;
				case 'N':
					if (knight(false, i, j))
						return 2;
					break;

case 'k':
					if (king(true, i, j))
						return 1;
					break;
				case 'K':
					if (king(false, i, j))
						return 2;
					break;

}
		}
		return 0;
	}
};

int main() {
	Chess chess;
	std::string buffer;
	int gameNumber = 0;

while (!chess.input()) {
		gameNumber++;
		int check = chess.checkTheCheck();
		if (check == 1)
			cout << "Game #" << gameNumber << ": white king is in check."
					<< endl;
		else if (check == 2)
			cout << "Game #" << gameNumber << ": black king is in check."
					<< endl;
		else
			cout << "Game #" << gameNumber << ": no king is in check." << endl;
		std::getline(std::cin,buffer);
	}
	return 0;
}

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Study > Programming Challenges' 카테고리의 다른 글

Programming Challenges - 유쾌한 점퍼(Jolly Jumpers) (0)	2009/10/11
Programming Challenges - 호주식 투표법(Australian Voting) (0)	2009/10/08
Programming Challenges - 체크 확인 (Check the Check) (1)	2009/10/05
Programming Challenges - 인터프리터(Interpreter) (2)	2009/10/04
Programming Challenges - 그래픽 편집기 (Graphical Editor) (2)	2009/10/02
Programming Challenges - LCD Display(LCD 디스플레이) (0)	2009/10/01

Posted by 탈수

TAG Algorithm, c++, Check the Check, chess, Programming Challenges, 알고리즘, 체크확인

Trackback 0 Comment 1

Programming Challenges - 인터프리터(Interpreter)

문제 <- 클릭

와우~ 이거 재미 있는데 ㅎㅎㅎ 레벨은 2인데 크게 어렵지는 않은듯..
작동은 잘 되는데 출력 형태가 맘에 안든다고 로봇님이 그래서 출력 부분은 책을 좀 참고 ㅎㅎ

#include <iostream>
#include <stdlib.h>
using namespace std;

class Memory {
private:
	int val;
public:
	Memory() :
		val(0) {
	}
	int getVal() {
		return val;
	}
	void getArg(int * arg) {
		arg[0] = val / 100;
		arg[1] = (val / 10) % 10;
		arg[2] = val % 10;
	}
	Memory& operator+=(const int& rhs) {
		val += rhs;
		if (val > 999)
			val %= 1000;
		return *this;
	}
	Memory& operator+=(const Memory& rhs) {
		*this += rhs.val;
		return *this;
	}
	Memory& operator*=(const int& rhs) {
		val *= rhs;
		if (val > 999)
			val %= 1000;
		return *this;
	}
	Memory& operator*=(const Memory& rhs) {
		*this *= rhs.val;
		return *this;
	}
	Memory& operator=(const Memory& rhs) {
		val = rhs.val;
		return *this;
	}
	Memory& operator=(const int& inVal) {
		val = inVal;
		return *this;
	}
};

class Interpreter {
private:
	Memory registers[10];
	Memory ram[1000];
	int counter;
public:
	Interpreter() :
		counter(0) {
	}

void reset() {
		for (int i = 0; i < 10; i++)
			registers[i] = 0;
		for (int i = 0; i < 1000; i++)
			ram[i] = 0;
		counter = 0;
	}

void input(char* command) {
		ram[counter++] = atoi(command);
	}

int execute() {
		bool doing = true;
		int addr = 0;
		int arg[3];
		int numberOfExecuted = 0;
		while (doing) {
			ram[addr].getArg(arg);
			addr++;
			numberOfExecuted++;

switch (arg[0]) {
			case 0:
				if (registers[arg[2]].getVal() != 0)
					addr = registers[arg[1]].getVal();
				break;
			case 1:
				doing = false;
				break;
			case 2:
				registers[arg[1]] = arg[2];
				break;
			case 3:
				registers[arg[1]] += arg[2];
				break;
			case 4:
				registers[arg[1]] *= arg[2];
				break;
			case 5:
				registers[arg[1]] = registers[arg[2]];
				break;
			case 6:
				registers[arg[1]] += registers[arg[2]];
				break;
			case 7:
				registers[arg[1]] *= registers[arg[2]];
				break;
			case 8:
				registers[arg[1]] = ram[registers[arg[2]].getVal()];
				break;
			case 9:
				ram[registers[arg[2]].getVal()] = registers[arg[1]];
				break;
			}
		}
		return numberOfExecuted;
	}

};

int main() {
	Interpreter inter;
	int numberOfCase;
	char command[10];

cin >> numberOfCase;
	gets(command);
	gets(command);
	for (int caseTime = 0; caseTime < numberOfCase; caseTime++) {
		for (int i = 0; gets(command) && *command; ++i) //입력부분은 에러나서 책 참고
			inter.input(command);
		if (caseTime > 0)
			putchar('\n');
		cout << inter.execute() << endl; //출력하고
		inter.reset(); //리셋하기
	}

return 0;
}

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Study > Programming Challenges' 카테고리의 다른 글

Programming Challenges - 호주식 투표법(Australian Voting) (0)	2009/10/08
Programming Challenges - 체크 확인 (Check the Check) (1)	2009/10/05
Programming Challenges - 인터프리터(Interpreter) (2)	2009/10/04
Programming Challenges - 그래픽 편집기 (Graphical Editor) (2)	2009/10/02
Programming Challenges - LCD Display(LCD 디스플레이) (0)	2009/10/01
Programming Challenges - 여행 (The Trip) (0)	2009/10/01

Posted by 탈수

TAG Algorithm, c++, Interpreter, Programming Challenges, 알고리즘, 인터프리터

Trackback 1 Comment 2

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30

태터데스크 관리자

태터데스크 메시지

Talsu.net

'c++'에 해당되는 글 10건

E-mail 분석기

'Study' 카테고리의 다른 글

TRACKBACK http://talsu.net/trackback/127

Programming Challenges - 체크 확인 (Check the Check)

'Study > Programming Challenges' 카테고리의 다른 글

TRACKBACK http://talsu.net/trackback/121

Programming Challenges - 인터프리터(Interpreter)

'Study > Programming Challenges' 카테고리의 다른 글

TRACKBACK http://talsu.net/trackback/120

카테고리

공지사항

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크