sun3856   7달 전

한번에 넣으니 문자열을 읽어들여 행렬에 값을 집어넣는 과정에서 오류가 생깁니다

예를 들어 

1
2x = -3
-2y = 3

이렇게 넣으면 행렬에 값이

2 0 -3
0 -2 3

이렇게 올바르게 들어가는데

예제 전체

7
2x + 3y = x
5 = x + y + 3

2x + 3y = 0
10x = -15y

2x + 3y = 0
10x = -15y + 1

x = 1
3x = 6y

2x = 3x + -x + y
x + y = x + y

2x = -3
-2y = 3

1 = 2
x = 3

를 가져다 넣으면 여섯 번째 문단

2x = -3
-2y = 3


에서 행렬에 값이

2 -3 -3
0 -2 3

이렇게 들어갑니다

무엇이 문제여서 이렇게 다르게 나오는지 알 수 있을까요

hemisphere1357   7달 전

83번째 줄에서 k의 값을 한 번 프린트해보았습니다.

2x = 3 / -2y = 3이 처음 나올 때는 k = 2가 나온 후 while문이 종료되지만

이 식이 6번째로 나올 때는 k = 2가 나온 후 k = 7이 한 번 더 나오고 while문이 종료됩니다.

그에 따라 Matrix[0][1].numerator의 값이 0이 아닌 -3으로 나오게 됩니다.

저도 좀 코드를 뜯어보고 자세한 댓글 달아보겠습니다.

hemisphere1357   7달 전

원인을 파악했습니다.

str가 제대로 초기화되지 않아서 그렇습니다.

첫 번째로 이 식이 나오면 다음과 같이 됩니다. (편의를 위해 띄어서 쓰겠습니다.)

2 x 0 0 0 0 0 0 0 0...

그러나 여섯 번째로 이 식이 나오면 str[0]이 초기화가 되지 않아 다음과 같이 str[0]이 구성이 됩니다.

2 x 0 0 (SPACE) 3 y 0 0 0...

그러면 아까 전에 k = 2로 시작을 했습니다. 첫 번째로 식이 나올 경우 k = 2에서 시작을 해서 첫 번째 while문 순환 때 j = 5로 끝냅니다. 두 번째 반복을 위해서 str[0][j]가 0인지를 확인합니다.

여기서는 str[0][5] == 0이니 while문이 종료가 됩니다.


그러나 여섯 번째로 식이 나올 경우 k = 2에서 시작을 해서 j = 5로 첫 번째 반복을 끝냅니다.

두 번째 반복을 위해서 str[0][5]를 확인하니... 웬걸, 0이 아니라 '3'입니다.

따라서 불필요한 반복을 하게 되고 -3이라는 쓰레기 값이 들어가게 된 겁니다.


결론적으로는 str를 초기화하면 해결될 것 같습니다. 감사합니다.

sun3856   7달 전

1
2x - y + 5 = 10
x + 3y = 7 + 2x

이 예제에서 문제가 하나 더 발견되었습니다.

코드의 538번째 줄과 539번째 줄에서 호출하는 sub함수가 제대로 된 연산값을 내놓지 않고 2를 나누기 전 값으로 빼버리는 문제가 발견되었는데 디버깅을 해 봐도 로직에는 문제가 없는것처럼 보이네요. 이 부분은 뭐가 문제일까요.

디버깅할때 보면 sub함수를 호출하기 전 이미 값이 2로 나눠진 상태입니다.

hemisphere1357   7달 전

처음에는 call-by-value 문제인가 생각을 해보았는데, 이 값을 제대로 업데이트하고 있어서 문제는 되지 않는 것 같습니다.

오히려 sub와 add의 문제라고 생각이 됩니다.

add를 gdb(디버깅 프로그램)를 통해 쭉 살펴봤는데요.

아래 케이스의 경우

gcd = GCD(a.denominator, b.denominator);

gcd = 1로 잘 나옵니다.

a.numerator *= b.denominator / gcd;

a.numerator은 6으로 잘 나옵니다.

a.denominator *= b.denominator / gcd;

a.denominator도 2로 잘 나옵니다.


그러나 문제는 여기서부터입니다.

b.numerator *= a.denominator / gcd;

b.numerator는 2가 됩니다.

우리의 목표는 6/2 - 1/2로 만들어서 하는 거잖아요.

근데 기존의 값으로 진행을 했어야 하는데 업데이트된 값이 들어와서 꼬여버린 겁니다.

계속 진행해보면 (이제는 코드를 적지 않을게요)

b.denominator는 4가 되고,

c.numerator는 6-2 = 4가 되며

c.numerator는 0보다 크므로 gcd 등을 진행하여 약분을 하면 4/2 = 2가 됩니다.

add를 수정하면 될 것 같습니다.

sun3856   7달 전

add함수를 고쳤더니 gpt한테 시켜서 임의로 만든 예제들을 계속 넣었을 때는 다 맞게 뜹니다. 그런데 백준에 제출하니 틀렸습니다가 뜨네요.

예제중에 틀린게 나올까 해서 계속 생성해서 넣어봤는데 계속 맞게 뜹니다. 뭐가 문제일까요.

sun3856   7달 전

83번째 줄에 오타 하나 찾았습니다.

while(str[0][k] != '\0')인데 while(str[0][j] != '\0')로 되어있어서 생긴 문제였습니다.

hemisphere1357   7달 전

질문 게시판에 보면 다양한 반례들이 있습니다.

한 번 위의 반례들 넣어보시는 게 좋을 것 같습니다.

만약 그래도 해결이 안 된다면 위의 피드백을 반영한 코드 전체를 올려주세요.

제가 반례를 한 번 찾아보겠습니다.

저도 코드를 작성하다가 무수한 틀렸습니다를 받은 적이 있는데, gpt가 만든 예제로는 해결을 잘 못했어요.

도전한 거 끝까지 해결해서 맞았습니다!!! 받으셨으면 좋겠습니다.

일단은 질문 게시판의 반례 한 번 넣어보시길 바랍니다.

sun3856   7달 전

틀렸습니다는 여전히 뜨네요.

sun3856   7달 전

수정한 코드 다시 올려봅니다

hemisphere1357   7달 전

반례 한 번 시도해보시죠.

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