글 읽기 - 문제 경우의수...

poketred12 6년 전 0

경우의 수를 확인했을 때 아래의 9가지 경우의 외에는 다른 경우의 수가 없는거 아닌가요?

예를 들어 123123123 이라고 하면

123123123
173173173
623623623
673673673

이렇게 4가지외엔 다른 경우가 없는 거 아닌가요

아니면 부분적으로 123123623 이런식으로 1을 6으로 바꿀 수도 있나요?

//경우의 수 체크
//1,6을 모두 바꾼 경우(1), 2,7를 안바꾼경우
//1,6을 모두 바꾼 경우(1), 2,7를 모두 바꾼경우(2)
//1,6을 모두 바꾼 경우(1), 2,7를 모두 바꾼경우(7)
//1,6을 안바꾼 경우, 2,7를 모두 바꾼 경우(2)
//1,6을 안바꾼 경우, 2,7를 모두 바꾼 경우(7)
//1,6을 모두 바꾼 경우(6), 2,7를 안바꾼경우
//1,6을 모두 바꾼 경우(6), 2,7를 모두 바꾼경우(2)
//1,6을 모두 바꾼 경우(6), 2,7를 모두 바꾼경우(7)
//둘다 안바꾼경우

import java.math.BigInteger;
import java.util.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.*;

public class Main {
        public static void main(String args[]) throws NumberFormatException, IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            //StringTokenizer stk = new StringTokenizer(br.readLine());
            String number =br.readLine( );
            long K = Long.parseLong(br.readLine());
            //1,6 = { 1 or 6 }
            //2,7 = { 2 or 7 }
            //1234567890
            // k번째...가 없다는 것은 가능한 경우의 최대치를 k가 넘어서면 없는 경우이므로 -1을 출력한다.

            //1234517890
            //1234562890
            //1234567890
            //1734517890
            //1734567890
            //6234562890
            //6234567890
            //6734567890
            //경우의 수 체크
            //1,6을 모두 바꾼 경우(1), 2,7를 안바꾼경우
            //1,6을 모두 바꾼 경우(1), 2,7를 모두 바꾼경우(2)
            //1,6을 모두 바꾼 경우(1), 2,7를 모두 바꾼경우(7)
            //1,6을 안바꾼 경우, 2,7를 모두 바꾼 경우(2)
            //1,6을 안바꾼 경우, 2,7를 모두 바꾼 경우(7)
            //1,6을 모두 바꾼 경우(6), 2,7를 안바꾼경우
            //1,6을 모두 바꾼 경우(6), 2,7를 모두 바꾼경우(2)
            //1,6을 모두 바꾼 경우(6), 2,7를 모두 바꾼경우(7)
            //둘다 안바꾼경우
            StringBuffer[] sb = new StringBuffer[9];
            for(int i=0;i<9;i++) sb[i] = new StringBuffer();
            for(int i=0;i<number.length();i++){
                int n = number.charAt(i)-'0';
                if(n==1 || n==6){
                    for(int j=0;j<3;j++){
                        sb[j].append(1);
                    }
                    for(int j=3;j<5;j++){
                        sb[j].append(n);
                    }
                    for(int j=5;j<8;j++){
                        sb[j].append(6);
                    }
                    sb[8].append(n);
                }
                else if(n==2 || n==7){
                    sb[0].append(n);
                    sb[1].append(2);
                    sb[2].append(7);
                    sb[3].append(2);
                    sb[4].append(7);
                    sb[5].append(n);
                    sb[6].append(2);
                    sb[7].append(7);
                    sb[8].append(n);
                }
                else{
                    for(int j=0;j<9;j++){
                        sb[j].append(n);
                    }
                }
            }
            TreeSet<String> arr = new TreeSet<String>();
            for(int i=0;i<9;i++){
                arr.add(sb[i].toString());
            }
            if(K>arr.size()){
                System.out.println(-1);
            }
            else{
                int cnt = 1;
                for(String s : arr){
                    if(cnt==K) {
                        System.out.println(s);
                    }
                    cnt++;
                }
            }
        }
}

poketred12 6년 전 0

비밀번호 수열의 숫자 중 1과 6을 모두 1로, 2와 7을 모두 2으로 바꾼 숫자와 1과 6을 모두 6으로 2과 7을 모두 7로 바꾼 숫자 사이에 가능한 경우를 모두 사전순으로 나열한 다음 그 중 k번째가 비밀번호이다.

아... 문제의 이 내용을 잘못 이해하고 있었네요... 다시 해봐야겠습니다.

123666111777이면

123111111222 ~ 673666666777 사이의 숫자들중 가능한 경우들중에서 k 번째 비밀번호를 찾는거네요...

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

문제

문제

출처

ICPC

문제 경우의수...

poketred12 6년 전 0

poketred12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말