inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

6번 관련 채점오류입니다

87

최성욱

작성한 질문수 8

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점이 나오는데 무슨 오류인지 모르겠습니다 로직은 제대로 구현한것 같습니다

c++ 코딩-테스트

답변 2

0

김태원

안녕하세요^^

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

0

인프런 AI 인턴

안녕하세요, 인프런 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를 참고해 보실 수 있습니다:

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

87번 채점 프로그램에 오류가 있는 것 같습니다.

0

85

2

그리디 파트

0

114

2

안녕하세요. 선생님(54번 코드 관련 문의)

0

141

2

테스트 파일 exit_coe_1, time_limit_exceeded 질문

0

142

1

C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?

0

171

1

19번 질문있습니다

0

121

1

22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?

0

164

2

dev C++ 콘솔창 바로 닫힘

0

245

1

최신화하기

0

170

1

채점이 안되요...

1

260

1

안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.

0

113

1

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

0

155

1

39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가

0

153

0

채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.

0

148

2

해당 강의에서 C언어로만 진행하는 강의 문의 건

0

143

2

87번 문제 섬나라 아일랜드 질문

0

128

1

16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.

0

148

1

40번 교집합 문제

0

166

1

43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.

0

168

1

41. 연속된 자연수의 합 문제 질문있습니다.

0

160

1

질문있습니다.

0

187

2

시간초과가 나요

0

169

1

43번 문제 3 ~ 5번에 문제가 있는것 같습니다.

0

243

1

43번 채점결과

0

411

2