알고리즘 문제풀이/[C++] Baekjoon
Baekjoon 문제 17210번 문문문
문제 출처:https://www.acmicpc.net/problem/17210 17210번: 문문문 첫째 줄에 총 문의 개수 N(2 ≤ N ≤ 2,500,000,000)이 주어진다. 둘째 줄에는 유신이가 첫 번째 문을 통과할 때 문을 연 방법이 주어진다. 밀어서 여는 법은 숫자 0, 당겨서 여는 법은 숫자 1로 표기된 www.acmicpc.net 문제 분석 문제를 처음 본 순간 2와 3의 배수에는 각각 같은 방식으로 문을 열수 있다고 한 부분이 이상했습니다. 2의 배수 2, 4, 6, 8... 과 3, 6, 9 ... 라고 할 때 2와 3은 항상 다른 값이 올 텐데 곂치는 6이 온다면 둘 중 하나의 조건에는 성립하지 못한다는 것을 캐치했습니다. 따라서 Love is open door라는 문구를 출력하는 ..
