글 읽기 - 반례좀 찾아주세요.

tjrwodnjs999 6년 전 0

예제는 정확하게 나오는데....

#include <stdio.h>
#include <string.h>
int main(){
    char arr[1004];
    scanf("%s",arr);
    for(char j='a';j<='z';j++){
        for(int i=strlen(arr)-1;i>=0;i--){
            if(arr[i]==j){
                for(int k=i;k<strlen(arr);k++){
                    printf("%c",arr[k]);
                }
                printf("\n");
            }
        }
    }
}

rla6431078 6년 전 0

이 문제 푸셨던데 저도 이런 방식으로 풀었는데 틀렸습니다가 나오네요ㅜ
어떤 점이 문제였는지 알 수 있을까요?

tjrwodnjs999 6년 전 1

@rla6431078

문제에서는 사전순 출력을 요구했지만 제 소는 첫번째 문자만 사전순으로 정렬한 뒤 첫번째 문자가 같으면 길이 순으로 정렬하게 되어있습니다.

예를들어

aab 가 입력됬을 경우 정확한 출력은

aab
ab
b

가 되어야 하지만
제 소스에서는

ab
aab
b

가 출력이 됩니다.

지금보니깐 저 7달 전보다 실력이 확 늘은게 체감이 되네요. 역시 노력은 배신하지 않나봅니다.

rla6431078 6년 전 1

빠른 답변 정말 감사합니다!!

사전 순서에 대해 잘못알고 있었습니다!

좋은하루 되세요!! ㅎㅎㅎ

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

문제

문제

출처

ICPC

반례좀 찾아주세요.

tjrwodnjs999 6년 전 0

rla6431078 6년 전 0

tjrwodnjs999 6년 전 1

rla6431078 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말