83번째 줄에서 k의 값을 한 번 프린트해보았습니다.
2x = 3 / -2y = 3이 처음 나올 때는 k = 2가 나온 후 while문이 종료되지만
이 식이 6번째로 나올 때는 k = 2가 나온 후 k = 7이 한 번 더 나오고 while문이 종료됩니다.
그에 따라 Matrix[0][1].numerator의 값이 0이 아닌 -3으로 나오게 됩니다.
저도 좀 코드를 뜯어보고 자세한 댓글 달아보겠습니다.
4341번 - 연립 방정식
83번째 줄에서 k의 값을 한 번 프린트해보았습니다.
2x = 3 / -2y = 3이 처음 나올 때는 k = 2가 나온 후 while문이 종료되지만
이 식이 6번째로 나올 때는 k = 2가 나온 후 k = 7이 한 번 더 나오고 while문이 종료됩니다.
그에 따라 Matrix[0][1].numerator의 값이 0이 아닌 -3으로 나오게 됩니다.
저도 좀 코드를 뜯어보고 자세한 댓글 달아보겠습니다.
원인을 파악했습니다.
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를 초기화하면 해결될 것 같습니다. 감사합니다.
처음에는 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를 수정하면 될 것 같습니다.
질문 게시판에 보면 다양한 반례들이 있습니다.
한 번 위의 반례들 넣어보시는 게 좋을 것 같습니다.
만약 그래도 해결이 안 된다면 위의 피드백을 반영한 코드 전체를 올려주세요.
제가 반례를 한 번 찾아보겠습니다.
저도 코드를 작성하다가 무수한 틀렸습니다를 받은 적이 있는데, gpt가 만든 예제로는 해결을 잘 못했어요.
도전한 거 끝까지 해결해서 맞았습니다!!! 받으셨으면 좋겠습니다.
일단은 질문 게시판의 반례 한 번 넣어보시길 바랍니다.
반례 한 번 시도해보시죠.
댓글을 작성하려면 로그인해야 합니다.
sun3856 7달 전
한번에 넣으니 문자열을 읽어들여 행렬에 값을 집어넣는 과정에서 오류가 생깁니다
예를 들어
이렇게 넣으면 행렬에 값이
이렇게 올바르게 들어가는데
예제 전체
를 가져다 넣으면 여섯 번째 문단
에서 행렬에 값이
이렇게 들어갑니다
무엇이 문제여서 이렇게 다르게 나오는지 알 수 있을까요