2# 2022년 1월 11일 화요일

1. 오늘도 역시 스프링 강의를 봤다. 최대한 집중해서 빠른 시일내에 다 보려고 한다. 그래야 빨리 전자정부관련된 책도 읽고 프로젝트도 시작 할 수 있기 때문이다.

 

2. 학과 동아리 문제를 풀었다. 간단한 문제였는데 (13900) 부분합에 대한 개념이 들어있었다. 무지성으로 풀었다가 시간 초과가 나서 규칙을 찾아내 풀었다.

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int N,n;
    long arr[100000];
    long arr2[100000];
    long sum=0;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>arr[i];
    }
    /*
    for(int i=0;i<N-1;i++){
        for(int j=i+1; j<N;j++){
            sum += vector[i]*vector[j];
        }
    }
     */
    arr2[0] = arr[N-1];
    for(int i=1;i<N;i++){
        arr2[i] = arr2[i-1] + arr[N-i-1];
    }
    for(int i=1 ;i<N;i++){
        sum+=arr[N-i-1]*arr2[i-1];
    }
    cout<<sum;
    return 0;

}

주석처리한것이 무지성 풀이

부분 합이라는 것은 기존에 더한 값을 다음에도 또 그 값(부분)을 사용해서 계산하는 것을 말한다

 

또 정렬 알고리즘을 구현하라고 해서 삽입 버블 선택 정렬알고리즘을 구현했다.

 

오랜만에 백준 문제 풀어봤는데 다시 열심히 매일 조금식이라도 풀어야겠다는 생각이 들었다. COS Pro도 준비하고..

 

3. 노마드 코더에서 책 읽기 스터디 신청하는 것이 있길래 신청해보았다. 마침 클린 코드읽는것을 읽다 미루고 읽다 미루고 해서 이번기회에 끝까지 읽어보고 싶다!

 

4. 오랜만에 옷을 샀다. 끝~~