MORSE 문제 도움 부탁드립니다 ㅠㅠ

  • JungSol2
    JungSol2

    아무리 생각해도 잘못된 테스트케이스를 모르겠어요 ㅠㅠ
    도움 부탁드립니다!!

    import java.util.Scanner;
    
    public class Main {
        public static int[][] combinationArr = new int[201][201];
    
        public static void main(String[] args) {
            Main main = new Main();
            Scanner sc = new Scanner(System.in);
    
            for (int i = 0; i < combinationArr.length; i++) {
                combinationArr[i][0] = 1;
                combinationArr[i][i] = 1;
                for (int j = 1; j <= i; j++) {
                    combinationArr[i][j] = combinationArr[i - 1][j - 1] + combinationArr[i - 1][j];
                }
            }
            int cases = sc.nextInt();
            while (cases-- > 0) {
                int n = sc.nextInt();
                int m = sc.nextInt();
                int index = sc.nextInt();
                main.searchAndPrint(n, m, index);
                System.out.println();
            }
        }
    
        public void searchAndPrint(int n, int m, int index) {
            if (index <= 1) {
                printN(n);
                printM(m);
            } else {
                int tmpN = 1;
                int tmpM = m - 1;
                int tmpIndex = 1;
                while (tmpIndex + combinationArr[tmpN + tmpM][tmpN] < index) {
                    tmpIndex += combinationArr[tmpN + tmpM][tmpN];
                    tmpN++;
                }
                printN(n - tmpN);
                printM(m - tmpM);
                searchAndPrint(tmpN, tmpM, index - tmpIndex);
            }
        }
    
        public void printN(int num) {
            char a = 45;
            while (num > 0) {
                System.out.print(a);
                num--;
            }
        }
    
        public void printM(int num) {
            char a = 111;
            while (num > 0) {
                System.out.print(a);
                num--;
            }
        }
    }
    

    8년 전
2개의 댓글이 있습니다.
  • JongMan
    JongMan

    combinationArr에 들어가는 값들의 범위를 생각해 보세요.


    8년 전 link
  • JungSol2
    JungSol2

    감사합니다!! 해결했습니다ㅠㅠ!!


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.