생각
// 생각
// 각 걸리는 일수를 구한 후
// 걸리는 일수 돌면서 배포일 구하기
// 구현
// progresses와 sppeeds를 돌면서 각 기능별 걸리는 일수를 구한다
// 100에서 progresses 값을 뺀 후 speeds 값으로 나눈 나머지가 0이면 몫이 값
// 만약 나머지가 0이 아니면 몫에 1 더한 것이 값
// 걸리는 일수를 돈다
// 지난날과 걸리는 일수를 비교했는데 걸리는 일수가 더 크다
// 새로운 배포 개수를 1 증가하고 지난날을 걸리는 일수로 바꿈
// 지난날과 걸리는 일수를 비교했는데 지난날이 더 크다
// 마지막 배포 개수를 1 증가한다
회고
- 맨 처음에 문제를 잘못 이해해서 시간을 날렸다. 테스트케이스만 통과되고 실제 제출하니 다 틀려버리게 풀어버림...
- 스택/큐 부분에 이 문제가 있어서 스택을 사용하긴 했는데 그런 분류가 없었다면 스택이나 큐를 사용할 생각을 했을지 의문이다.
- 나 혼자 생각해서 푼 건 위의 풀이인데 더 좋은 방법이 있을 것 같아서 다음에 찾아봐야 할 것 같다
------
- 스택 큐를 어떻게 사용해야 하는지 감이 안 와서 사용 안 하는 방법으로 풀었는데 풀렸음
- 스택을 사용할 거면 스택에 count값을 따로 만들어서 넣는 방향으로 가능
- 그래도 핵심은 이전값과 현재값을 비교해서 같이 배포가능한지 여부를 파악하는 것
체크
풀이횟수 | 시간 | 정답여부 | 참고여부 |
1 | 1시간 + @ | O | |
2 | 30분 | O | X |
'코딩테스트' 카테고리의 다른 글
[프로그래머스/자바] 프로세스_42587 (0) | 2023.07.10 |
---|---|
[프로그래머스] 올바른 괄호_12909 (0) | 2023.07.06 |
[프로그래머스] 같은 숫자는 싫어_12906 (0) | 2023.06.30 |
[프로그래머스/자바] 의상_42578 (0) | 2023.06.29 |
[프로그래머스/자바] 전화번호 목록_42577 (0) | 2023.06.28 |