백준 4779 - 칸토어 집합

https://www.acmicpc.net/problem/4779

4779번: 칸토어 집합

재귀를 통해 해결할 수 있는 문제이다.

 

풀이 과정은 다음과 같다.

재귀 함수 cantor는 인자로 구간의 길이, 구간의 시작 위치, 출력할 문자의 종류를 전달받는다.

각 cantor 함수는 구간의 길이를 3등분 하여 시작, 중간, 끝 구간에서

인자를 그에 맞게 수정해 cantor 함수를 다시 호출한다.

이때 중간 구간에서는 공백 문자를, 나머지 구간에서는 기존 문자를 출력해야 한다.

 

배운 내용

위 문제는 입력값이 존재하는 한 계속해서 반복문을 수행해야 한다.

'입력값이 존재한다' 라는 조건을 어떻게 나타내는가?

 

C++에서 사용하는 입력용 객체 cin에 대해, cin >> n에서 입력값이 비정상일 경우 cin의 값이 false가 된다.

따라서 반복문의 문법을 while (cin >> n)와 같이 사용하면 된다.