제 9회 천하제일 코딩대회 예선

간만에 흥미가 생겨서 풀어봤습니다.

 

https://www.acmicpc.net/category/detail/4512

 

A : N이 완전제곱수인지 판별 (N=10^9)

 

B : 애드혹 ← 바로 생각 안나면 시뮬 돌리는게 더 빠를수도 ㅋㅋ...

 

C : 애드혹

인접한 두 수를 조건 1, 2에 따라 각각 교환해서 수열을 오름차순 정렬 상태로 만들 수 있는가?

1, 2 별개로 가능한지 check 하는 함수를 애드혹으로 구성해서 해결

 

D : 확률 DP

이항분포 점화식 재탕 ← 복습은 필요할듯

 

E : 누적 합

스택이랑 DP로 삽질해서 풀고 이게 왜 누적합인가... 생각해보니 괄호를 1, -1로 보면 누적합이네요 ㅎㅎ...

직관이 많이 사라졌습니다 ㅠㅠ