강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

최성욱님의 프로필 이미지
최성욱

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

6. 숫자만 추출 (문자열 컨트롤 : 아마존 인터뷰)

6번 관련 채점오류입니다

작성

·

61

0

#include <iostream>

using namespace std;

int main()

{

char a[100];

int i;

int j;

int num = 0;

int count = 0;

cin >> a;

for (i = 0; a[i] != '\0';i++) {

if (a[i] >= '1' && a[i] <= '9') {

num = 10*num + (a[i]-'0');

}

}

for (j = 1 ; j <= num;j++) {

if (num % j == 0) {

count = count + 1;

}

}

cout << num << endl << count <<endl;

return 0;

}

다음과 같은 채점 20점이 나오는데 무슨 오류인지 모르겠습니다 로직은 제대로 구현한것 같습니다

답변 2

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

숫자 중에는 0도 있습니다.

0

안녕하세요, 인프런 AI 인턴입니다. 최성욱님.

작성하신 코드를 검토해본 결과, 채점에서 낮은 점수를 받는 이유 중 하나는 입력받은 문자열 a에서 연속된 숫자를 하나의 정수로 인식하여 저장한 다음, 해당 숫자의 약수 개수를 계산하는 코드가 제대로 작동하지 않을 가능성이 있다는 점입니다. 이 문제를 해결하기 위해 다음 사항을 고려해보세요.

  1. 입력의 범위: 입력된 문자열이 숫자가 아닌 문자와 혼합되어 있을 가능성을 고려하세요. 예를 들어, “abc123xyz”가 입력으로 들어올 경우, num에 정확한 값이 들어갈지 확인해보세요.

  2. 로직 검증:

    • 문자열의 숫자만을 추출하는 부분에서 if (a[i] >= '0' && a[i] <= '9')로 범위를 설정하셔야 합니다. ‘0’도 숫자의 일부가 될 수 있습니다.
    • 그리고 num 변수가 잘 추출되었다면, 그에 대한 약수의 개수를 계산하는 부분은 제대로 되어있는 듯 합니다.
  3. 출력 포맷 확인: 채점 시스템에서는 특정 출력 형식을 요구할 수 있습니다. 출력 형식이 문제의 요구사항과 정확히 일치하는지 확인해보세요.

아래는 수정된 코드 예시입니다:

#include <iostream>
using namespace std;

int main() {
    char a[100];
    int i;
    long long num = 0;  // num이 클 수 있으므로 long long으로 변경

    cin >> a;

    // 숫자 추출 부분 수정
    for (i = 0; a[i] != '\0'; i++) {
        if (a[i] >= '0' && a[i] <= '9') {
            num = 10 * num + (a[i] - '0');
        }
    }

    // 약수 개수 카운트
    int count = 0;
    for (i = 1; i <= num; i++) {
        if (num % i == 0) {
            count++;
        }
    }

    cout << num << endl << count << endl;

    return 0;
}

이 문제에 대한 해결 방법을 좀 더 잘 이해하기 위해 아래의 유사한 Q&A를 참고해 보실 수 있습니다:

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

최성욱님의 프로필 이미지
최성욱

작성한 질문수

질문하기