개발자 톡
연습문제 톡
진정한 효도
예외케이스를 모르겠습니다.
- 등록일
- 2025-02-04 15:11:43
- 조회수
- 47
- 작성자
- ehdrms1426
const fs = require('fs');
let maps = fs.readFileSync('input.txt', 'utf8').trim().split('\n').map(line => line.split(' ').map(Number));
let minV = 10
for (let i=1; i<=3; i++) {
for (let j=0; j<3; j++) {
let tmp = [maps[0][j], maps[1][j], maps[2][j]];
let val = maps[j].reduce((total, num) => total + Math.abs(num - i), 0);
let val2 = tmp.reduce((total, num) => total + Math.abs(num - i), 0);
minV = Math.min(val, val2, minV);
}
}
console.log(minV);
위와 같은 코드인데 중복이 많은 코드인건 알겠습니다
하지만 완전 탐색으로 최솟값은 구할 수 있다고 생각되는데 예외 케이스가 있을까요?
메모리와 시간 모두 확인하였으나 초과로 인한 오답은 아니었습니다
오답 케이스는 4,8,9,12 입니다
실제로 3*3 배열의 모든 요소가 1~3이 되는 모든 케이스를 테스트했는데
정답 코드와 결과가 같아서 더욱 혼란스럽습니다
#진정한_효도