qormtddbs   4년 전

출력

....최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.

라는 문장에서 그 중 한 곳이 어딘지를 정확히 알려주지 않아 문제를 푸는 데 틀린 이유를 몰랐습니다.

사소한 것일지도 모르지만 마지막 좌표라는 말이 없어 혼란을 격었습니다.

한 번 생각해 봐 주세요.

ufshg   4년 전

문제 유형에 '스페셜 저지' 가 붙어있는 경우, 제가 알기로는 가능한 답이 여러개인 문제이며

문제에 서술된 조건에 맞는 가능한 답중 진짜 아무거나 출력하면 정답으로 인정하는 것으로 알고있습니다.

qormtddbs   4년 전

제가 가장 첫 번째 좌표가 나오게 만들었는데 틀렸다고 나와서 요청에 쓰게 됬습니다...

크기 비교에서 > 를 >= 로 바꿨을때는 맞았지만 > 로 했을때는 틀렸다고 했습니다.

아래 소스를 보고 판단해주세요. 

ufshg   4년 전

코드를 좀더 깊게 봐야겠지만, 저도 테스트를 해보고 오는 길입니다.

두 가지의 코드를 제출해서 모두 AC를 받았습니다.

1. 최댓값을 먼저 구하고, 배열을 탐색하며 최댓값을 찾으면 바로 출력하고 코드를 종료

2. 최댓값을 먼저 구하고, 배열을 탐색하며 최댓값을 만나면 y, x값을 업데이트 (이 경우 최댓값중 가장 끝에 있는 좌표를 출력하게 됩니다)

논리상의 오류가 있는지 한번더 보겠습니다.

ufshg   4년 전

아, 답을 찾았습니다.

말씀하신대로 line 20에서 >= 을 >으로 교체하고 틀렸습니다를 받았는데요.

처음에 작성자분께서 inum, jnum을 max와 함께 모두 0으로 초기화를 하셔서 그런듯 합니다.

81칸 모두가 0인 케이스라면 inum jnum이 변동없이 0, 0으로 유지되고 마지막에 0 0을 출력하겠죠.

하지만 배열의 첫 인덱스는 1 1 부터 시작이기때문에 여기서 문제가 발생하는 것 같습니다.

int inum = 1;

int jnum = 1;

int max = 0;

으로 고친경우 부등호가 > 이어도 잘 통과합니다.

심심해서 9 9 로도 해봤는데 문제없어요 :)

qormtddbs   4년 전

감사합니다. 초기화를 0을 하여 틀렸다니.. 이것도 하나의 제 실수네요 ㅋㅋㅋㅋ

이 문제를 해결한다고 수고 많으셨어요.

다시 한 번 감사드립니다. 

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