(Kagi Translate로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
박한별은 반려 토끼에게 지그재그 토끼뜀 훈련을 시키고 있다. 박한별은 토끼 기르기 이외에도 할 일이 많기 때문에 스마트폰 앱으로 토끼의 점프를 기록하고 나중에 확인하기로 했다.
토끼가 땅에 닿을 때마다 스마트폰 앱에 토끼가 착지한 x좌표와 y좌표가 기록된다. 한 번의 점프는 한 착지점에서 다음 착지점으로 이동하는 것으로 정의한다. 2회 이상의 점프로 이루어지는 연속된 점프의 열에 대해 x좌표가 매번 증가하고, y좌표가 증가와 감소를 반복할 경우, 이를 지그재그 토끼뜀이라고 한다. 지그재그 토끼뜀을 시작할 때는 y좌표가 증가해도 감소해도 되지만, 일단 시작한 뒤에는 증가와 감소가 교대로 일어나야 한다.
스마트폰 앱에 기록된 토끼의 착지점이 주어졌을 때, 점프 횟수를 기준으로 가장 긴 지그재그 토끼뜀을 찾는 프로그램을 작성하여라.
입력
첫째 줄에 착지점의 개수 N이 주어진다. (1 ≤ N ≤ 50,000)
다음 N줄에 걸쳐 착지점의 좌표가 순서대로 주어진다. 이 중 i번째 줄에는 i번째 착지점의 좌표 Xi와 Yi가 공백으로 구분되어 주어진다. (-1,000,000 ≤ Xi, Yi ≤ 1,000,000)
출력
가장 긴 지그재그 토끼뜀을 이루는 점프의 수를 한 줄로 출력한다. 지그재그 토끼뜀이 없을 경우에는 "EI OLE"을 한 줄로 출력한다.
dlaud5379 1년 전
(Kagi Translate로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
박한별은 반려 토끼에게 지그재그 토끼뜀 훈련을 시키고 있다. 박한별은 토끼 기르기 이외에도 할 일이 많기 때문에 스마트폰 앱으로 토끼의 점프를 기록하고 나중에 확인하기로 했다.
토끼가 땅에 닿을 때마다 스마트폰 앱에 토끼가 착지한 x좌표와 y좌표가 기록된다. 한 번의 점프는 한 착지점에서 다음 착지점으로 이동하는 것으로 정의한다. 2회 이상의 점프로 이루어지는 연속된 점프의 열에 대해 x좌표가 매번 증가하고, y좌표가 증가와 감소를 반복할 경우, 이를 지그재그 토끼뜀이라고 한다. 지그재그 토끼뜀을 시작할 때는 y좌표가 증가해도 감소해도 되지만, 일단 시작한 뒤에는 증가와 감소가 교대로 일어나야 한다.
스마트폰 앱에 기록된 토끼의 착지점이 주어졌을 때, 점프 횟수를 기준으로 가장 긴 지그재그 토끼뜀을 찾는 프로그램을 작성하여라.
입력
첫째 줄에 착지점의 개수 N이 주어진다. (1 ≤ N ≤ 50,000)
다음 N줄에 걸쳐 착지점의 좌표가 순서대로 주어진다. 이 중 i번째 줄에는 i번째 착지점의 좌표 Xi와 Yi가 공백으로 구분되어 주어진다. (-1,000,000 ≤ Xi, Yi ≤ 1,000,000)
출력
가장 긴 지그재그 토끼뜀을 이루는 점프의 수를 한 줄로 출력한다. 지그재그 토끼뜀이 없을 경우에는 "
EI OLE"을 한 줄로 출력한다.