본문 바로가기
OLD_알고리즘/Baekjoon

백준] 10818 : 최소, 최대

by 달승 2020. 7. 12.

BOJ에서 다음 문제들을 쭉 순서대로 풀어본다.  boj.kr/문제번호 <= 형태로 검색하면 된다.

입출력 - 2557, 1000, 2558, 10950, 10951, 1095210953, 11021, 11022, 11718, 117191172011721274127422739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

 

입출력 문제들을 풀 때 10분이상 이 문제를 붙들고 있는 경우, 그건 입출력에서 뭔가 모르는 부분이 반드시 있다는 뜻이므로 이전 질문들을 무조건 찾아보고 다른 사람이 푼 코드를 반드시 봐야 한다.

 

 

알고리즘 문제풀이(PS) 시작하기

이런건 고수들이나 써야 하지 않나 싶지만, 그래도 1년정도 공부하면서 이 분야를 어떻게 시작해야 할지 써보려 한다. 라고 운을 뗀다음 열심히 내 얘기만 했던 후속편이다. 내 인생사가 궁금하�

plzrun.tistory.com

 

 

 

내가 애용하는 IDE 사이트

(IDE 자동 완성이 불가능하기 때문에 사용하는 중)

 

Ideone.com

Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.

ideone.com


 

 

10818번: 최소, 최대

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

www.acmicpc.net

 

문제  : 

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

 

입력  : 

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

 

출력  : 

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

 

 

 

 

 

정답 코드

#include <iostream>
using namespace std;

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);
	
	int N = 0;
	int max = -1000000, min = 1000000;
	int temp = 0;
	
	cin >> N;
	
	for(int i = 0; i < N; i++){
		cin >> temp;
		
		if(temp > max){
			max = temp;
		}
		if (temp < min){
			min = temp;
		}
	}
	
	cout << min << " " << max;
	
	return 0;
}

* max 값 0으로 맞춰줘서 2번 틀림.

  문제에 나와있는 조건인 -1,000,000 적고 바로 정답.

 

 

 

 

 

근데 신기한 건

2달 전 코드랑 메모리... 성공시간 차이 좀 보세요..

 

'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글

백준] 2439 : 별 찍기 - 2  (0) 2020.07.13
백준] 2438 : 별 찍기 - 1  (0) 2020.07.13
백준] 8393 : 합  (0) 2020.07.12
백준] 1924 : 2007년 (헷)  (0) 2020.07.12
백준] 2739 : 구구단  (0) 2020.07.12

댓글