본문 바로가기

백준

2566 최댓값

#include <iostream>

int main() {
    int num, max = -1;
    int x, y;
    
    for(int i = 1; i <= 9; i++){
        for(int j = 1; j <= 9; j++){
            scanf("%d", &num);
            if(num > max){
                max = num;
                x = i; y = j;
            }
        }
    }
    printf("%d\n%d %d", max, x, y);
}

 

문제 보자마자 음~~ 이번에는 배열 max_element를 함 써볼까 싶었다. 그러다 문득 9*9배열을 만들면 저 여려보이는 128 메모리 제한에 걸리지 않을까 싶어 그냥 입력을 받고 최댓값을 비교했다.

 

별 어려움은 없었지만 이제는 저 초 제한이랑 메모리 제한이 신경쓰인다. 초 같은 경우는 시간복잡도 같은건 알겠는데 이게 실제로 몇 초 안에 돌아야 한다고 하면 그건 아직 좀.. 

 

맞았긴 맞았다

'백준' 카테고리의 다른 글

14568 2017 연세대학교 프로그래밍 경시대회  (0) 2019.10.05
3009 네 번째 점  (0) 2019.10.05
2501 약수 구하기  (0) 2019.10.04
2965 캥거루 세마리  (0) 2019.10.04
10824 네 수  (0) 2019.10.04