리유나의 항해일지

ICPC 예선 문제 업솔브를 하려고 보니, 분명 풀었을 터인 Parcel이 재채점으로 인해서 틀렸습니다로 바뀌어 있는 처참한 상황을 보게 되었다.(이 문제에 얽힌 이야기는 이전 포스트 Parcel 1과 2를 참조) 어디서 틀렸나 열심히 찾아봤는데....생각보다 엉뚱한 곳이었다. 코드를 봤을 때 A+A+B+B꼴을 체크할 때, sums는 "합들을 모은 리스트"가 아니고 "합이 존재할 때, 그 n번째 칸에 그 합을 가지는 쌍이 몇개 있는지를 알려주는 리스트"였기 때문에 for문을 작성할 때 실수가 있었고, 그럼에도 불구하고 이전 코드가 맞았습니다가 떴었던 것이다. 이 부분을 수정해주고, 그외에 기타등등 소소한 수정을 해주고 다시 맞았습니다를 받을 수 있었다. 로직이 안 틀려서 다행이었다. w,n=map(int..

2019 ICPC Asia Daejeon Regional Contest라는 엄청난 팀명으로 다녀왔습니다. 여기저기 팀명 적어야 할 때마다 좀 고생했네요() 꿈에 그리던 ICPC 본선을 처음 나가게 되어서 굉장히 기뻤습니다. 대회의 간략한 후기는 다음과 같습니다. 1. 처음에 단숨에 1시간만에 6문제 쓸고 싱글벙글 하면서 월파가는 상상을 했습니다. 제가 기여한 문제는... 어...음... 너무 대놓고 수학문제였던 J 뿐이었네요() J는 저는 정말 쉽다고 생각했는데 생각보다 CMD 팀을 비롯해서 여럿 말린 팀이 보여서 조금 신기했네요. J번 풀이는 나중에 포스팅해보도록 하겠습니다. 2. 하지만 어림도 없지! 그 후 3시간 55분동안 정말 아무 것도 못 풀고 있었습니다. K의 멀쩡한 풀이를 찾았던 거 같은데 ..

안녕하세요 유나입니다. 오늘은 ACM-ICPC 예선을 치르고 왔습니다. 2019 ICPC Asia Daejeon Regional Contest 팀으로 참여했습니다. 우선 진행 도중에 서버가 터지는 정말 대참사가 벌어져서... 대회 진행 도중에 문제가 뭐가 맞고 뭐가 틀린지도 모르는 채로 한참을 진행했습니다. 이 점은 굉장히 화가 많이 났습니다. 이게 작은 대회도 아닌데...제발 운영 좀 제대로 했으면 좋겠네요 일단 여기서 되게 화가 많이 났습니다. 우선 지금 공개된 스코어보드에서는 전체 5위를 기록하고 있습니다. 프리즈 된 이후 채점된 결과를 보니 A도 accept되어서 8솔브했습니다. 문제 별 후기는 다음과 같습니다. A(All you need is dating) LR 플로우로 되는 문제입니다. B(B..

작년에 ACM-ICPC 대회에 출전했던 적이 있었다. 내가 참가했던 팀은 5개 해결로 전체 80등 언저리로 본선 진출에는 실패했었는데, 올해에 다시 이 대회에 나가려고 생각을 하고 있다. 그 과정에서 작년에 제일 고민을 많이 해봤었던(그렇지만 결국 풀지는 못했던)Parcel 문제를 다시 떠올리게 되었고, 1년만에 문제에게 복수를 하러 가보려고 한다. 문제는 여기서 볼 수 있다. 쉽게 말해서 뒤에 주어진 정수들 중에서 4개 골라서 앞에서 주어진 정수를 합으로 되게 만들 수 있냐는 문제이다. 이런 문제에서 흔히 생각할 수 있는 방법은 다음과 같다. 1. 완전 탐색. 주어진 거 4개씩 고르는 경우를 다 찾아보면 된다. 구현은 재귀적으로 대충 하면 될 거 같다. 그러나 n이 5000개까지 가능하다. 4개씩 다 ..