유자의 코딩모험

4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 문제풀이 문자열을 3등분해서 가운데 문자열에 해당하는 부분은 공백으로 바꾼다. end - start가 1이 되면 종료해주면 된다. C++ 코드

4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 문제풀이 처음에 문제를 읽고 어떻게 해야될지 한참 생각해도 잘 모르겠어서 다른 블로그 글을 참고했다. [백준 4256] 트리 예제로 트리 구조를 유추해보자. 전위 순회 : 3 6 5 4 8 7 1 2 중위 순회 : 5 6 8 4 3 1 2 7 전위 순회는 루트부터 시작하고, 중위 순회는 루트를 중심으로 왼쪽 서브트리, 오른쪽 서브트리로 나뉜다. 전위 baelanche.tistory.com 위 트리를 살펴보자. 전위 순회 : 3 6 5 4 8 7 1 2..

2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 동꿀오소리님 풀이 참고 [백준] 2263번 트리의 순회 - C++ - DGOS | 동꿀오소리 문제 donggoolosori.github.io 문제풀이 이진 트리의 인오더(중위순회)와 포스트오더(후위순회)가 주어졌을 때, 프리오더(전위순회)를 구하는 문제이다. 위 트리의 인오더, 포스트오더, 프리오더를 살펴보자. 중위 순회 : 5 6 8 4 3 1 2 7 후위 순회 : 5 8 4 6 2 1 7 3 전위 순회 : 3 6 5 4 8 7 1 2 굵게 표시해놓은 것이 루트 노드이다. 후위 순회는 [왼쪽 ..

1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 동꿀오소리님 블로그 참고 [백준] 1074번 Z - C++ - DGOS | 동꿀오소리 문제 donggoolosori.github.io 문제풀이 go의 x, y는 현재 탐색하고자 하는 사분면의 가장 왼쪽 위 좌표이고 size는 현재 사분면의 크기이다. 찾고자 하는 좌표 값 r, c가 현재 사분면 내에 존재한다면 현재 사분면을 다시 4등분해서 1, 2, 3, 4분면을 탐색한다. 만약 r, c가 현재 사분면 내에 존재하지 않는다면 현재 사분면을 탐색할 필요가 ..