본문 바로가기

백준

[백준] 17210번 - 문문문

반응형

1. 문제

 

2. 코드

n = int(input())
num = int(input())

if n > 5:
    print("Love is open door")

else:
    for i in range(n-1):
        if num == 1:
            print(0)
            num = 0
        else:
            print(1)
            num = 1

 

3. 풀이

쉽다. 5가 넘어가면 무조건 love is open door.

2의 배수와 3의 배수가 같아야 하는데 6은 2의 배수이자 3의 배수이다. 그런데 2랑 3은 연속된 숫자이므로 반드시 다른 수여야 한다. 그런데 6은 2와도 3과도 같은 수여야 하기 때문에 무조건 6부터는 love is open door이 발생한다.

728x90
반응형