글 읽기 - 도와주세요 반례를 못찾겠습니다

parkjunho7 3년 전 0

도와주세요.. 복받으실거에요ㅜ

#include <iostream>
#include <string>
using namespace std;

void swap(int* a, int* b) 
{ 
    int t = *a; 
    *a = *b; 
    *b = t; 
} 
  
int partition (int arr[], int low, int high) 
{ 
    int pivot = arr[high];  
    int i = (low - 1);  
  
    for (int j = low; j <= high- 1; j++) 
    { 
        if (arr[j] >= pivot) 
        { 
            i++;    
            swap(&arr[i], &arr[j]); 
        } 
    } 
    swap(&arr[i + 1], &arr[high]); 
    return (i + 1); 
} 
  
void quickSort(int arr[], int low, int high) 
{ 
    if (low < high) 
    { 
        int pi = partition(arr, low, high); 
        quickSort(arr, low, pi - 1); 
        quickSort(arr, pi + 1, high); 
    } 
} 
int main(){
    string str;
    cin >> str;
    int strSize = str.size();
    int intArr[strSize];

    for(int i=0; i<strSize; i++){
        char temp = str[i];
        intArr[i] = atoi(&temp);
    }
    quickSort(intArr,0, strSize-1);
    
    for(int i=0; i<strSize; i++)
        printf("%d", intArr[i]);
    
    printf("\n");
}

parkjunho7 3년 전 0

해결되었습니다 char temp를 for 문 밖에서 선언했어야하네요

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

문제

문제

출처

ICPC

도와주세요 반례를 못찾겠습니다

parkjunho7 3년 전 0

parkjunho7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말