Hello coding

웹개발 공부를 하느라 PS를 거의 안했었는데 최근 재활을 하고 SUAPC를 나가 12등으로 마무리 하였다.나는 대회 시작부터 2시간 반 정도 C번 징검다리 게임만 붙잡고 있었다.2시간 반 정도면 다른 문제도 볼 법 한데 C번은 푸는 과정에서 몇몇 케이스만 바로 잡으면 풀릴 것 같은 감이 와서 이 케이스 저 케이스 생각하며 계속 코드를 짜다 보니 결국 풀 수 있었다.특별한 알고리즘 없이 구현만 하는 문제는 이제 시간이 오래 걸리긴 하지만 큰 문제 없이 풀 수 있는 것 같다.그 이후 나는 B번과 K번을 봤다.B번은 팀원들이 짠 코드가 전혀 이상이 없는 것 같은데 틀렸습니다가 떠서 그 코드만 계속 보면서 수정했었는데 결국 풀지 못했다.기존 코드를 버리고 다른 방식으로 새롭게 짜볼걸 하는 아쉬움이 드는 문제이다..

2차 예선에서는 1문제도 만점을 받지 못하였다... 1차 예선 통과가 목표기는 했지만 막상 2차 예선에서 1문제도 못 푸니까 아쉬웠다. 1번 문제부터 시간초과를 받았는데 아직 문제에 대한 최적의 알고리즘을 찾아 적용하는 능력이 한참 부족한 것 같다. 이번 SCPC는 부족한 점을 많이 발견하고 동기부여를 받을 만한 경험이었다. 내년에는 부족했던 부분들을 더 공부해서 본선 진출을 목표로 참여할 것이다.

군대에서 대회를 나갈 수 있을까 싶었는데 SCPC 일정을 보니 주말에 진행되길래 처음으로 SCPC에 참여하게 되었다. 1번, 2번을 풀고 3번, 5번에서 부분 점수를 받아 380점으로 마무리하여 2차 예선에도 참여하게 되었다.문제1. 증강현실 배달 안경 완전탐색을 해도 시간이 충분했기에 빠르게 풀 수 있었다. 2. 딸기 수확 로봇 왼쪽으로 갔다가 최대한 오른쪽으로 가기 or 오른쪽으로 갔다가 최대한 왼쪽으로 가기 두 가지 경우로 나눠 각각 반복문을 돌려주었다. 최대한으로 갈 수 있는 거리를 이분탐색으로 찾으니 시간 초과가 나지 않았다. 3. 장난감 모든 칸에 1개 이하의 구슬이 있거나 모든 칸에 1개 이상의 구슬이 있을 때 사이클이 발생한다는 것과 구슬이 총 N개 이상일 때는 답이 1이라는 사실까지 찾았..

2023년 7월 23일 백준 Platinum V 달성 과정 1. 2022 Sogang ICPC Team Spring Study 알고리즘을 처음 배운 스터디로 의욕이 넘쳐 기초와 초급과정을 동시에 신청하였다. 그러나 대학에 와서 처음 PS를 시작한 나에게는 초급과정을 따라가기 벅찼고 기초과정이라도 똑바로 해보자는 생각으로 참여하였다. 다행히도 기초과정은 문제없이 완강하였고 이후 참여한 2022 서강대학교 청정수컵에서 수상을 맛보며 앞으로 더 잘하게 되어 다른 대회들에서도 수상하고 싶다는 의욕을 갖게되었다. 2. 2022 ICPC Sinchon Summer Algorithm Camp 초급과정에 다시 도전하기 위해 신청한 스터디이다. 사실 이때는 대학교에서의 첫 방학이기도 하였고, 많은 자유시간이 주어지다 보..