글 읽기 - 런타임 오류 세그먼트 폴트가 발생하는데 왜 그럴까요 ?

cmnbv12 1년 전 0

알려주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>

int main()
{
  int index[122] = {0,};
  int realIndex;

  char text[20];
  int tmp;
  int big = -1;
  int on = 0;

  scanf("%s", text);

  for(int i = 0; i < strlen(text); i++)
  {
      tmp = text[i];
      index[tmp]++;
  }

  for(int i = 0; i < strlen(text); i++)
  {
    tmp = text[i];
    
    if(index[tmp]>big)
    {
      big = index[tmp];
      realIndex = tmp;
    }
  }

  for(int i = 0; i < strlen(text); i++)
  {
      tmp = text[i];
      if(realIndex == tmp)
      {
        break;
      }
      else if(big == index[tmp])
      {
        on++;
      }
    
  }
  
  if(on > 0)
  {
    printf("?\n");
  }
  else if('a'<= realIndex && realIndex <= 'z')
  {
    printf("%c\n", realIndex-32);
  }
  else
  {
    printf("%c\n", realIndex);
  }
  

  
  // 65 90

  // 97 122

  

    return 0;
}
  

desiderio1971 1년 전 0

주어진 댓글의 길이 때문 아닐까여

cmnbv12 1년 전 0

그러네요 주어진 단어 길이 때문이네여

그런데 시간초과 나와요 ㅠㅠ 어렵당

desiderio1971 1년 전 0

jihwan0319님이 댓글을 달아주셨는데 그냥 쉽게 얘기하면,

가뜩이나 무거운 strlen이 루프안에 들어가있으면 줘얼라 무거워져서 시간을 많이 잡아먹습니다.(시간복잡도 문제)

그래서 strlen값을 그때그때 계산하지 말고 루프 바깥에서 다른 변수에 저장하셔가지고 상수로 만드시면 해결되실거에여

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

문제

문제

출처

ICPC

런타임 오류 세그먼트 폴트가 발생하는데 왜 그럴까요 ?

cmnbv12 1년 전 0

desiderio1971 1년 전 0

cmnbv12 1년 전 0

desiderio1971 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말