11399번 - ATM
안녕하세요.
코드의 목표는
여러 사람들의 크기 순서를 오름차순으로 정렬 후에,
빠르게 처리할 수 있는 사람들을 최대한 빠르게 처리하는 것이었습니다.
목표에 맞게 코드를 짠 것 같고, 예시에 따른 결과도 잘 나오고 있습니다.
하지만 틀렸다는 결과가 나오는데, 다른 질문들을 살펴보니 1000개가 넘어가는 경우에 그런 것 같습니다.
어떤 이유로 틀렸는지, 어떻게 해결해야할지 각이 잘 서지 않는데 도와주시면 정말 감사드립니다!
번외 질문) 이건 왜 그리디 알고리즘의 분류에 들어가는 것일까요?
1. "숫자 갯수"나 "숫자 입력" 처럼 문제에서 출력하라고 한 적이 없는 것을 출력하면, 당연히 틀렸습니다를 받습니다.
2. 그리디 알고리즘이라고 볼 수도 있는 이유는, 가장 적은 시간이 걸리는 사람을 먼저 인출시키는 알고리즘이기 때문입니다.
시간 내 주셔서 감사합니다!
백준으로 문제를 이제야 풀어보는 단계라, 저런 바보같은 실수를 하고 답변을 받게되어 굉장히 민망하네요.. 그럼에도 친절히 답변해주셔서 너무 감사드립니다. 정답 처리가 되었네요.
좋은 하루 되세요!
댓글을 작성하려면 로그인해야 합니다.
jju00788 2년 전
안녕하세요.
코드의 목표는
여러 사람들의 크기 순서를 오름차순으로 정렬 후에,
빠르게 처리할 수 있는 사람들을 최대한 빠르게 처리하는 것이었습니다.
목표에 맞게 코드를 짠 것 같고, 예시에 따른 결과도 잘 나오고 있습니다.
하지만 틀렸다는 결과가 나오는데, 다른 질문들을 살펴보니 1000개가 넘어가는 경우에 그런 것 같습니다.
어떤 이유로 틀렸는지, 어떻게 해결해야할지 각이 잘 서지 않는데 도와주시면 정말 감사드립니다!
번외 질문) 이건 왜 그리디 알고리즘의 분류에 들어가는 것일까요?