글 읽기 - 질문글 다 찾아보고 질문드립니다 ㅜㅠ 도와주세요

halxgene 4년 전 0

질문 내용은 대부분 문자열 비교에 대한 부분인 것 같습니다

strcmp를 사용해서 그런 문제는 발생할 것 같지 않을 것 같다고 생각되구요

서로 다른 길이의 이름, 두번째 글자만 다르게 하는 케이스 모두 잘 출력되는 것 같습니다.

점수부분도 딱히 통과하지 못할 이유가 없어보입니다;;

혹시, 입출력에 문제가 있는건지, 비교로직에 문제가 있는 건지..ㅜㅠ

고수분들의 도움이 절실합니다 ㅜㅠ 조언부탁드려요

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int n;
typedef struct Student
{
	char name[16];
	char kor;
	char eng;
	char math;
}STUDENT;

STUDENT students[100000];

static int compare(const void* stu1, const void* stu2)
{
	STUDENT* stu1p = (STUDENT*) stu1;
	STUDENT* stu2p = (STUDENT*) stu2;
	
	if(stu1p->kor == stu2p->kor)
	{
		if(stu1p->eng == stu2p->eng)
		{
			if(stu1p->math == stu2p->math)
			{
				return strcmp(stu1p->name,stu2p->name);
			}
			else return stu2p->math - stu1p->math;
		}
		else return stu1p->eng - stu2p->eng;
	}
	else return stu2p->kor - stu1p->kor;
}

inline static void printStudents()
{
	for(int i=0; i<n; ++i) printf("%s\n",students[i].name);
}

inline static void input()
{
	scanf("%d",&n);
	for(int i=0; i<n; ++i) scanf("%s %d %d %d",students[i].name,&students[i].kor,&students[i].eng,&students[i].math);
}

inline static void solve()
{
	qsort(students,n,sizeof(STUDENT),compare);
}

int main(void)
{
	input();
	solve();
	printStudents();
	return 0;	
}

djm03178 4년 전 1

kor, eng, math를 전부 int로만 바꾸면 맞습니다.

왜냐하면, 입력을 받을 때 %d라는 서식은 입력을 받는 변수가 int라고 가정하기 때문에 주어진 주소로부터 4바이트에 해당하는 영역에 값을 덮어쓰는데, 변수가 char라면 자신이 차지하는 1바이트를 넘어 주변의 다른 메모리까지 건드리게 되기 때문입니다.

halxgene 4년 전 0

으앗 답변 너무 감사합니다!

그런 것이군요.. 그냥 decimal이라고만 생각했는데..

%d서식이 4바이트를 사용하는 군요.. 입력값이 작다고 함부로 char을 쓰면 안되겠네요

잔머리의 비극입니다 ㅜㅠ

문제를 풀면서 입출력함수에 대해서 부족함을 계속해서 느끼게 되네요

ㅜㅠ 잘 기억해 두고 앞으로 더 공부해보겠습니다

다시한번 감사드려요~

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

문제

문제

출처

ICPC

질문글 다 찾아보고 질문드립니다 ㅜㅠ 도와주세요

halxgene 4년 전 0

djm03178 4년 전 1

halxgene 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말