U E D R , A S I H C RSS

1thPCinCAUCSE/Extreme Pairì „ëžµ

소개

ì „ëžµ

시작

  • ì €í�¬ ~cpp Extreme Pair 팀ì�€ ì–´ë–¤ 문제든 ìš°ì„  소스를 기본ì �으로 ë°‘ì—� 형태로 시작했습니다. 그래서 입력과 ìœë ¥ì�´ë‚˜ ì§„í–‰ì—�는 전혀 ì‹ ê²½ ì“°ì§€ 않고 문제를 푸는 알고리즘(process() 함수 부분)ì—�ë§Œ 집중할 수 있었습니다.

~cpp 
#include <iostream>
using namespace std;

int numOfData;
inputData[10];
outputData[10];

void input()
{
	cin >> numOfData;
	for(int i=0;i<numOfData;i++)
	{
	}
}

void process()
{
	for(int i=0;i<numOfData;i++)
	{
	}
}

void output()
{
	for(int i=0;i<numOfData;i++)
	{
		cout << outputData[i] << endl;
	}
}

void main()
{
	input();
	process();
	output();
}

알고리즘

  • 위ì—� 시작ì�´ ë��나면 둘ì�´ 알고리즘ì�„ ìƒ�ê°�했습니다.
  • 문제당 따로 알고리즘ì�„ ìƒ�ê°�하여 먼저 ìƒ�ê°�난 것ì�´ë‚˜ 둘 중ì—� 좋ì�€ 알고리즘ì�„ ì„ íƒ�했습니다.
  • ì�´ë•Œ 여러 문제를 ë�™ì‹œì—� 푸는 게(예: 2명ì�´ì„œ 2ê°œì�˜ 문제를 ë�™ì‹œì—� 푸는 것) 아니ë�¼ 한 문제ì—� 대해서만 ìƒ�ê°�했습니다. 왜ëƒ�하면 예를 들어 문제 1번ì�„ ìƒ�ê°�하는 ë�° Aê°€ 12ë¶„ Bê°€ 8ë¶„ì�´ 걸리고 문제 2번ì�„ ìƒ�ê°�하는ë�° Aê°€ 10ë¶„ Bê°€ 15ë¶„ì�´ 걸렸다고 하면 한문제를 둘ì�´ ë�™ì‹œì—� 풀면 8 + 10... ì´� 18ë¶„ì�´ 걸렸ì�„ 것ì�„ 문제를 ê°�ê°� 나누어 풀면 최악ì�˜ 경우 Aê°€ 1번 Bê°€ 2번으로 나누어 풀면 12 + 15... ì´� 27분까지 시간ì�´ 걸리기 때문입니다. (대회 규칙ìƒ� 컴퓨터는 ê°� 팀당 무조건 1대입니다)

코딩

  • 코딩ì�€ 기본ì �으로 PairProgramming ì�´ì˜€ìŠµë‹ˆë‹¤. 드ë�¼ì�´ë²„ê°€ 코딩할때 파트너는 잘못ë�œ 코딩ë¿�ë§Œ 아니ë�¼ ì�´í•´ì•ˆê°€ëŠ” 부분ì—�서는 계ì†�ì �ì�¸ 질문으로 드ë�¼ì�´ë²„ 스스로 명확한 코드를 만들ë�„ë¡� 했습니다.
  • TestDrivenDevelopment를 사용했다고 ë§�하기는 그렇지만 테스트 ì¼€ì�´ìŠ¤ë¥¼ 입력으로 넣어놓고 프로그래ë°� 중간 중간ì—� 제대로 ë�Œì•„가는 지를 확ì�¸í•˜ê¸° 위해 지금까지ì�˜ ì§„í–‰ ìƒ�황ì�„ ìœë ¥í–ˆìŠµë‹ˆë‹¤.

ì œìœ ì‹œ 틀렸ì�„ 때

  • 문제 ì œìœ í›„ 틀렸ì�„ 때 심사단 컴퓨터ì�˜ 틀린 ì¼€ì�´ìŠ¤ë¥¼ 대충 외워와서 문제ì �ì�„ 빨리 찾아 해결하였습니다.
  • 시간ì�„ 단ì•키 위해 디스켓 ì œìœí•  때ë�„ 뛰었습니다...^^;;;

개��� 승리 요소

재�

  • ìƒ�규와 대회전 연습ì�„ 통해 코딩 스타ì�¼ê³¼ 규칙ì�„ 미리 정했었ë�˜ 게 중요했다고 ìƒ�ê°�합니다. 안그랬으면 알고리즘 ì�´ì™¸ì�˜ 것ë�„ ìƒ�ê°�해서 ì†�ë�„ê°€ ëŠ�려졌ì�„ 것입니다. 그리고 미리 호í�¡ì�„ 맞춰봤으므로 하면서 딱딱 맞았습니다.
  • ~cpp intì—�서 ~cpp Over Flow나는 문제가 있었는ë�° ìƒ�규가 ~cpp __int64를 알고 있었습니다...^^;;;
    • ì–´ë””ì—�서 overflow 날만한 요소가 있었는지?? --neocoin
      • 계산 과정중ì—� 있었어여....ã…¡.ã…¡;;; --ìƒ�ê·œ

�규

  • 미리 싸울꺼 다 싸워놨다는게 승리 요소가 아니었나 ìƒ�ê°�합니다.. 대회 ì „ 연습ì�„ 통해 미리 다 조정했기 때문ì—� 그런거ì—�서 시간ì�„ 빼앗기지 않아서 빨리 풀수 있었ë�˜ê²ƒ 같습니다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:08
Processing time 0.0759 sec