코딩테스트

[프로그래머스/자바] 기능개발_42586

라임온조 2023. 7. 6. 16:28

문제 및 코드

 

GitHub - Lee-Min-Jung/coding_test_practice

Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub.

github.com

생각

// 생각
    // 각 걸리는 일수를 구한 후 
    // 걸리는 일수 돌면서 배포일 구하기
// 구현
    // progresses와 sppeeds를 돌면서 각 기능별 걸리는 일수를 구한다
        // 100에서 progresses 값을 뺀 후 speeds 값으로 나눈 나머지가 0이면 몫이 값
        // 만약 나머지가 0이 아니면 몫에 1 더한 것이 값
    // 걸리는 일수를 돈다
        // 지난날과 걸리는 일수를 비교했는데 걸리는 일수가 더 크다
            // 새로운 배포 개수를 1 증가하고 지난날을 걸리는 일수로 바꿈
        // 지난날과 걸리는 일수를 비교했는데 지난날이 더 크다
            // 마지막 배포 개수를 1 증가한다

회고

  • 맨 처음에 문제를 잘못 이해해서 시간을 날렸다. 테스트케이스만 통과되고 실제 제출하니 다 틀려버리게 풀어버림...
  • 스택/큐 부분에 이 문제가 있어서 스택을 사용하긴 했는데 그런 분류가 없었다면 스택이나 큐를 사용할 생각을 했을지 의문이다. 
  • 나 혼자 생각해서 푼 건 위의 풀이인데 더 좋은 방법이 있을 것 같아서 다음에 찾아봐야 할 것 같다

------

  • 스택 큐를 어떻게 사용해야 하는지 감이 안 와서 사용 안 하는 방법으로 풀었는데 풀렸음
  • 스택을 사용할 거면 스택에 count값을 따로 만들어서 넣는 방향으로 가능
  • 그래도 핵심은 이전값과 현재값을 비교해서 같이 배포가능한지 여부를 파악하는 것

 

체크

풀이횟수 시간 정답여부 참고여부
1 1시간 + @   O
2 30분 O X