MORSE 문제 도움 부탁드립니다 ㅠㅠ 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 combinationArr에 들어가는 값들의 범위를 생각해 보세요. 8년 전 link JungSol2 감사합니다!! 해결했습니다ㅠㅠ!! 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
JungSol2
아무리 생각해도 잘못된 테스트케이스를 모르겠어요 ㅠㅠ
도움 부탁드립니다!!
8년 전