분할정복 검색 결과
3 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 4256] 트리 (python)

4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 분할 정복 문제이다. 트리를 왼쪽 오른쪽 쪼개서 계산해주면 된다. preorder: 3 6 5 4 8 7 1 2 inorder: 5 6 8 4 3 1 2 7 postorder: 5 8 4 6 2 1 7 3 preorder에 첫번째 있는 값(3)이 해당 트리에 root가 되고 root를 기준으로 왼쪽 서브트리와 오른쪽 서브트리로 분할해 다시 계산해준다. preorder이 없다면 pass 1개 라면 result에 저장해준다. 왼쪽 서브트리와 오른쪽 서브트..

2021. 5. 13. 04:20
개발/알고리즘

[백준 2630] 색종이 만들기 (python)

2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net queue를 만들어서 확인할 색종이들을 저장해서 해결 전체에서 색이 다르다면, queue(꼭지점 네개)에 4등분 해서 넣어줌 같다면 blue, white 카운팅 import sys from collections import deque input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): arr.append(list(map(int, input().split()))..

2021. 3. 19. 21:10
개발/알고리즘

[백준 1074] Z (python)

1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 4사분면으로 나누어서 해당되는 면을 찾는다. 앞에 면을 다 더해줌 - 1사분면 (x) / 2사분면 (1) / 3사분면 (1,2,4) / 4사분면 (1,2) 점점 쪼개서 같은방식으로 구한다 import sys N, R, C = map(int, input().split()) answer = 0 while(True): quarter = (2**N)//2 if N == 1: if R == 0 and C == 1: answer += 1 elif R == 1 and..

2021. 3. 17. 22:58