문제풀이14 [백준] 2447번 별찍기 - 10 (JAVA) https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 이해 해결 방법 코드 구현 문제 이해 금방 해결할 수 있을 줄 알았는데 생각보다 시간이 걸린 문제다. 일단 문제 자체에서 재귀적인 패턴으로 해결하라고 명시되어있다. 아마 명시되어있지 않더라도 문제를 읽어보면서 3^n이 입력으로 들어오는 조건이 있을 때 입력/3으로 나누어지니 재귀를 파악할 순 있다. 예를 들어 입력이 27이라면 별이 그려지는 부분이 27 -> 9 -.. 2022. 3. 18. [백준] 15649번 N과 M (1) (JAVA) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 이해 해결 방법 구현 문제 이해 먼저 N, M 두 숫자를 입력받는다. N은 1부터 N까지를 의미한다. M은 출력 자릿수를 결정한다. 이 문제 N과 M (1)은 M 자릿수를 출력하며 1부터 N까지 중복 없이 출력하는 경우이다. 이 문제의 출력은 결국 순열을 의미한다. N과 M 문제 시리즈 같은 경우는 순열, 중복순열, 조합, 중복 조합 등을 백트래킹을 이용해서 구현하는 방법을 훈련할 수 있다.. 2022. 3. 18. 이전 1 2 3 다음