안녕하세요. 문제를 풀다가 이상한점을 보았는데 기출문제집 79p 의 알고리즘과 첨부한 2018기출 문제에 있는 알고리즘이 같은 알고리즘이 아닌가요? 두 문제의 답이 달라서 물어봅니다.
만약 다른 문제라면 어느 부분이 다른것인지 알려주시면 감사하겠습니다.
안녕하세요 길벗수험서 운영팀입니다.
동일한 문제입니다. 다만 알고리즘의 해석을 조금 다르게 하여 정답이 달라진 것이죠.
별책 79쪽과 같은 답을 적으셔도 정답입니다.
예를 들어 교재의 경우 10을 2진수로 변환하게 되면 왼쪽의 루프에서
010 까지 구한후 오른쪽의 num[i]=a 를 통해 마지막에 남은 값을 넣어 0101을 만들어 출력합니다.
때문에 J는 i만큼 반복하여 값을 출력하죠.
pdf의 경우 0101을 전부 구한후 num[i]=a를 통해 0이라는 의미없는 수를 넣게 되므로,
j=i-1을 하여 출력을 하나 덜 해야 합니다.
즉, num[i]=a 과정이 무의미하게 되죠.
알고리즘에 적합한 답안은 교재의 정답이지만, 실제 출력 결과를 보았을 때 pdf의 방법으로도 충분히 문제에서 요구하는 결과를 이끌어내기 때문에 어떠한 정답을 쓰셔도 무관합니다.
행복한 하루되세요 :)
-
관리자2019-08-05 10:33:22
안녕하세요 길벗수험서 운영팀입니다.
동일한 문제입니다. 다만 알고리즘의 해석을 조금 다르게 하여 정답이 달라진 것이죠.
별책 79쪽과 같은 답을 적으셔도 정답입니다.
예를 들어 교재의 경우 10을 2진수로 변환하게 되면 왼쪽의 루프에서
010 까지 구한후 오른쪽의 num[i]=a 를 통해 마지막에 남은 값을 넣어 0101을 만들어 출력합니다.
때문에 J는 i만큼 반복하여 값을 출력하죠.
pdf의 경우 0101을 전부 구한후 num[i]=a를 통해 0이라는 의미없는 수를 넣게 되므로,
j=i-1을 하여 출력을 하나 덜 해야 합니다.
즉, num[i]=a 과정이 무의미하게 되죠.
알고리즘에 적합한 답안은 교재의 정답이지만, 실제 출력 결과를 보았을 때 pdf의 방법으로도 충분히 문제에서 요구하는 결과를 이끌어내기 때문에 어떠한 정답을 쓰셔도 무관합니다.
행복한 하루되세요 :)