-
항해 99 5기 TIL_42항해 99 2022. 2. 20. 22:08
▶ 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)가 발생했다.
자료형에 문제가 있는 것인지는 모르겠다. 해당 로직이 맞다고 생각했는데 에렇가 있다고 나오니
자료형과 로직, 실행 시간을 한 번 더 고려해보도록 해야겠다.
▶ 느낀 점
알고리즘 문제는 정말 다양하고 그 중 빙산의 일각에 해당하는 이 문제를 해결할 때 조차 순탄치가 않다.
무엇이 원인인지 조차 불분명하지만 끈기있게 이것저것 시도해보고 다른 이들의 해결방안 또한 참고해본다면
이는 분명 해결할 수 있을 것이다..!
다음 번에 다시 고민해보아 이 문제를 풀어야겠다..!
오늘 하루도 고생많았다 :)
▶ 공부 시 참고 링크들
없음
'항해 99' 카테고리의 다른 글
항해 99 5기 TIL_43 (0) 2022.02.22 항해 99 5기 WIL_6 (0) 2022.02.20 항해 99 5기 TIL_41 (0) 2022.02.20 항해 99 5기 TIL_40 (0) 2022.02.19 항해 99 5기 TIL_39 (0) 2022.02.18