성냥개비 세 개
면접 대비시간 제한1초메모리 제한1024 MB
직선 위 세 개의 성냥이 주어질 때, 불이 모두 옮겨 붙도록 성냥을 켜는 최소 개수와 가장 짧은 길이와 긴 길이를 구한다.
문제
성냥개비 세 개가 한 직선 위에 놓여 있다. 직선에는 1센티미터 간격으로 눈금이 새겨져 있고, 눈금에는 1부터 시작하는 연속된 번호가 붙어 있다. 각 성냥개비는 왼쪽 끝과 오른쪽 끝으로 나타낸다.
목표는 성냥개비 세 개에 불을 붙이는 것이다.
두 성냥개비가 서로 붙어 있거나(그림의 처음 두 성냥개비처럼), 맞닿아 있으면(한 성냥개비의 끝이 다음 성냥개비의 시작이면), 한쪽의 불이 다른 쪽에도 옮겨 붙으므로 둘 중 하나만 불을 붙이면 된다.
그림에는 성냥개비 세 개가 나와 있다. 모두 타게 하려면 첫 번째와 마지막 성냥개비에 불을 붙이면 된다.
성냥개비 세 개를 모두 태우기 위해 불을 붙여야 하는 성냥개비의 최소 개수를 구하는 프로그램 stick을 작성하시오.
입력
표준 입력의 세 줄에 걸쳐 각 성냥개비의 왼쪽 끝과 오른쪽 끝을 나타내는 정수 두 개가 한 줄에 하나씩 주어진다. 두 수는 공백 하나로 구분된다.
성냥개비는 왼쪽 끝을 기준으로 정렬되어 있다. 첫째 줄에는 가장 왼쪽에서 시작하는 성냥개비가 주어지는 식이다.
출력
표준 출력의 첫째 줄에 불을 붙여야 하는 성냥개비의 최소 개수를 정수 하나로 출력한다.
표준 출력의 둘째 줄에 성냥개비 세 개 중 가장 짧은 것과 가장 긴 것의 길이를 공백 하나로 구분해 출력한다.
제한
직선의 길이는 100센티미터를 넘지 않는다.