알고리즘55 Permutation 구하기 abc로 만들수 있는 문자의 조합을 구하여라 123456@Test void solve() { String str = "abc"; assertThat(new StringPermutation().solve(str)) .containsExactlyInAnyOrder("abc", "acb", "bac", "bca", "cab", "cba"); }Colored by Color Scriptercs 12345678910111213141516171819202122232425 public List solve(String str) { if (str == null) { return null; } return recursive(str, new boolean[str.length()], "", new ArrayList()); }.. 2020. 9. 8. 2 x n 타일링 programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 �� programmers.co.kr 다이나믹 프로그래밍을 이용한다. 효율성을 위해 캐싱을 이용한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 class Solution { private static int MOD_NUMBER = 1_000_000_007; private int getTiles(int n, int[] tiles) { if (n 2020. 9. 7. 체육복 programmers.co.kr/learn/courses/30/lessons/42862?language=java 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 class Solution { public int solution(int n, int[] lost, int[] reserve) { int[] c.. 2020. 9. 6. 타겟넘버 programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 배열을 순회하면서 인덱스를 증가시킨다. 내부의 값이 타겟넘버와 동일하면 count증가 해당하는 값이 나올때까지, 재귀적으로 더하거나 뺀다. 123456789101112131415class Solution { public int solution(int[] numbers, int target) { re.. 2020. 9. 6. 이전 1 ··· 6 7 8 9 10 11 12 ··· 14 다음
