본문 바로가기
728x90
반응형

Python3173

2022.02.21 [백준] (python 파이썬) 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 풀이 이 문제는 분할 정복, 재귀함수 문제이다. (5~7) n이 1이면 더 이상 분할할 수 없기 때문에 해당 인덱스값의 카운트 증가 (ans배열안에 arr+1을 해준 이유는 배열의 인덱스는 0부터 시작하기 때문에 -1을 처리하기 위해 +1을 해서 저장 함.) (9~16) 우선 해당 종이의 범위에 숫자가 모두 같은지 확인한다. (17~18) 같으면 해당 종이의 첫인덱스값을 ans배열에 저.. 2022. 2. 21.
2022.02.21 [백준] (python 파이썬) 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 이 문제는 재귀함수를 이용해 해결하였다. 우선 1. 분할한 사각형안이 전부 같은 숫자인지 확인한다.(11~19) 사각형의 첫 인덱스값을 ch에 대입한 다음, for문을 돌면서 범위안의 다른 값과 비교한다. 만약 다르면 check값을 False로 바꾸고 break로 for문을 빠져나온다. 2. for문이 다돌고 check값이True로 바뀌지 않았다면 ch값을 ans배열에 저장 ch.. 2022. 2. 21.
2022.02.21 [백준] (python 파이썬) 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 풀이 1234567891011121314n=int(input()) def Hanoi(n,a,b): global cnt if n==0: return mid=6-a-b Hanoi(n-1,a,mid) print(a,b,sep=' ') Hanoi(n-1,mid,b) print(2**n-1)Hanoi(n,1,3) cs 2022. 2. 21.
2022.02.21 [백준] (python 파이썬) 별 찍기 - 10 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 n=int(input()) arr=[[' ']*n for i in range(n)] def star(n,x,y): if n==1: arr[x][y]='*' return a=n//3 for i in range(3): for j in range(3): if i==1 and .. 2022. 2. 21.
728x90
반응형

티스토리툴바