전체 글 (124) 썸네일형 리스트형 Codeforces R699 D2 solved: 1 out of 6 A번을 빠르게 해결하고 B번에서 전 굽다가 라운드가 끝났습니다. B번에서 중요한 관찰 2가지는 발견 했지만 문제를 해결 못했습니다. 개인적으로 너무 아쉬운 부분입니다. A. Space Navigation 단순한 구현문제로 문제에서 제시한 그대로를 구현하면 됩니다. B. New Colony 결국 돌이 최대 $\left (n-1 \right )\times \left ( max-1 \right )$개이며 이보다 크면 무조건 -1이라는 사실을 알 수 있습니다. 이때 max는 최대 100이고 n도 최대 100임으로, -1이 아닌 돌은 총 1만개까지라 구현으로 문제를 해결 할 수 있습니다. 왼쪽 산부터 돌을 굴려주면서 마지막 위치를 갱신해주고 만약 돌이 끝까지 굴러간다면 -1을 출.. BOJ 문제풀이 4(W20) dp로 상태를 정의하며 문제를 풀 때, 같은 패턴으로 항상 틀린다는 점을 발견했습니다. 서울에서 경산까지 문제의 경우(boj 14863) 1. me: k분 이하로 이동 가능하면 그때의 최대를 배열에 저장 아니라면 -INF를 리턴해주면 풀겠네! dp배열을 서울부터 i까지 j를 이용하여 이동했을때 최대로 모금한 금액이라 정의한다면 아래와 같은 식을 쉽게 얻을 수 있구나! $ \overset{\underset{\mathrm{}}{}}{dp\left ( i, j \right )=max\left ( dp\left ( i-1, j \right ), dp\left ( i-1, {j}' \right ) \right )}$ 2. 손풀이 다 하고 컴퓨터로 옮기는중... 뭔가 갖고있는 정보가 부족한걸 알아챔(이 문제의 경우.. AtCoder ABC 190 solved: 3 out of 6 C번까지 푸는데 30분이 안걸렸는데, D번 수학에서 막혔습니다. A - Very Very Primitive Game 둘이 같은 수의 캔디를 들고 있는 상황을 고려하면 쉽게 해결 할 수 있습니다. if (c==0) { if (a>b) cout 이전 1 ··· 29 30 31 32 33 34 35 ··· 42 다음