Index

Posts

164 published posts · Page 13 of 28

BOJ 11758 CCW

BOJ

점 3개 주어질때 선분의 방향을 구하면 된다. 주어지는 선분을 순서대로 이었을때 반시계라면 1, 시계라면 -1, 일직선이면 0

BOJ 2240 자두나무

BOJ

이동횟수가 W로 제한되어있고, 시간 T 동안 떨어지는 자두 최대화하는 경로 탐색

BOJ 2096 내려가기

BOJ

세 칸으로 이루어진 각 줄을 이동하며 최대·최소 점수를 구하는 동적 계획법 풀이

ABC438 - D - Tail of Snake

atcoder

뱀을 N개의 블록으로 나누고, 머리다움, 몸통다움, 꼬리다움을 평가한다. 이 평가 값을 합산할때 가장 큰 값이 나오도록 구역을 나누기로 했다.