190101 재활 프로젝트 : shake! 2018 후기

2019. 1. 1. 18:43알고리즘 문풀/BOJ 연습

문제 링크 (BOJ)


풀이 슬라이드 (slideshare)


이제는 습관처럼 집을 나가는 PS 실력을 되살리기 위해 쉬운 대회를 풀어보기로 했다.


6시간 (밥 1시간) 을 세팅했고 결과는 7 / 8. B는 디스크립션을 오독해서 전혀 다른 문제를 풀어버렸다😡



A B C D E F G H



풀이는 잡은 순서대로. 중간중간에 TMI가 있다.


A. 스텔라가 치킨을 선물했어요 (+, 5min)


주는 문제이므로 생략.


점심시간에는 C를 열심히 고민했다. Naive 생각해 놓고 안 돌 것 같아서 이상한 최적화를 했는데 전부 틀린 방법이었고, 결국 Naive를 짰더니 맞았다...

이때쯤 B 디스크립션을 한 번 잘못 읽고 Slack에 뻘질문을 했다. 


C. Acka의 리듬세상 (+4, 137min)



H. 우주선 만들기 (+, 160min)


USACO 땅따먹기의 정확한 하위호환. \(O(N^2)\)이 된다. 생략.


G. 동전 (+1, 184min)



E. 토르의 여행 (+, 226min)


코포에 똑같은 문제가 있었다. 간선을 정점으로 바꾸면 끝. 심지어 풀이 포스팅도 있다! 생략.


F. 바나나나빠나나 (+, 243min)



D. 복구 (+5, 323min)



B. 변신 이동 게임 (+7, 371min) (Upsolved)