항해 99 5기 TIL_42

▶ Today I Learned

 

<알고리즘>

 

[유기농 배추]

 

소요시간: 1시간 + 2시간 30분

해결 여부: 미해결

https://www.acmicpc.net/problem/1012

 

const input = require("fs").readFileSync('/dev/stdin').toString().trim().split('\n');
let inputIndex = 1
    let t = input[0].trim()/1
    let j = 0
    
while(0 < t) {

    j = j + input[inputIndex].trim().split(' ')[2]/1 + 1
    let x = Array(input.length - 1).fill(0)
    let y = Array(input.length - 1).fill(0)
    let answer = 0
for (let i = inputIndex + 1 ; i < j + 1 ; i++) {
    
    x[i-2] = input[i].split(' ')[0]/1
    y[i-2] = input[i].split(' ')[1]/1

    if ((x[i-1] === x[i-2]-1 && y[i-1] === y[i-2]) || (x[i-1] === x[i-2]&&(y[i-1] === y[i-2]-1 || y[i-1] === y[i-2]+1)) || (x[i-1] === x[i-2] + 1 && y[i-1] === y[i-2])) {
        
    } else {
        answer++ 
    }
}

console.log(answer + 1)
    
    t--
    inputIndex = inputIndex + j
}

수 많은 시간을 고민해보며 백준 제출 양식에 맞춰 식을 짜보았다.

하지만 제출 시 런타임 에러(TypeError)가 발생했다.

자료형에 문제가 있는 것인지는 모르겠다. 해당 로직이 맞다고 생각했는데 에렇가 있다고 나오니

자료형과 로직, 실행 시간을 한 번 더 고려해보도록 해야겠다.

 

▶ 느낀 점

 

알고리즘 문제는 정말 다양하고 그 중 빙산의 일각에 해당하는 이 문제를 해결할 때 조차 순탄치가 않다.

무엇이 원인인지 조차 불분명하지만 끈기있게 이것저것 시도해보고 다른 이들의 해결방안 또한 참고해본다면

이는 분명 해결할 수 있을 것이다..!

다음 번에 다시 고민해보아 이 문제를 풀어야겠다..!

오늘 하루도 고생많았다 :)

 

▶ 공부 시 참고 링크들

없음