[백준]2447번 별 찍기 - 10

문제https://www.acmicpc.net/problem/2447    풀이 고려해야할 점 *를 어떤 방법으로 찍을 것인가결과 출력알고리즘재귀풀이 설명 1. * 찍기먼저 n*n 크기의 2차원 배열을 선언하고 여기에 출력 값을 저장한다. 재귀함수를 통해 *을 찍어야 하는 곳의 위치를 구한 뒤 해당 위치에 *을 할당하고 배열을 출력한다.  재귀함수는 f(x,y,d)의 형식으로 호출한다. x, y는 x, y 좌표이며 d는 처음에는 입력 값의 지수(입력 = 3^m에서 m의 값)를 할당해 준 다음 재귀 호출시마다 값을 1씩 감소한다. x,yx+3^m,yx+2*3^m ,yx, y+ 3^m x+2*3^m ,y+ 3^mx, y+2* 3^mx+3^m, y+2*3^mx+2*3^m , y+2* 3^m함수 호출 시 d의 ..
알고리즘/코딩테스트 2024. 7. 24. 15:25
1