뒤집기
면접 대비시간 제한1초메모리 제한512 MB
1 2 / 3 4 격자에서 시작해 H와 V로 이루어진 뒤집기 순서를 모두 적용한 뒤 최종 격자를 출력한다.
문제
안과에 있는 동안 시간을 때우려고 한다. 눈에 띄는 것은 네 개의 숫자가 놓인 격자이다.
안과에는 거울과 렌즈가 많다. 격자를 가로 또는 세로로 뒤집으면 격자가 어떻게 바뀔지 궁금해진다.
가로 중심선을 기준으로 뒤집는 "가로" 뒤집기는 원래의 네 숫자 격자를 다음과 같이 만든다.
세로 중심선을 기준으로 뒤집는 "세로" 뒤집기는 원래의 네 숫자 격자를 다음과 같이 만든다.
여러 번의 가로 뒤집기와 세로 뒤집기를 거친 뒤 격자에 놓인 숫자의 최종 방향을 구하는 것이 과제이다.
입력
입력은 한 줄이며, 길이가 1 이상 1000000 이하인 문자들로 이루어진다. 각 문자는 가로 뒤집기를 뜻하는 H 또는 세로 뒤집기를 뜻하는 V이다.
배점 15점 중 8점에 대해서는 입력의 길이가 1000 이하이다.
출력
네 숫자의 최종 방향을 출력한다. 구체적으로, 출력의 두 줄 각각에 정수 두 개를 공백 하나로 구분해 출력한다.