3159번 - 전구 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 87 | 45 | 43 | 51.807% |
문제
2×N개의 전구가 두 줄로 놓여져 있다. 각 줄에는 N개의 전구가 있다. 각 전구는 상태는 켜져있거나 꺼져있다. 처음에 모든 전구는 꺼져있다.
현수는 일부 전구를 켜서 아름다운 패턴을 만들려고 한다. 현수는 행이나 열로 연속된 전구를 하나 이상 골라서 전구의 상태를 바꿀 수 있다. (꺼져있는 전구 -> 켬, 켜있는 전구 -> 끔)
현수가 만들려고 하는 패턴이 주어졌을 때, 최소 몇 번 만에 그 패턴을 만들 수 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 열의 크기 N이 주어진다. (1 ≤ N ≤ 10,000)
다음 두 줄에는 현수가 만들려고 하는 아름다운 패턴이 주어진다. 1은 전구가 켜져있는 상태이고, 0은 꺼져있는 상태이다.
출력
현수가 최소 몇 번 만에 아름다운 패턴을 만들 수 있는지 출력한다.
예제 입력 1
3 100 000
예제 출력 1
1
예제 입력 2
5 11011 11011
예제 출력 2
3
예제 입력 3
20 11101101111000101010 01111101100000010100
예제 출력 3
7
| 0 | 1 | 2 | 3 |
|---|---|---|---|
00000000000000000000 00000000000000000000 |
11100000000000000000 00000000000000000000 |
11100010000000000000 00000010000000000000 |
11100010000000000000 01111101100000000000 |
| 4 | 5 | 6 | 7 |
11101101111000000000 01111101100000000000 |
11101101111000111110 01111101100000000000 |
11101101111000101110 01111101100000010000 |
11101101111000101010 01111101100000010100 |
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2006 > Regional Competition - Seniors 3번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호