프로그래머스 코딩테스트 연습/Level1

문자열 내림차순으로 배치하기(c언어)

긷뚜 2020. 6. 11. 20:12
728x90

https://programmers.co.kr/learn/courses/30/lessons/12917

 

코딩테스트 연습 - 문자열 내림차순으로 배치하기

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 �

programmers.co.kr

1. 선택정렬을 통한 구현.

 

 

#include <stdio.h> 
#include <stdbool.h> 
#include <stdlib.h> 

char* solution(const char* s) { 
    char* answer = (char*)malloc(sizeof(char)*strlen(s)); 
    strcpy(answer,s); 
    char buf; 
    for(int i =0;i<strlen(s);i++){ 
        for(int j = i;j<strlen(s);j++){ 
            if(answer[i]<answer[j]){ 
                buf = answer[i]; 
                answer[i] = answer[j]; 
                answer[j] = buf; 
            } 
        } 
         
    } 
    return answer; 
}
728x90