하나씩 알아가기

이 문제는 직관적으로 이해하기가 정멀 어렵습니다. 예시를 보면서 식을 세워 문제를 풀어야 합니다. M=5, N=7, x=3, y=2 라고 하면 카잉달력의 총 날짜는 M*N = 35개(0~34)입니다. 시작점인 0에서 x를 더한 날짜가 최초날짜이고 최초날짜로부터 M번씩 간격을 두고 총 N번 날짜를 확인하면 됩니다. 이 N번 중 y 값이 일치하는 날짜가 몇 번째 인지를 찾는 것이 핵심입니다. 3+0부터 시작해서 3%7 = 3, (3+5)%7 = 1, (3+10)%7 = 6, (3+15)%7 = 4, (3+20)%7 = 2 이것을 for 문으로 잘 구현해야 합니다. 다시 말하면, x를 이용해 모든 해를 고려하지 않고, i X M + x의 형태만 조사하면 됩니다. #include using namespace s..

입력된 채널을 몇 번만에 입력할 수 있는 지 묻는 문제입니다. 그런데 제한이 있는데 바로 고장난 채널이 있을 경우 +나 -를 입력해서 대체합니다. 출력은 해당 채널로 리모컨을 돌리기 위해 누른 횟수의 최소값이 됩니다. 또한, 100번에서 시작됩니다. 그래서 99번으로 이동할 때 최소 횟수는 2번이 아니라 1번이다. 예를 들어 5457번으로 이동하고 싶는데 6, 7, 8번 버튼이 고장났습니다. 5, 4, 5, 5, +, +를 입력하면 이동하므로 6번입니다. N이 500000까지이므로 음수까지 고려하면 최대 1000000번까지 리모컨을 누를 수 있게 됩니다. 백만번까지 되는 경우를 모두 확인해 보면 답을 찾을 수 있습니다. 기본적으로 +나 -만 사용해서 버튼을 누르는 것이 최대 값이고 이것부터 생각해 봅니다..