노래부르다

4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 문제 분석 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 각 구간을 3등분으로 하여 가운데 구간을 반복적으로 제외하는 방식이다. 이를 토대로 칸토어 집합의 근사를 만들고자 하는 문제이다. 문제는 3등분으로 나눈 구간을 각 1, 2, 3이라 할 때, 1. 2의 구간을 공백으로 둔다. 2. 후에 1, 3 구간을 다시 각 3등분으로 나누며 위 과정을 반복한다. = 재귀를 사용함. 3. 모든 선의 길이가 1이면 멈춘다. = 선이 이어진 상태는 존재하지 않는다...

1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 문제 분석 문제는 N x N 행렬을 보고, 3종류(-1, 0, 1)의 종이가 각각의 개수를 구하는 문제이다. 여기서 2개의 규칙을 반복하는데, 문제의 해석을 이러하다. 1. 만약 종이가 모두 같은 수로 되어있다면 이 종이를 그대로 사용한다. 2. 1번이 아닌 경우, 종이를 같은 크기의 종이 9개로 자르고, 각 잘린 종이에 대해 1번의 과정을 반복한다. -> 처음 주어진 예제의 종이가 1장이고, 이것이 3개의 수(-1, 0, 1) 중 하나로 이루어져 있..