solved.ac Grand Arena Party — Division 2

대회 날짜 : 2024년 2월 3일

문제 수 : 7문제

등수 : 55/65

 

이번 백준 대회에 대한 설명은 다른 글에서 정리해두었다.

글 보러가기

 

BOJ 31403번. A + B - C

문제 바로가기 (클릭시 이동)

시간 제한 1초 / 메모리 제한 1024 MB

Javascript에서 +,-은 수에 대해서는 일반적인 의미의 덧셈 뺄셈의 의미를 가지고 있습니다. 하지만 문자열에 대해서 +는 두 문자열을 이어붙이라는 의미이고, -는 양쪽 문자열을 수로 해석한이후에 빼라는 의미입니다. A,B,C를 를각각 수와 문자열로 생각했을 때 A+B-C를 출력하세요.

 

나의 코드

#include <iostream>
using namespace std;
int main(){
    int A,B,C;
    cin >> A >> B >> C;
    cout << A+B-C << "\n" << stoi(to_string(A)+ to_string(B))-C;
    return 0;
}

 

BOJ 31395번. 정렬된 연속한 부분수열의 개수

문제 바로가기 (클릭시 이동)

시간 제한 1초 / 메모리 제한 1024 MB

길이가 N인 수열 A1,A2...AN이 주어집니다. 수열의 모든 수는 서로 다른 1 이상 N 이하의 수입니다. 아래 조건을모두 만족시키는 (i,j) 정수쌍의 개수를 구하세요.

•  1 ≤ i ≤ j ≤ N
• A의 i번째 수부터 j번째 수까지가 오름차순으로 배열되어있다. 즉 i ≤ k ≤ j를 만족하는 모든 정수 k에 대해 AK < A(K+1)

 

나의 코드

#include <iostream>
#include <vector>
#define MAX 200000
using namespace std;
int main(){
    long long n,m=0,s=0;
    vector<int> A(MAX,0);
    cin >> n;
    for (int i=0;i<n;i++){
        cin >> A[i];
        if (i!=0){
            if (A[i]>A[i-1]){
                s++;
                m+=s;
            }
            else {
                s=0;
            }
        }
    }
    cout << n+m;
    return 0;
}