ice rabbit programming

[BOJ] Sort 마스터 배지훈 본문

PS/BOJ

[BOJ] Sort 마스터 배지훈

판교토끼 2020. 4. 18. 23:29

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

 

17263번: Sort 마스터 배지훈

지훈이는 Sort 마스터다. 그래서 어떠한 N개의 원소를 가진 배열이 들어오더라도 암산으로 오름차순 정렬을 할 수 있다고 한다. 의심 많은 보성이는 지훈이를 테스트해 보기로 마음먹었다. 하지만 모든 원소를 일일이 다 확인하는 것은 너무 귀찮은 일이라 생각한 보성이는 정렬된 배열의 마지막 원소만 맞는지 확인해 보기로 했다. 보성이를 위하여 마지막 원소를 알려주는 프로그램을 만들어주자.

www.acmicpc.net

2019년 학교에서 개최한 문제풀이 대회에 3인 팀으로 출전하였다. 2등과 근소한 차이로 3등에 머물렀지만, 생각지도 않은 수상이어서 꽤 기뻤던 기억이 난다. 이후 경인지역 본선(Shake!)에서는 1문제 풀고 탈락했다.

BOJ 예전 문제를 다시 돌아보다가, 그 때의 1번 문제를 찾아서 의미가 큰 문제는 아니지만 그냥 가져왔다.

단순히 max값을 찾는 것이므로, 들어오는 원소마다 검사하면 되는 기초적인 문제이다.

#include <iostream>
using namespace std;

int main() {
    int max=0;
    int N=0;
    int temp=0;
    cin >> N;
    for(int i=0;i<N;i++) {
        cin >> temp;
        if(temp>max)
            max=temp;
    }
    
    cout << max;
    
    return 0;
}

'PS > BOJ' 카테고리의 다른 글

[BOJ] 비밀번호 찾기  (0) 2020.09.06
[BOJ] 상금 헌터  (0) 2020.09.06