전체 글 (11) 썸네일형 리스트형 timeismoney, Wild Boar [주간 PS 리뷰 2020.3월 1-2주] 주간 PS 리뷰 국대교육 멘토링 때 잠시 사용한 이후 버려진 블로그를 활용하기 위해 앞으로 매주 하나씩 내가 한 주간 풀었던 문제들의 리뷰를 작성할 계획이다. 내가 푼 문제를 정리하는 차원에서도 좋을 것 같고 뭔가 기록을 남긴다는 의미에서 세운 계획이다. 또, PS를 공부하는 사람들에게도 여러 문제들에 대해 참고할 자료를 남기면 좋을 것 같다는 생각이다. 설명 능력도 부족하고 아는 것도 많지는 않지만 노력해보려고 한다. 노력하다보면 언젠가는 구사과 블로그처럼 대단한 블로그가 될 수도 있지 않을까? 리뷰하는 문제는 그 주에 내가 푼 문제들이고, 그 중에서도 나름 의미가 있는 문제들을 추려서 작성할 계획이다. 글이 길어지거나 중요한 주제라고 생각되는 문제들은 리뷰에서 언급만 하고 따로 글을 쓸 수도 있을 것.. 2019 IOI 멘토교육 6.5 문제 셋 : 2011 IOI day2 oj.uz - 문제 로그인 회원가입 oj.uz 5시간 동안 풀어서 Crocodile 100점, Elephants 26점, Parrots 98점을 받았습니다. Crocodile 이 문제를 푸는 가장 핵심적인 접근은 바로 탈출방에서부터 거꾸로 각 방의 최소 탈출시간을 하나씩 확정해 나가는 방식입니다. 탈출시간을 결정하는 요소는 현재의 위치밖에 없으므로 다익스트라와 같은 방식으로 탈출시간이 0인 탈출방으로부터 연결된 방으로 한칸씩 확장해나가는 방식이 유효합니다. 이때 중요한 점은 악어가 간선을 막을 수 있으므로 방의 탈출시간이 확정될 때는 연결된 탈출경로중 길이가 두 번째로 짧은 경로를 선택해야 한다는 것입니다. 이걸 N^2으로 그대로 짜면 89점을 받을 수 있고, 여기에.. 2019 IOI 멘토교육 5.26 문제 셋 : AtCoder Grand Contest 001 AtCoder Grand Contest 001 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 3시간 동안 풀어서 총 6문제 중 A, B, C 세 문제를 풀었습니다. A. BBQ easy 간단한 그리디입니다. 길이가 a 이전 1 2 다음