문제
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.
지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)
우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.
예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.
E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.
출력
첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다. 1 1 1은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.
예제 입력 1
1 16 16
Plain Text
복사
예제 출력 1
16
Plain Text
복사
예제 입력 2
1 1 1
Plain Text
복사
예제 출력 2
1
Plain Text
복사
예제 입력 3
1 2 3
Plain Text
복사
예제 출력 3
5266
Plain Text
복사
예제 입력 4
15 28 19
Plain Text
복사
예제 출력 4
7980
Plain Text
복사
My solution
E, S, M을 동등하게 증가시키다가 범위를 초과할 때 1로 초기화해주는 반복문을 작성하면 된다.
const [E, S, M] = i.toString().trim().split(' ').map(Number);
// 처음부터 1 16 16 이 나올 때까지 탐색한다. year를 누적한다.
let year = 0;
for (let i = 1, j = 1, k = 1; i <= 16, j <= 29, k <= 20; i++, j++, k++) {
if (i === 16) i = 1;
if (j === 29) j = 1;
if (k === 20) k = 1;
year++;
if (i === E && j === S && k === M) return year;
}
JavaScript
복사
변수 4개를 두면 메모리 초과가 난다.
따라서 year 변수 하나로 E, S, M 비교를 모두 해야 한다.
이를 위해서는 나머지 연산을 이용해야 한다. 범위를 초과하는 값이면 나머지가 1부터 나타나게 된다.
ex) x % 15 = 16 % 15 = 1
x % 28 = 16 % 28 = 16
x % 28 = 16 % 28 = 16
이 세가지 조건이 모두 만족되면 그때의 year값을 출력한다.
year과 E, S, M을 각각 뺀 값의
// year를 1로 초기화하지 않고 E, S, M과 비교하기 위해 E, S, M 범위를 0 ~ N으로 변경
// E : 0 ~ 15, S : 0 ~ 28, M : 0 ~ 19
if (
(year - E) % 15 === 0 &&
(year - S) % 28 === 0 &&
(year - M) % 19 === 0
) {
break;
}
// if(i % 15 == e && i % 28 == s && i % 19 == m)도 무관
JavaScript
복사
Node.js는 메모리 초과가 난다.
Code
const solution = function (i) {
const [E, S, M] = i.toString().trim().split(' ').map(Number);
let year = 0;
while (++year) {
if (
(year - E) % 15 === 0 &&
(year - S) % 28 === 0 &&
(year - M) % 19 === 0
) {
break;
}
}
console.log(year);
return year;
};
describe('날짜계산', () => {
it('TC1', () => {
expect(solution(`1 16 16`)).toStrictEqual(16);
});
it('TC2', () => {
expect(solution(`1 1 1`)).toStrictEqual(1);
});
it('TC3', () => {
expect(solution(`1 2 3`)).toStrictEqual(5266);
});
it('TC4', () => {
expect(solution(`15 28 19`)).toStrictEqual(7980);
});
});
JavaScript
복사
