쌍둥이 탑 - 구름LEVEL
쌍둥이 탑
Quiz Info
Quiz Info
쌍둥이 탑
100points
Participant
9
Solved Rate
77.7%
1
0

옛날옛적에 구름 왕국에는 인접한 두 도시에 지어진 두개의 탑이 있었습니다. 두 탑은 서로 형태는 달랐으나 축조에 쓰인 받침돌들이 유사했다고 합니다. 어느날 이 두 도시간에 분쟁이 일어나 서로 사이가 좋지 않던 적이 있었다고 합니다. 그래서 구름 왕국의 왕은 탑의 최대 높이를 유지하되 받침돌을 일부 제거하여 두개의 탑을 똑같이 만들고 두 도시의 화합을 도모했다고 합니다.

이제 여러분은 오래전의 구름왕국으로 돌아가 두 탑의 원형 형태를 입력하고 받침돌을 제거하면서 만든 쌍둥이 탑이 최대 높이일 때 두 탑의 층수를 출력하는 프로그램을 작성하십시오.


입력

첫 줄에 첫 번째 탑, 두 번째 탑 순서로 받침돌 개수를 공백으로 구분하여 입력 (개수는 100개 이하)

다음 줄에 첫 번째 탑의 받침돌들의 높이를 공백으로 구분하여 입력

마지막 줄에 두 번째 탑의 받침돌들의 높이를 공백으로 구분하여 입력

출력

높이가 최대일 때 쌍둥이 탑의 층수

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
76
20151015252015
152510201520
Output
4
Example 2
Input
89
1020201020102010
201020101020101020
Output
6
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)