SCPC 2023 1차 예선 후기

SCPC 2023 1차 예선이 끝났다.

5문제중에 최종적으로 2문제 만점 3번 문제는 반만 맞았다.  

동아리 OT랑 대회랑 겹쳐서 많은 시간을 쓰지 못한게 아쉽다 ㅠㅠ

1번 문제

1번 문제는 브루트포스 알고리즘 문제 같았다.

N에서 (A상자에 들어있는 과일의 수) 빼고 나머지 과일이 B 상자에 모두 들어갈 수 있는지를 확인했다.

(코드는 올리면 문제될까봐 안올리겠습니다...)

2번 문제

2번 문제는 투 포인터를 이용해 풀었는데, 2가지를 주의 깊게 생각했다.
첫 번째는 방향 전환은 한 번만 해야 한다는 것
두 번째는 양수와 음수로 나누었을 때 방향 전환은 값이 작은 쪽에서 해야 한다는 것이다.

양수와 음수 배열 2개를 만든 후 투 포인터를 이용해 풀었다.

(코드는 올리면 문제될까봐 안올리겠습니다...)

3번 문제

3번 문제는 풀다가 끝났는데, 다음과 같은 가정을 하고 풀었다.

1. 배열 안에 들어있는 수들의 합이 배열의 크기를 넘어가면 반복되는 경우는 1가지.

2. 모든 배열의 값이 0 또는 1이 된 순간 원순열을 이용해 반복되는 경우의 수를 세기

이거였는데 결론적으로 만점을 받지 못했다. 좀 더  공부를 해야 할 것 같다!

(코드는 올리면 문제될까봐 안올리겠습니다...)

 

느낀점

잘하시는 분들은 금방 5문제를 다 푸시는 것 같았는데, 아직 실력적으로 많이 부족하다는 것을 배운 대회였다. 

알고리즘 공부를 꾸준하게 해서 다음년도 scpc에서는 좋은 성적을 거둬야겠다. 

잘 풀지는 못했지만, 대회 기록용으로 남겨두려고 한다! 화이팅~!!

 

결과

결과는 합격했지만 Round2 하는 날짜에 약속이 있어서 참여는 못할 것 같다 ㅠ.

1차는 2솔에 한문제 절반만 맞춰도 통과가 가능한 것 같다!