SCPC 2020 1차 예선 후기

처음으로 나가본 SCPC!

애초에 목표가 입상은 아니고 예선 통과였지만 아쉬움은 남았다

 

먼저 1번 다이어트 문제

정렬 이용해서 최소인 상황을 구하고 그 상황에서 최대값을 구해주었다

 

2번은 카드 게임에서 이기는 경우를 만드는 것이었는데

2차원 배열을 사용하는 dp를 사용하여 풀었다

 

2번까지는 쉽게 풀어서 이때까지만 해도 자신감 뿜뿜이었다ㅋㅋㅋㅋ

3번은 DFS와 DP를 합해서 풀려고 했는데 조건 처리를 잘못했는지 한 예제가 맞으면 다른 예제가 틀리고 계속 이랬다ㅠㅠ

하다가 짜증나서 그냥 그만 뒀다

사람들 풀이 보니 생각했던 풀이가 완전 틀린건 아니었지만 더 코딩 연습이 필요할 것 같다

 

4,5번은 애초에 풀 생각도 안했는데

나중에 후기를 찾아보니 세그먼트 트리 등 내가 아직 모르는 개념을 써서 푼 사람들이 많았다

 

앞으로 dp 연습 더 하고 기초적인 알고리즘 이외에 다른 알고리즘들도 공부해봐야겠다

 

1차 예선 결과 나오면 두문제 만점으로 250점 예선 통과하는지 못하는지 업데이트 하겠습니다~

 

 

2020.08.28

1차 예선 결과가 나왔다!

두문제 250점으로 통과했는데 인터넷 찾아보니 더 낮은 점수도 통과한 것 같다

아무튼 9월 5일도 화이팅ㅎㅎ