728x90 반응형 Python3173 2022.02.19 [백준] (python 파이썬) 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 1234567891011121314151617181920212223242526272829n=int(input())tree={}for i in range(n): root, left, right = input().split() tree[root]=[left,right] def Preorder(root): if root!='.': print(root,end='') Preorder(tre.. 2022. 2. 19. 2022.02.19 [백준] (python 파이썬) Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이 다음 문제는 재귀함수나 분할정복으로 해결할 수 있다. 재귀로 풀어볼려고 했으나 재귀로는 접근이 안되서 분할 정복으로 해결하였다. 주어진 2**n에서 몇사분면에 있는지 찾은 다음 줄여갔다. 순서는 2 - 1 - 3 - 4사분면으로 순서가 진행되는데 1사분면이면 2사분면의 지나온 횟수만큼 더해줘야하므로 size**2을 더해주는 방식으로 해결했다. 1 2 3 4 5 6 7 8 9 10 1.. 2022. 2. 19. 2022.02.19 [백준] (python 파이썬) 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 동전을 coins에 담고 내림차순으로 배열한다. 이유는 필요한 최소 개수이기 때문에 큰 동전부터 계산해야하기 때문이다. coins배열을 for문을 돌려 큰 동전부터 k//i를 해서 몫을 구한다. 여기서 나오는 몫은 해당 코인의 필요한 개수이다. 그리고 나머지를 k에 대입한다. 1 2 3 4 5 6 7 8 9 10 11 12 13.. 2022. 2. 19. 2022.02.19 [백준] (python 파이썬) 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 1. m*n크기의 배열을 만든다. 2. 만든 배열에서 주어진 좌표에 맞게 사각형을 배열에 그린다. 3. for문을 돌려 사각형이 그려지지않은 부분을 찾은 뒤, bfs함수를 이용해 빈공간의 크기를 체크한다. 배열에서 그려진 사각형을 체크해야했다. 그래서 arr배열을 True로 초기화 시켜주었고, 사각형이 그려진 부분을 False로 바꿔주었다. 문제에서 사각형의 좌표를 줄때 .. 2022. 2. 19. 이전 1 ··· 26 27 28 29 30 31 32 ··· 44 다음 728x90 반응형
