[버추얼 매일 돌리기 프로젝트 #5] Codeforces Round #547 (Div. 3)

Round: Codeforces Round #547 (Div. 3)

Rank: 730

solved: 4

Performance: 1646

Virtual rating change: 1251->1375(+124) (DJ_035)

 

CD 구현 뇌절만 아니었다면 E를 풀 가능성이 있었는데 아쉽다.

 

A. (00:04)

그냥 쉬운 수학 구현문제이다.

github.com/djayy035/dj035_PS/blob/main/Codeforces/Codeforces%20Round%20%23547%20(Div.%203)/A.cpp

djayy035/dj035_PS

 

B. (00:07)

뒤에서 앞으로 이어지는 것도 봐야 하므로 같은 배열을 이어 붙여 이어지는 수를 세면 된다.

github.com/djayy035/dj035_PS/blob/main/Codeforces/Codeforces%20Round%20%23547%20(Div.%203)/B.cpp

djayy035/dj035_PS

C. (00:39)

인접한 수끼리의 차가 주어지면, 우리는 주어진 배열에서의 최솟값을 찾을 수 있다. 

prefix-sum을 이용하면 원래 배열에서의 최솟값이 나오고 이를 기반으로 배열을 완성해준 뒤 조건에 맞는지 확인해준다.

근데 이런 쉬운 문제를 뇌절했다. 뇌절하지 말자. 제발

github.com/djayy035/dj035_PS/blob/main/Codeforces/Codeforces%20Round%20%23547%20(Div.%203)/C.cpp

djayy035/dj035_PS

D. (01:40)

이 문제의 아이디어는 엄청 쉬우나, 구현이 빡도는 문제이다. 딱 내가 싫어하는 스타일 

그냥 그리디하게 ?를 제외한 같은 것끼리 묶어주고 그 다음 ?와 엮는다. 마지막으로 ?과 ?를 엮으면 끝이다.

github.com/djayy035/dj035_PS/blob/main/Codeforces/Codeforces%20Round%20%23547%20(Div.%203)/D.cpp

djayy035/dj035_PS

빠른 구현을 뇌절 없이 잘할 수 있었으면 좋겠다...ㅠㅜ