느낀점 및 설명 ¶
이번 문제의 풀이의 자료구조는 링크드 리스트..
역시 나의 자료구조의 기본은 배열 아니면 링크드 리스트 인것 같다.ㅎ
사실 배열로 작성하려고 했으나.. 왠지 링크드 리스트가 더 어울릴 것 같고.. 배열의 장점을 살릴 수 없을 것 같아서 링크드리스트로 했다.
문제를 다 읽어도 입력되는 자료의 2번째가 무엇을 뜻하는지 이해하지 못하는 불상사..(;;)가 있었으나 몰라도 잘 풀어진다는 특징이..;;;
뭐.. 일단은 테스트도 잘 되니 좋은게 좋은거라고 생각하며 넘어가겠다..후후후..ㅎ
그럼 좋은하루 되시길..ㅎ
역시 나의 자료구조의 기본은 배열 아니면 링크드 리스트 인것 같다.ㅎ
사실 배열로 작성하려고 했으나.. 왠지 링크드 리스트가 더 어울릴 것 같고.. 배열의 장점을 살릴 수 없을 것 같아서 링크드리스트로 했다.
문제를 다 읽어도 입력되는 자료의 2번째가 무엇을 뜻하는지 이해하지 못하는 불상사..(;;)가 있었으나 몰라도 잘 풀어진다는 특징이..;;;
뭐.. 일단은 테스트도 잘 되니 좋은게 좋은거라고 생각하며 넘어가겠다..후후후..ㅎ
그럼 좋은하루 되시길..ㅎ
소스 ¶
~cpp
#include <stdio.h>
#include <iostream>
struct datas{
int team_number;
int score;
int used_time;
datas* prv;
datas* next;
};
void input_data();
datas* such_and_malloc_point(int);
void print_data();
void free_data();
datas* start_point=NULL;
datas* end_point=NULL;
const int WRONG_TIME=20;
void main()
{
int test_number;
printf("몇번 테스트 하시겠습니까?");
scanf ("%d",&test_number);
while (test_number!=0)
{
printf("\n");
input_data();
print_data();
free_data();
--test_number;
}
}
void input_data()
{
printf("데이터를 입력해 주세요.맨 앞이 0은 취소\n");
while(1)
{
int input_team_number, input_temp, input_time; char input_e;
printf(">>");
scanf("%d %d %d %c",&input_team_number, &input_temp, &input_time, &input_e);
if (input_team_number==0)
break;
datas* temp_point;
if ('C'==input_e)
{
temp_point=such_and_malloc_point(input_team_number);
++temp_point->score;
temp_point->used_time+=input_time;
}
else if ('I'==input_e)
{
temp_point=such_and_malloc_point(input_team_number);
temp_point->used_time+=WRONG_TIME;
}
}
}
datas* such_and_malloc_point(int target_team_number)
{
datas* temp_point=start_point;
while (temp_point!=NULL)
{
if (target_team_number==temp_point->team_number)
return temp_point;
temp_point=temp_point->next;
}
temp_point=(datas*)malloc(sizeof(datas));
temp_point->prv=end_point;
if (start_point==NULL)
start_point=temp_point;
else
end_point->next=temp_point;
end_point=temp_point;
temp_point->team_number=target_team_number;
temp_point->score=0;
temp_point->used_time=0;
temp_point->next=NULL;
return temp_point;
}
void print_data()
{
datas* temp_point=start_point;
printf("참가 팀 번호\t푼 문제 개수\t누적된 시간 벌점\n");
while (temp_point!=NULL)
{
printf("%d\t%d\t%d\n",temp_point->team_number,temp_point->score,temp_point->used_time);
temp_point=temp_point->next;
}
}
void free_data()
{
datas* temp_point=start_point;
if (temp_point!=NULL)
{
while (temp_point->next!=NULL)
{
temp_point=temp_point->next;
free(temp_point->prv);
}
free(temp_point);
}
}
