2019 SCPC 1차예선 후기

1번문제 8트 100점

2번문제 1트 150점

3번문제 3트 X

 

소스코드는 공개해도 되는지 몰라 안쓰고 대략적인 풀이에 대한 후기만 남긴당

 

1번문제: 1로 만드는데 소요되는 초를 구하는 dp 문제. 문제에서 제공한 범위에 대해 입력받기 전 미리 연산과 합을 모두 구해놓고 출력만 해준다. 이 문제를 시간초과때문에 엄~~청나게 고민했는데 생각보다 간단했음. for문을 돌리면서 i를 2씩 증가시키면서 홀수 짝수에 대한 배열값을 계산해주엇다

 

2번문제: 원이 장애물이 있는 맵을 이동하는데 소요되는 거리를 계산하는 문제. 원의 중심이 이동하는 거리를 구하려니 좌표에 대한 각도, 각도에 대한 호의 길이를 구해야 했어서 본의아니게 수학공부 열심히 함

 

3번문제: 계차수열을 이용해서 최소 연산으로 N을 만드는 문제....? 나는 N=a*(a+1)/2 + t로 가정하는 공식을 이용해서 풀었는데, 가차없이 오답을 맞은걸 보면 접근을 잘못한 것 같긴 하다 ㅠ 개인적으로 솔루션이 제일 궁금한 문제

 

4번,5번: 시간관계상 건드리지 않앗다 ㅎ차

1차예선 결과

 

 

+ 1차 합격!!