[백준] 4779번 칸토어 집합 파이썬 정답 코드
4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 1. 문제 내용 2. 접근 방식 단계별로 풀어보기에서 '재귀' 카테고리로 들어갔었기 때문에 재귀를 활용해야 한다는 것은 알고 있었다. 그러나 팩토리얼처럼 귀여운 재귀 문제 말곤 풀어본 적이 없어서 꽤 오랜 시간 고민했다. 스트링을 3등분하고 가운데 구간을 공백(띄어쓰기)로 만드는 것은 쉽지만, 문제는 이를 어떻게 재귀 함수에 녹이냐는 것이었다! 병합 정렬에서 힌트를 얻다. 이 문제를 풀기 전에 병합 정렬 문제를 시도했다가 포기했는데, 뜻밖에도 칸토어 집합 문제에..
코딩 테스트/백준
2023. 5. 13. 01:51