상세 컨텐츠

본문 제목

< 백준 BaekJoon : 1037번 약수 > C++

C++/Baekjoon

by J2on 2024. 1. 24. 16:03

본문

<< 문제 >>

https://www.acmicpc.net/problem/1037

 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

 

약수는 짝을 이루는 수가 있으니 간단한거 최소-최대가 좋겠죠

min max를 찾아주는데, else if를 사용하면 min과 max가 같은 경우에 무시될 수 있기 때문에 

if - if를 사용합니다.

 

 

<< 코드 >> 

#include <iostream>
using namespace std;

int main(){
  int num;
  int min = 1000000000;
  int max = 2;
  int input;
  
  cin >> num;
  for(int i=0; i<num; i++){
    cin >> input;
    if(input > max){
      max = input;
    }

    if(input < min){
      min = input;
    }
  }

  cout << max * min;
}

 

 

<< GitHub >>

https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%EB%B0%B1%EC%A4%80/Bronze/1037.%E2%80%85%EC%95%BD%EC%88%98

 

 

 

 

관련글 더보기

댓글 영역