글 읽기 - 용량 단축 가능할까요?

akqjqcjs7 3년 전 0

문제를 풀고 난 후 다른 분들 결과를 보곤 하는데 제 코드가 용량이 2배였습니다.

처음에는 데이터 입력 배열도 있었지만 용량을 줄여보기 위해 매번 변수를 입력하여 배열 하나를 없애 용량을 조금은 줄여보았습니다.

하지만 이 이상으로는 잘 모르겠습니다.

배열 하나를 이용하여 수열 길이를 저장하고 싶지만 방향성이 잡히지 않아 질문드립니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<memory.h> 

int main() {
    int n;
    scanf("%d", &n);

    int num = 0;
    int* max = (int*)malloc(sizeof(int) * n); //증가 수열 길이 저장
    int* min = (int*)malloc(sizeof(int) * n); //감소 수열 길이 저장

    scanf("%d", &num); // 인덱스 0번째 입력
    max[0] = 1;
    min[0] = 1;

    int pre_num = num; //비교할 숫자 저장

    int result_max = 1, result_min = 1; // 수열 길이 저장 변수

    for (int i = 1; i < n; i++) {
        scanf("%d", &num);

        //입력한 수가 직전 숫자보다 크면 max[i]크기를 max[i-1]보다 1증가시키고
        //수열길이가 갱신된다면 갱신한다.
        if (num >= pre_num) {
            max[i] = max[i - 1] + 1;
            
            if (result_max < max[i]) { result_max = max[i];}
        }
        else {
            max[i] = 1;
        }

        //입력한 수가 직전 숫자보다 작으면 min[i]크기를 min[i-1]보다 1증가시키고
        //수열길이가 갱신된다면 갱신한다.
        if (num <= pre_num) {
            min[i] = min[i - 1] + 1;
            if (result_min < min[i]) { result_min = min[i];}
        }
        else {
            min[i] = 1;
        }
        //비교 숫자를 지금 입력한 숫자로 바꾼다.
        pre_num = num;
    }

    printf("%d", result_max > result_min ? result_max : result_min);
    
}

ehdrmsl2001 3년 전 0

n-1 번째 값과 n번째 값을 비교하는 코드로는 배열 없이도 풀 수 있습니다.

akqjqcjs7 3년 전 0

말을 이해 못하겠습니다. 자세히 설명 가능하실까요?

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

문제

문제

출처

ICPC

용량 단축 가능할까요?

akqjqcjs7 3년 전 0

ehdrmsl2001 3년 전 0

akqjqcjs7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말