분류 전체보기 (42) 썸네일형 리스트형 Atcoder Regular 110 F - Esoswap atcoder.jp/contests/arc110/tasks/arc110_f F - Esoswap AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 구성적 문제인데 감탄스러워서 적어봅니다. 문제 해결 방법은 두 가지 관찰이 필요합니다. 1. $ N $ 과 $ N - 1 $ 은 서로소이고 서로소이면 어떤 인덱스에 있든 아무 인덱스로 갈 수 있습니다. 2. $ X $ 의 수가 $ X $ 인덱스로 가기 위해선 $ 0 $ 번째 인덱스에 위치해야 갈 수 있습니다. 이 두 가지 관찰을 잘 이용해봅시다. 그럼 처음 $ N - 1 $ 수를.. 한양대학교 HCPC 2020 후기 이번에 휴학생 신분으로 HCPC 2020에 참가해보았다. 개인전으로 이뤄지는 거라 뭔가 좀 색다로웠다. 팀명은 AmazingDay 라고 지었는데 내가 제일 좋아하는 노래가 Coldplay - AmazingDay 노래라서 그냥 그렇게 지었다 ㅋㅋ 전날 코포를 망쳐서 기분이 찜찜했었는데 결과가 좋아서 다행이다 ( 휴학생 신분이라 상은 못받지만.. ) 아니 왜 전날 코포는 B번 문제가 제대로 해석이 안되고 이상하게 해석해서 B번에서 막힌다고? 라는 생각에 멘탈이 나가버려서 다른 문제까지도 지장을 줘버렸다... 특히 E2 는 E1에서 조금만 더 접근하면 될 거 같은데 멘탈바사삭에다 E1 접근에서 헤어나질 못해서 그냥 못풀었다... 이래서 요즘 느끼는 건데 easy version , hard version 나눠져.. 2020 Goricon 대회 후기 2020 Goricon 대회를 한번 다 풀어보았습니다 ㅎㅎ 풀이는 게시판에 goricon 치시면 자세히 되어있어서 생략을 하고... 후기는 문제가 너무 재밌었습니다 ㅋㅋㅋ 특히 G, J, L 번이 재밌었습니다 K번은 코포에서 자주 보이는 유형이긴 하지만 처음 접한다면 도움이 많이 되는 유형이라고 생각합니다 G J L 번은 진짜 시간 있으시면 강추드립니다 3문제 다 구성적 문젠데 L 번에서 흠... 스포는 하지 않겠습니다.. 재밌는 문제 만들어주신 Goricon 출제진 여러분들 감사합니다~~~ 월간코드챌린지 11월 후기 ..... 다시 12등 원점으로 돌아왔다 4번이 꽤 어려웠음 트리 디피에서 너무 삽질했다... 예외처리할게 많았던 문제였네요 근데 첨에 트리 지름 문제인 줄 알고 삽질했던게 좀 아쉽... 제대로 증명하고 접근을 해야했는데 에혀 3번은 3개를 묶고 교집합이 2개이상인 문제로 했으면 어땠을까..? 아마 난 못풀었을듯.. 그리고 재밌는점은 내 위에 있는 11분 중 거의 대다수는 아이디가 가려져도 누군지 대충 안다는것이다 ㅋㅋ (어디서 많이 본 아이디들) 복습할 것 1. 확유 ( 하는 법 계속 까먹음;; ) 2. fft 3. l r flow 4. knuth 최적화 5. alien 트릭 6. 센트로이드 7. 회전하는 캘리퍼스 8. 몰라 기억안남 외울 것 1. scc + 2 sat 원상 복구 2. dinic 3. lcp nlogn 4. hopcroft carf (철자맞나..?) 5. lichao 6. 확유 7. mcmf 8. aho 코라식 9. kmp 10. fft 11. convex hull 12. centroid 13. bct 14. 단절점 단절선 15. hld 16. z 알고리즘 17. manacher 18. pst 끗 LR FLow 를 공부해보았다. [주의] 그냥 끄적거린 글입니다. LR flow 에 대해서 공부를 해보았습니다 방법에 대해선 구글에 많으니 생략하고 유의할 점에 대해서 적어보겠습니다. 일반적으로 LR Flow에는 demand 값이라고 이 정점을 지나가는 유량에 대한 정보가 있습니다. 이 demand 값을 잘 설정해줘야 한다는 것입니다. 즉 demand 가 없고 간선의 하한 상한만 존재하는 그래프에선 알아서 잘 circulation 하게 그래프를 만들어줘야 한다는 점입니다. (초기 그래프의 demand 값이 0이 되도 상관 없기 때문입니다 ) 아니면 정점에 demand 값을 알맞게 배분해주는 방법도 있겠지만 이 경우는 반례가 생길 수도 있고 위험합니다. circulation 하게 그래프를 만드는 방법에 대해서 잘 모르겠긴 하지만 일반적으.. 프로그래머스 월간 코드 챌린지 후기 4등 올랐다 ㅋㅋ 10월은 3번 풀고 4등이여서 수상권일수도 있겠다라고 생각했지만 4번에서 너무 뇌절을 해버렸다 ㅠ 4번 메인 아이디어는 빨리 떠올렸는데 예외 처리할 게 좀 있고 그 예외를 처리하기 위해서 세그를 썼다. 처음부터 예외가 될 만한 것들을 빠르게 체크하고 짰으면 하는 아쉬움이 좀 크다 ㅠ 아무리 그래도 1시간 동안 삽질은 좀 나 자신에게 화나긴 하지만 11월엔 더 잘할 수 있도록 노력해야겠다 ㅠ 요즘 들어서 문제를 대충 생각하고 짜는 느낌이 많이 든다. scpc 2차예선 때 4번도 대충 생각해서 1시간 반동안 짠 코드가 논리적으로 안 맞다는 걸 예제를 돌려보고 알았다.. 예제를 한번 그려보기만 했어도 그 1시간 반 중 1시간은 절약했을텐데.. 어려운 문제일수록 논리의 처음부터 끝까지를 정확하.. 오늘 혹독한 디버깅을 하면서 배운 점 lazy propagation 을 할 때 탑 다운으로 뭐 찾을려고 할 때 if(arr[node*2] 이전 1 2 3 4 5 6 다음
