글 읽기 - j를 i+1이 아닌 0부터 시작해야하는 이유?????????

moya_ah 7년 전 0

j를 i+1부터 시작해야한다고생각했는데 i+1일때는 틀렸다고나오고 0일때는 맞았다고나옵니다.

맞추긴했지만;;;; 왜인지 납득이 잘안갑니다 ㅠㅠ

#include <cstdio>
#include <cstring>
#include <malloc.h>
#define MAX 101
int main()
{
    int n;
    char** strArr;
    
    scanf("%d",&n);
    strArr=(char**)malloc(sizeof(char*)*n);
    for(int i=0;i<n;i++)
    {
        strArr[i] =(char*)malloc(sizeof(char)*MAX);
        scanf("%s",strArr[i]);
    }
   
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            int length=strlen(strArr[i]);
            if(length==strlen(strArr[j]))
            {
                bool same=false;
                
                for(int k=0;k<length;k++)
                {
                    if(strArr[i][k]==strArr[j][length-1-k])
                    {
                        same=true;
                    }
                    else
                    {
                        same=false;
                        break;
                    }
                }
                
             if(same==true)
            {
                printf("%d %c", length, strArr[i][length / 2]);
                return 0;
            }   
            }
        }
    }
    return 0;
}

sksdong1 7년 전 0

lol과 같은 입력이 있으면

하나만 있어도 답으로 인정 되는 게 아닐까요??

그래서 j = i+1하면 자기 자신에 대한 검사가 없어서 lol에서 오답처리 될 듯 하네요

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

문제

문제

출처

ICPC

j를 i+1이 아닌 0부터 시작해야하는 이유?????????

moya_ah 7년 전 0

sksdong1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말