#690 div3 12/15

codeforces.com/contest/1462

Dashboard - Codeforces Round #690 (Div. 3) - Codeforces

귀찮아서 후기를 안 썼다가 이제야 쓴다. 

 

A

 

이거에서 뇌절을 좀 했다. 우선 영어 해석이 제대로 되지 않아서 그냥 a1 a2 a3 a4 이런식으로 주어진걸 문제에서 원하는 a1 a3 a4 a2 이런식으로 바꾸길 원하는지 알아서 구현을 하고 돌려보니깐 틀려서 다시 deque를 이용해서 구현하였다. 

 

6분 솔브

 

B

 

주어진 string에서 

[l, r] 의 구간을 잘라서 2020을 만들수 있느냐에 대한 문제이다. 남들은 substr함수를 이용한 것 같은데 나는 그게 있는지 몰라서 그냥 직접 모든 경우를 확인하였다. 근데 substr 쓴 사람들이 뇌절한걸 보면 다행이구나 싶다. 

 

16분 솔브

 

C

 

어떤 수의 각 자리수 합(각 자리수는 모두 다른 수여야함)이 input으로 주어진다. 그 어떤 수가 존재하면 존재하는 수 중 가장 작은걸 출력하는 문제이다.

1~9의 합은 45이므로 45를 넘으면 -1을 출력하고, 가장 작은 수를 구해야 하므로 9부터 들어갈 수 있는지 확인을 하고, 출력할때는 거꾸로 출력을 한다. 

 

33분 솔브

 

D

 

어떤 수열이 주어지고, 이웃한 수열끼리 덧셈을 해서 모든 수들이 같게 만드는 것이다. 

어떻게 풀까 고민을 하다가 전에 문제가 생각이 났다. 최종 결과가 어떤지 생각을 하고 그걸 바탕으로 생각을 이어나가니깐 쉽게 방법을 찾을 수 있었다. 우선 마지막 수열이 이루어진 수의 모든 경우의 수를 구한다.

 

나는 그냥 수열의 합/n, 합/n-1 이런식으로 나누어 떨어질때만 조사를 하였다. 

 

51분 솔브

 

E1 

 

경우의 수에 관한 문제였다. 

진짜 뇌절을 많이 했다. 우선, 처음에 생각했던 생각이 잘못되어서 분류하지 않아도 될 것을 분류를 하고 시작했다. 

분류하지 않아도 될 것을 분류하고 생각을 전개하려니깐 그게 진짜 너무 어려웠다. 

이걸 코드를 짜던 중간에 알아차렸는데 뭐가 잘못되었다는 것만 알지 정확히 뭐가 어떻게 잘못된건지는 생각을 안했어서 그냥 짰는데 이게 패착이었다. 

 

우여곡절끝에 1시간 50분만에 처음 제출을 하였는데 WA 

아 자료형 때문인가보다 하고 바꿔서 제출을 하였는데 WA

 

근데 알고보니 ll = int * int 이런식으로 계산을 하게되면 오버플로우발생이 되는 것 같다. 

그냥 뭐 메모리 엄청 쓸것도 아닌데 long long 으로 하자 

 

 

-----------------------------------------------------------------------------------------------------

 

F

 

투포인터태그가 있길래 풀어보자 하고 풀어봤는데 생각보다 간단했다. 그치만 태그가 없이는 못 풀었을것 같다. 아직 익숙치가 않다.

 

E2

 

이 문제는 음 combination함수랑 다른거 있으면 풀 수 있을것 같은데 일단 콤비네이션 구현을 할줄 몰라서 귀찮다는 느낌이 강하고, 한데 뭐 풀어봐야겠다. 처음으로 업솔빙이라도 올솔을 해봐야지