시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 670 | 263 | 213 | 39.665% |
준민이는 세계적인 프로그래머 백준이, 선영이와 함께 낚시를 즐기고 있었다. 3시간 동안 고기가 낚이지 않자, 지루함을 느낀 그들은 준민이를 놀리기 위해 바이너리 게임을 시작했다! 게임의 룰은 다음과 같다.
먼저 백준이와 선영이는 0과 1로만 이루어진 문자열 a, b를 만들어 준민이에게 준다. 준민이는 받은 문자열 a를 b로 변형시켜야 승리하는데, 변형은 다음의 2개의 연산을 여러 번 반복하여 사용하는 식으로 이루어진다.
게임을 잘 못하는 준민이는 당신에게 게임의 승리 가능 여부를 물어봤다. 프로그래밍을 잘하는 당신은 불쌍한 준민이를 위해, binary string (0과 1로 이루어진 문자열) a, b를 보고 준민이의 승리 가능성을 알려주는 프로그램을 작성하려 한다.
첫 번째 줄에는 문자열 a, 두 번째 줄에는 문자열 b가 주어진다. 두 문자열은 0과 1로만 이루어져 있으며, 문자열 a와 문자열 b의 길이는 1 이상 1,000 이하이다.
준민이가 승리할 수 있으면 VICTORY, 아니면 DEFEAT를 출력한다.
01011 0110
VICTORY
0011 1110
DEFEAT
University > 서강대학교 > 2015 Sogang Programming Contest > Master B번
University > 서강대학교 > 2015 Sogang Programming Contest > Champion B번