글 읽기 - [C] 고수님들 반례 부탁드립니다...

asas000011 2년 전 0

질문 게시판에서 반례들 찾아서 넣어봤을 때 제대로 값이 나오는데... 제가 혹시 코드를 짜면서 놓친게 있을까요 ㅠㅠ

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

void quicksort(char arr[], int L, int R){
  int left = L;
  int right = R;
  int pivot = arr[(left+right)/2];
  int temp; 

  while(left <= right){ 
    while(arr[left] < pivot)
    left++;
    while(arr[right] > pivot)
    right--;

    if(left <= right){
      temp = arr[left];
      arr[left] = arr[right];
      arr[right] = temp;
      left++;
      right--;
    } 
  }

  if(L < right)
  quicksort(arr, L, right);
  
  if(R > left)
  quicksort(arr, left, R);

} // 퀵정렬 구현

int main(void) {
int count = 0;
int flag = 0;
char res;
char s[1000000];
scanf("%s", s);
int a = strlen(s);

for(int i = 0; i<a; i++){
  if(s[i] >= 'a' && s[i] <= 'z'){s[i] = s[i] - 32;}
} // 받은 배열 모두 대문자로 바꾸기
quicksort(s, 0, a-1);// 정렬하기

if(a==1){
  printf("%c", s[0]);
}//배열 요소 1개면 바로 출력

else{
int temp = 0;
for(int i = 0; i<a; i++){
  if(s[i] == s[i+1]){
      temp++;//알파벳 같을 때 개수 세기
  }
  else if(s[i] != s[i+1] || i == a-1){
    if(temp == count){
      flag ++;
      temp = 0; // 이전에 세었던 알파벳 개수와 같다면 flag 증가시킴
    }
    else if(temp > count){count = temp;
    res = s[i];
    temp = 0;
    flag = 0; // 이번에 세었던 알파벳 개수가 가장 많으면 flag 0으로 초기화
    }
  }
}//
 if(flag != 0){
   printf("?");
 }//flag값이 남아있다면 ? 출력
 else{printf("%c", res);}
}

return 0;
}

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

문제

문제

출처

ICPC

[C] 고수님들 반례 부탁드립니다...

asas000011 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말