AtCoder Grand Contest 29
문제 링크: https://atcoder.jp/contests/agc029/tasks/agc029_d
풀이 링크(일본어/영어): https://img.atcoder.jp/agc029/editorial.pdf
게임 문제들이 생각 잘 안나면 막막하긴 한데,
그래도 알린이가 AGC D를 풀 수 있는게 어디임...
하지만 대회 때 현실은
Takahshi 입장에서 최선의 수는 너무 당연하니 이를 찾고, 그에 기반하여 Aoki의 최선의 수를 생각하면 쉽게 풀 수 있음
문제 ㄱㅊ네
백준에 이름같은 모 ㅂㅅ문제와는 다르다
행님 시작한지 얼마 안되셨다고 글 본 것 같은데 벌써 이정도 난이도 문제 푸려면 어떻게 공부해야되요 ? 원래 구현력이라던지 c++ 기본 실력이 되신건가요 ?
난 사실 컴퓨터/수학 기반 지식은 제법 있었고, 알고리즘 지식이나 C++ 구현력은 많이 떨어져 있는 상태였어요(기본적인 graph도 어떻게 구현할지 감이 안 잡히던 상태). 초기에 C++ 책 한 권 빠르게 훑고 백준 기초 알고리즘 강의 들으면서 시작했는데, 아무래도 옛날에 한 번 배웠던 지식인 만큼 좀 더 속도감 있게 할 수 있었던 것 같긴 합니다.
아직 구현력 구데기인 것 같은데, 매일 꾸준히 2문제 이상 풀면 조금씩 느는 것 같아요. 대회 아니면 키보드에 손 올리기 전에 어떻게 짜야 간결할까 고민 많이 하고, 다 짜고 다른 사람 코드랑 비교하는 작업 꼭 하고요.
그리고 백준 강의 들어볼까 하는데 커리큘럼에 있는 문제를 먼저 풀어보고 강의를 봐야하나요 ?
한 문제 풀고, 그 문제 풀이 듣고, 다음 문제 풀고, ... 이렇게 반복하는 게 제일 좋은 방법인 듯 합니다.