글 읽기 - 1039번 질문이요.

crasy111 8년 전 0

계속 틀렸습니다. 뜨는데 잘 모르겠네요...

길이가 1 이거나 2이면서 끝자리가 0인 경우는 -1처리했어요.

그 외에는 큰값을 앞쪽 자리로 가져오는 식으로 횟수가 다 될때까지 하게했어요.

횟수가 홀수번 남았고, 같은 수가 없다면 끝에 두자리를 바꿔줬어요.

그 외의 경우는 남은 횟수를 굳이 바꾸지 않아도되서 안바꿔주었구요.

웬만한 데이터 나오는거 같은데...잘 모르겠네요

#include<bits/stdc++.h>

using namespace std;

char arr[10];
int k;

int main() {
    scanf("%s %d",&arr[1],&k);
    int i,j,len,x,w,f=0;
    len=strlen(&arr[1]);
    if(len==1 || (len==2 && arr[2]=='0')) {
        printf("-1");
        return 0;
    }
    for(i=1; i<len; i++)if(k) {
            x=arr[i];
            for(j=i+1; j<=len; j++) {
                if(arr[i]==arr[j]) f=1;
                if(x<arr[j]) x=arr[j],w=j;
            }
            if(x==arr[i]) continue;
            k--;
            swap(arr[i],arr[w]);
        }
    if(k && i==len) { // 정렬된 상태
        if(!f && k%2) swap(arr[len],arr[len-1]);
    }
    printf("%s\n",&arr[1]);
    return 0;
}

ntopia 8년 전 0

199 1

이런 데이터의 답은 991 이 맞지 않나요? 근데 919를 출력할 것 같군요...

crasy111 8년 전 0

아 그렇네요 감사합니다.

crasy111 8년 전 0

그래도 아직 틀렸습니다 네요..ㅠㅠ

ntopia 8년 전 0

소스를 다시 올려주세요

crasy111 8년 전 0

감사합니다..ㅠ

#include<bits/stdc++.h>

using namespace std;

char arr[10];
int k;

int main() {
        scanf("%s %d",&arr[1],&k);
        int i,j,len,x,w,f=0;
        len=strlen(&arr[1]);
        if((arr[1]=='0' && len==1) || len==1 || (len==2 && arr[2]=='0')) {
            printf("-1");
            return 0;
        }
        for(i=1; i<len; i++)if(k) {
                x=arr[i];
                for(j=i+1; j<=len; j++) {
                    if(arr[i]==arr[j]) f=1;
                    if(x<=arr[j]) {
                        if(x==arr[j]) f=1;
                        x=arr[j],w=j;
                    }
                }
                if(x==arr[i]) continue;
                k--;
                swap(arr[i],arr[w]);
            }
        if(k && i==len) { // 정렬된 상태
            if(!f && k%2) swap(arr[len],arr[len-1]);
        }
        printf("%s\n",&arr[1]);
    return 0;
}

ntopia 8년 전 1

8799 2

이러면 답은 9987 입니다 잘 나오나요? 제가 지금 코드를 직접 돌려볼 수 없어서...

crasy111 8년 전 0

안나오네요. 감사합니다.

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

문제

문제

출처

ICPC

1039번 질문이요.

crasy111 8년 전 0

ntopia 8년 전 0

crasy111 8년 전 0

crasy111 8년 전 0

ntopia 8년 전 0

crasy111 8년 전 0

ntopia 8년 전 1

crasy111 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말