대회/ICPC
-
2020 ICPC 지역예선 후기대회/ICPC 2020. 10. 11. 11:04
일단 같은 학회원 pkpete님과 bbk0723님과 대회에 참여하였다. 우리는 프린트가 되지않는 환경이었기에.. 본인의 실수로 예약을 잘못함 모두 같은 문제를 동시에 A~L까지 훑어보고 논의 후 쉬우면 바로 한명 코딩으로 진행하였다 A Ball Alignment 정렬에 대한 문제였다. 오름차순으로 정렬을 해야하는데 오른쪽 끝 아니면 왼쪽 끝으로만 이동 할 수 있고, 횟수 몇 번이 최소이냐를 구하는 문제였는데 어려웠다 왼쪽으로 보내는 조건과 오른쪽으로 보내는 조건을 계속해서 찾으려 했지만 보이지 않았고, 알 수 있었던 건 최대 N-1번이면 정렬이 된다는 사실 하나? 그렇게 쉬운 문제를 넘긴다는 불안함을 가지고 B로 패스 B Bit String 이 문제를 보는 중에는 사실 A를 내가 계속 보고 있었기 때문에..