문제 링크입니다: https://www.acmicpc.net/problem/1802
1802번: 종이 접기
첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1
www.acmicpc.net
종이의 길이가 홀수이고, 가운데를 기준으로 대칭인 자리의 합이 1인 경우가 동호의 규칙을 성립합니다.
또한, 가운데를 기준으로 양 옆의 숫자들 또한 동호의 규칙을 성립해야합니다.
따라서, 이 문제는 분할 정복 (Divide and Conquer) 문제에 해당합니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 5613번 계산기 프로그램 (0) | 2021.05.25 |
|---|---|
| 백준 5612번 터널의 입구와 출구 (0) | 2021.05.24 |
| 백준 5607번 問題 １ (2) | 2021.05.20 |
| 백준 5565번 영수증 (2) | 2021.05.19 |
| 백준 5523번 경기 결과 (0) | 2021.05.19 |