PS/Scpc2022 (2) 썸네일형 리스트형 SCPC 예선 1차 통과 2솔하고 서브테스크를 하나도 못긁어서 1차도 통과 못할까봐 걱정 많이했는데 다행히 통과했네요. 들리는 소문으로는 120점 정도가 커트라인같습니다. 2라운드부터 요구되는 알고리즘 수준이 높아서 세그먼트 트리나 팬윅트리 같은 문제를 풀어봐야할 것 같습니다. SCPC 2022 예선 1라운드 후기 SCPC를 대학교 4학년동안 처음 참가해봤습니다. 그전에 들었던 얘기로 솔브드 티어로 골드~플레정도로 나온다고 들었는데 요구하는 아이디어들이 생각보다 어렵더라고요.. 간신히 2솔했습니다. 다른 문제들의 서브태스크들을 긁어보려했는데 잘안됐습니다. ㅜ 1번문제는 단순 정렬문제라 쉽게 풀수 있었습니다. 솔브드 티어로 치면 실버2~실버1정도인것 같습니다. 어떤 좌표가 가야할 최종 좌표는 정해져있으므로 정렬후 목표인 좌표와 현재좌표를 단순히 빼면 되는 문제였습니다. 2번문제는 아이디어가 필요한 문제였습니다. 수열을 똑같은 합을 가진 K개의 그룹으로 나누는 경우의수를 찾는 문제였습니다. 따라서 수열의 총합/K가 그룹의 합이 될것입니다. 수열의 총합/K로 그룹의 합을 구하지 못하는 경우가 있는데요. 바로 수열의 총합.. 이전 1 다음
