겹치는 선분의 길이
문제 설명
선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.
lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다.
선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 길이 2만큼 겹쳐있습니다.
제한사항
- lines의 길이 = 3
- lines의 원소의 길이 = 2
- 모든 선분은 길이가 1 이상입니다.
- lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점 입니다.
- -100 ≤ a < b ≤ 100
사고 과정
- 주어진 선분들 사이에서 중첩이 되는 갯수를 구하는 것이기 때문에, 배열로 중첩되는 위치에 1을 입력
- 1의 갯수를 모두 구해서 총 갯수를 출력
- 범위가 -100 ~ 100이기 때문에 인덱스 음수값을 없애기 위해 0 ~ 200으로 설정 후, 구하는 인덱스에 100 더하기
첫번째 코드
function solution(lines) {
var answer = [];
for(let i = 0; i < 3; i++) {
let start = lines[i][0];
let end = lines[i][1];
for(let j = i + 1; j < 3; j++) {
if(start < lines[j][0] && lines[j][0] < end){
if(lines[j][1] < end){
for(let k = lines[j][0]; k < lines[j][1]; k++){
answer[100 + k] = 1;
}
}
else {
for(let k = lines[j][0]; k < end; k++){
answer[100 + k] = 1;
}
}
}
}
}
let temp = 0;
for(let i = 0; i <= 200; i++){
if(answer[i] === 1){
temp++;
}
}
return temp;
}결과
테스트케이스 2, 3, 5번 실패
코드 풀이의 문제점
[[0, 5], [3, 9], [1, 10]]의 예시를 보자
처음에 0 < 3 < 5 의 조건값을 확인하고, 3의 끝값인 9와 기준값인 5를 비교한다.
9 < 5의 조건을 통해 else문으로 들어가고, else문에서는 기준값 end까지 3을 더하며 그 자리값에 1을 집어넣는다.
첫번째 조건문이 끝났을 때, answer[103, 104]번에는 1이 들어가 있다.
두번째 조건문도 위처럼 코드가 진행이 되고, 1부터 5까지 더하며 1을 넣어서 answer[101, 102, 103, 104]번에 1이 들어가 있다.
문제는 여기인데, 시작 조건에 3 < 1 < 9 라는 조건값에서 조건이 일치하지 않아 코드가 종료가 되버린다.
해결 방안
!!어차피 배열의 자리에 1을 넣을거라면 차라리 전부 다 넣고, 중복 증가를 시켜버린 뒤에, 1보다 큰 값(중복이 된 값)들의 개수를 구하면 된다!!
성공한 코드
function solution(lines) {
var answer = new Array(201);
answer.fill(0);
for(let i = 0; i < 3; i++) {
let start = lines[i][0];
let end = lines[i][1];
for(let j = start; j < end; j++){
answer[100 + j] += 1;
}
}
let temp = 0;
for(let i = 0; i <= 200; i++){
if(answer[i] > 1){
temp++;
}
}
return temp;
}풀이 후기
배열의 모든 값에 덧셈을 하려면 기본적으로 배열의 모든 값에 0을 넣어줘야 한다. 그래서 Array.fill() 이라는 메소드를 이용해 모든 값을 0으로 만들어줬는데, 처음엔 잘 되지 않았다.
배열의 크기가 정해져있지 않기 때문에 fill로 모든 값을 채울 수 없는 문제가 있었고 new Array(201)을 통해 크기를 고정해줬더니 결국 성공했다!!
