jju00788   2년 전

안녕하세요.

코드의 목표는 

여러 사람들의 크기 순서를 오름차순으로 정렬 후에,

빠르게 처리할 수 있는 사람들을 최대한 빠르게 처리하는 것이었습니다. 

목표에 맞게 코드를 짠 것 같고, 예시에 따른 결과도 잘 나오고 있습니다.

하지만 틀렸다는 결과가 나오는데, 다른 질문들을 살펴보니 1000개가 넘어가는 경우에 그런 것 같습니다. 

어떤 이유로 틀렸는지, 어떻게 해결해야할지 각이 잘 서지 않는데 도와주시면 정말 감사드립니다! 

번외 질문) 이건 왜 그리디 알고리즘의 분류에 들어가는 것일까요? 

ai4youej   2년 전

1. "숫자 갯수"나 "숫자 입력" 처럼 문제에서 출력하라고 한 적이 없는 것을 출력하면, 당연히 틀렸습니다를 받습니다.

2. 그리디 알고리즘이라고 볼 수도 있는 이유는, 가장 적은 시간이 걸리는 사람을 먼저 인출시키는 알고리즘이기 때문입니다.

jju00788   2년 전

시간 내 주셔서 감사합니다! 

백준으로 문제를 이제야 풀어보는 단계라, 저런 바보같은 실수를 하고 답변을 받게되어 굉장히 민망하네요.. 그럼에도 친절히 답변해주셔서 너무 감사드립니다. 정답 처리가 되었네요.

좋은 하루 되세요!

댓글을 작성하려면 로그인해야 합니다.