[BOJ/Python, Java] 백준 4779번 - 칸토어 집합

백준 #4779 칸토어 집합

4779번: 칸토어 집합

 

Python ver.

while True:
  try:
    n = int(input())
    for i in range(int(n)+1):
      if i == 0:
        str = "-"
      else:
        str = str + " " * len(str) + str
    print(str)
  except EOFError:
    break

Java ver.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = "";
		int n;
		
		while (sc.hasNext()) {
			n = sc.nextInt();
			for (int i=0; i < n+1; i++) {
				if (i == 0) {
					str = "-";
				}
				else {
					str = str + " ".repeat(str.length()) + str;
				}
			}
			System.out.println(str);
		}

	}

}

규칙을 이해하면 쉽다! n번째 결과는 n-1번째 결과를 이어붙인 것과 같다. n-1번째 결과 사이에 n-1번째 결과의 길이만큼 공백만 넣어주면 된다. 즉, n번째 결과 = n-1번째 결과 + n-1번째 결과 길이만큼의 공백 + n-1번째 결과

 

규칙만 알아내면 금방 풀 수 있지만 처음에 규칙이 잘 안 보여서 애먹었다 ㅠ

 

---

 

참고

• 파이썬 입력이 끝날 때까지 받아오는 방법

파이썬 입력이 끝날 때까지 받아오는 방법 [BOJ 10951] A+B - 4 (파이썬 python EOF EOFError)