목록2025/06/24 (1)
제민
제 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로 보면 누적합이네요 ㅎㅎ...직관이 많이 사라졌습니다 ㅠㅠ
Upsolving
2025. 6. 24. 14:41