![]()
2447번: 별 찍기 - 10재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이www.acmicpc.net문제입력으로 3의 거듭제곱인 N이 주어질 때 N x N의 프랙탈 패턴을 출력하는 문제이다. 주어진 패턴을 보면 N = 3일 때의 패턴이 크기가 커지며 반복되고 있다는 것을 알 수 있다. 이는 가운데 부분이 뚫려 있는 네모난 도넛 모양을 이루고 있다. 자세히 보면 N = 9일 때는 N = 3일 때의 패턴을 8개 가져다 놓은 모양이다. 그리고 N = 27일 때는 N = 9일 때의 패턴을 8개 가져다 놓았다. 즉 N = 3^x의 패턴은 N = 3..
5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 입력으로 수행할 함수와 배열이 주어지면 배열에 주어진 함수를 차례대로 수행하여 그 결과를 출력하는 문제이다. 이때 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 배열의 첫번째 수를 버리는 함수이다. 만약 배열이 비어 있는 상태에서 함수 D가 실행될 경우 "error"를 출력한다. 풀이 처음에 아래와 같은 코드를 제출했더니 시간 초과가 났다. import sys from collections import deque t = int(sys.stdin.readline()) for i in range(t): ..
