Trianglane
면접 대비시간 제한1초메모리 제한1024 MB
두 줄로 이어진 단위 삼각형 타일에서 검은 타일이 이루는 영역의 둘레 길이를 구합니다.
문제
보치 더 빌더는 방금 흰색 정삼각형 타일을 두 줄로 이어 붙인 길을 완성했다. 그런데 마지막 순간에 사고가 나서 일부 타일에 검은 페인트가 쏟아졌다. 그녀는 젖은 구역을 막기 위해 경고 테이프를 사야 한다. 필요한 테이프의 길이가 몇 미터인지 구하는 것을 도와줄 수 있는가?
첫 번째 삼각형은 항상 위를 향한다. 변을 공유하는 인접한 타일은 서로 반대 방향을 향한다. 모든 삼각형의 한 변의 길이는 1미터이다.
입력
첫 줄에 열의 개수 가 주어진다.
다음 두 줄에는 각각 공백으로 구분된 개의 정수가 주어진다. 각 정수는 타일의 색을 나타내며, 1은 검은색, 0은 흰색이다.
출력
보치가 사야 하는 테이프의 길이를 미터 단위로 나타낸 정수 하나를 출력한다.