리유나의 항해일지

최근에 solved.ac 생긴 걸 알고 이거 랭크가 겨우 골드 1이길래 슬퍼서(??)열심히 플래티넘 문제들 풀었더니 어느새 800솔브 달성했네요! 예전에(2년쯤 전)는 열심히 할 때 600솔 정도로 200등 언저리 갔었는데 유저가 많이 늘었는지 이렇게 해도 겨우 400등 안이네요 ㅠ 다시 잡는다면 좀 열심히 랭킹도 올리는 한편, 이번에 풀었던 여러 플래티넘 문제들에서 공부했던 세그먼트 트리 등등도 조만간 포스팅해보겠습니다!

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..

문제는 여기 1520 내리막길 문제는, 제가 무려 2년 전에 틀려놓고 그뒤로 방치했던 문제입니다. 무시무시한 런타임에러... 그래서 이제와서 다시 재도전해보려고 켜봤습니다. 문제 자체는 말이 쉽습니다. 숫자들이 주어지고, 대충 그걸 높이라고 치면 쭉 내리막길이 되도록 잘 내려가는 루트가 몇개나 있는지, 찾으면 되는 문제입니다. 너무 대놓고 '나 DP예요 DP!'라고 광고하는 거 아닌가 싶을 정도의 문제입니다. 대충 첫칸부터 시작해서 DPS로 탐색을 하는데, 이미 방문한 적 있는 곳이면 기록을 미리 해두고 그곳으로 가는 내리막길이 있음+그길로 가면 끝까지 갈 수 있음이면 그 경우의 수만큼 더해주면 되는 간단한 코드를 생각할 수 있습니다. 구현 자체는 크게 어렵지 않았습니다. m,n=map(int,input..

어제 이 문제를 해결하고 가만 생각해보니, 아무래도 더 빠른 방법이 있을 것 같다는 생각을 지울 수가 없었다. 거기에, 결국 ICPC는 C++로 짜야 할텐데, C++로 짜는 방법도 생각해봐야 하지 않겠나는 생각을 했다. 더 빠른 방법은 사실 생각해보면 꽤 빠르게 나왔다. 처음에 두개의 합으로 된 리스트를 만들 때, 원소들을 추가하는 방식이 아니라 미리 길이 40만짜리 리스트에다가 1씩 추가하는 식으로 구현하면 O(n^2)만에도 풀 수 있었을 것 같다.(게다가 이 방법이 C++로 구현하는 데에도 조금 더 도움이 될 것 같다!) 이 생각을 하고 코드를 조금 수정해보았다.(Python) w,n=map(int,input().split()) L=list(map(int,input().split())) L.sort(..