글 읽기 - 어느 케이스에서 틀렸는지 도저히 모르겠습니다.

dearsanta 8년 전 0

아무리 고쳐도 어김없이 틀렸다고 나오네요.

도와주세요 ㅜㅜ

//
//  main.cpp
//  ACMICPC
//
//  Created by GangGongUi on 2016. 3. 8..
//  Copyright © 2016년 GangGongUi. All rights reserved.
//
 
#include <iostream>
#include <string>
#include <algorithm>
 
#define MAXSIZE 11
 
using namespace std;
 
void toIntArray(int * arr,string input);
bool isSame(int * baseArrs,int * inputArr,int baseSize,int inputSize);
 
int main(int argc, const char * argv[]) {
    // insert code here...
     
    int cnt = 0;
    int loopCnt;
    int baseArr[MAXSIZE] = {0,};
    int inputArr[MAXSIZE] = {0,};
    string input;
    string baseInput;
     
    // 입력 갯수 입력
    cin >> loopCnt;
     
    // 1번쨰 문자 입력
    cin >> baseInput;
    toIntArray(baseArr, baseInput);
     
    //sort(baseArr, baseArr+11);
     
    // 비교할 문자 입력
    for (int i = 0; i < loopCnt-1; i++)
    {
        input.clear();
        cin >> input;
         
        // 2 이상 차이 날시 FALSE
        int range = baseInput.size() - input.size();
        if (range > 1 || range < -1)
            continue;
         
        toIntArray(inputArr, input);
         
        if (isSame(baseArr,inputArr,baseInput.size(),input.size()))
            cnt++;
         
    }
     
    cout << cnt;
     
    return 0;
}
 
bool isSame(int * baseArrs,int * inputArr,int baseSize,int inputSize)
{
    int falseCnt = 0;
     
    int baseArr[baseSize];
     
    for (int i = 0; i < baseSize; i++)
        baseArr[i] = baseArrs[i];
     
    for (int i = 0; i < baseSize; i++)
        for (int j = 0; j < inputSize; j++)
            if (baseArr[i]!=-1&&baseArr[i] == inputArr[j])
            {
                baseArr[i] = -1;
                inputArr[j] = 0;
            }
 
    for (int i = 0; i < inputSize; i++)
        if (inputArr[i] != 0)
            falseCnt++;
     
    //cout << falseCnt <<endl;
 
    if (falseCnt > 1)
        return false;
    return true;
}
 
void toIntArray(int * arr,string input)
{
    for (int i = 0; i < input.length(); i++)
        arr[i] = input.at(i);
}

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

문제

문제

출처

ICPC

어느 케이스에서 틀렸는지 도저히 모르겠습니다.

dearsanta 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말