[CodingTest] 프로그래머스 Programmers 스택&큐 level 2 기능개발

문제

나의 풀이

주석

결과적으로 90점이 나왔다. 하지만 오랜 시간 투자 끝에 위의 코드에서 틀린 부분을 알아낼 수가 없었다.

우선 풀이법은 다음과 같다.

1) 필요한 작업일수를 계산하여 lefts 리스트에 넣어준다.

2) cnt 리스트의 값을 작업 계수만큼 0으로 채운다.

3) lefts 리스트에서 pop한 값을 val라고 하고 나머지 lefts 원소들에서 val값을 빼준다.

4) pop했으므로 cnt 리스트에 1을 더해준다. (기본적으로 본인을 cnt하므로)

5) i는, cnt의 인덱스값을 증가시키기 위한 인덱스로, val 값이 0보다 크다면, 이전 값의 cnt에 더해주면 안되기 때문에 i값을 증가시킨다. 

 

(설명이 쓰다보니 너무 어려운데 ㅠ 그냥 pop한 값을 나머지 리스트에서 빼주고, 뺀 값이 0이하이면 시간이 pop한 값보다 덜 걸리기 때문에 함께 배포가능하다는 의미이므로 해당 cnt값을 증가시키고, 0초과이면 시간이 더 걸려 함께 배포가 가능하지 않기 때문에 cnt의 인덱스를 증가시켜 더해주는 그런 ... 국어 딸림 ㅋㅋ ) 

 

아무튼 위 코드의 결과값은

결과 ㅋ

다음과 같다.. 문제를 풀지 못했기 때문에 ㅋㅋ 테스트 케이스에 대한 정보를 얻을 수 없었고 런타임에러는 보통 내가 해결할 수 없는 케이스가 많았기 때문에 너무 답답했다.

다른 사람의 코드를 보아도 결국 생각한 것은 비슷하다고 생각했는데 참조하되 나의 코드를 수정하려 하니 어느 부분이 잘못된 것인지 알 수 없었다.

 

이번 과제로 푼 문제에서 2문제나 해결하지 못해서 자괴감이 든다 ㅋㅋ 가장 슬픈 점은 사실 스택과 큐의 개념은 알고 있었고 이번에 문제를 풀며 다시 공부해본 결과 내가 알고 있던 개념과 다를 바가 없었다는 점으로 결국 코드를 짜는 것에서 실패했다는 점이다. 특히 이 문제는 중간에 문제를 잘못 이해하여 이틀 정도를 날린 경험이 있기 때문에 코딩을 하며 가장 중요한 점은 역시 문제에 대한 완전한 이해도라는 것을 다시금 뼈저리게 느꼈다 ㅠ