10818번 - 최소, 최대
이 문제 맞히긴했는데요... 속도는 98인데 메모리가 5800언저리라 너무 커요..제가 코드를 못 짠것같은데 혹시 메모리를 줄이는 방법이 있나요..? 아니면 그냥 더 좋은 알고리즘을 짜야하는 것 밖에 없는건가요:?? 제 코드 피드백도 좀 부탁드려요 ㅜ
1. 프로그램은 입력값을 전부 저장할 필요 없이 최솟값과 최댓값만을 저장하고 있다가 출력하면 됩니다2. 변태의 영역에 도전하실 생각이 아니라면 실행속도와 메모리에 그렇게 집착하지 않으셔도 됩니다3. using namespace std;
1. N 값 입력받기2. 첫 값 입력받기3. 첫 값을 min,max 2가지 변수로 저장4. for 1 <N 입력 받으면서 min 보다 작으면min으로 대체 max보다 크면 max값으로 대체5. min,max값 출력해주시면 됩니다.다만 이런 생각은 초반에 하시기 힘드실 수 있어요.현재 님 코드에서 조금 수정하는 방식으로 코드를 작성하자면 아래 코드 처럼됩니다.그리고 메모리는 왠만하면 대부분 문제에서 여유롭게 줍니다.
윗분들 말씀대로 메모리를 줄일 수는 있지만 조금 많이 쓴다고 코드를 못짠 것은 아니니 크게 신경쓰지 않으시는 것이 좋습니다. 문제의 제한 내에만 들어오면 되며, 오히려 과도하게 메모리를 줄이려다가 코드의 가독성이나 구조를 해치는 것이 더 안 좋습니다.
5800 KB는 심지어 메모리를 많이 쓴 것도 아닙니다. 절대적인 수가 크다고 겁낼 필요는 없습니다. 5800원이 비쌀까요, 아니면 256달러가 비쌀까요?
댓글을 작성하려면 로그인해야 합니다.
ehdrorla131 10달 전
이 문제 맞히긴했는데요... 속도는 98인데 메모리가 5800언저리라 너무 커요..제가 코드를 못 짠것같은데 혹시 메모리를 줄이는 방법이 있나요..? 아니면 그냥 더 좋은 알고리즘을 짜야하는 것 밖에 없는건가요:?? 제 코드 피드백도 좀 부탁드려요 ㅜ