티스토리 뷰
728x90
https://www.acmicpc.net/problem/1037
수학3 C++
분명 실버라고 알고 있는데 생각보다 쉬웠다.
근데 정렬하지 않으면 틀려서 sort함수로 급하게 정렬해서 했더니 맞았다.
첫째줄에 모든 약수의 개수가 주어지고, 둘째줄에 모든 약수가 주어지면 N을 구하는 문젠데
그럼 정렬해서 최솟값과 최댓값을 곱하면 N이 나오는 간단한 문제였다.
소스코드
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n, N;
int nums[50];
cin >> n;
for (int i = 0; i < n; i++)
cin >> nums[i];
sort(nums, nums + n);
N = nums[0] * nums[n - 1];
cout << N;
return 0;
}
728x90
'알고리즘 문제풀이' 카테고리의 다른 글
[백준 1676] 알고리즘 23일차 : 팩토리얼 0의 개수 (0) | 2020.07.15 |
---|---|
[백준 11653] 알고리즘 22일차 : 소인수분해 (0) | 2020.07.14 |
[백준 14888] 알고리즘 20일차 : 연산자 끼워넣기 (0) | 2020.07.10 |
[백준 14889] 알고리즘 19일차 : 스타트와 링크 (0) | 2020.07.09 |
[백준 15652] 알고리즘 18일차 : N과 M(4) (0) | 2020.07.08 |
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 웹크롤링
- 백트래킹
- 토마토
- 가장 큰 수 Swift
- 다이나믹프로그래밍
- 우선순위큐
- BFS
- 스택
- 그리디알고리즘
- 프로그래머스
- 정렬
- 투포인터
- 브루트포스
- c++
- dfs
- 파이썬
- 최단경로
- 알고리즘
- 자바
- 이분탐색
- Swift
- 트리
- 동적계획법
- dp
- 게임이론
- 최소힙
- 최대힙
- 가장 큰 수 프로그래머스
- 백준
- 수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함