문제https://www.acmicpc.net/problem/14925풀이board[i][j]는 (i, j) 위치를 정사각형의 가장 오른쪽 아래 지점이라 할 때 만들 수 있는 가장 큰 한 변의 길이를 의미한다.여기서 대각선 dp[i-1][j-1]를 고려해줘야하는 이유는[0, …
문제https://www.acmicpc.net/problem/2229풀이dp[i]는 i번째 학생까지 고려했을 때의 최대 점수 차이 합계를 의미함 import sys N = int(sys.stdin.readline()) scores = [0] + list(map(int, sys.stdin.readline().strip().split())) …
문제https://www.acmicpc.net/problem/23559풀이N일간 한 번도 빠짐없이 식사를 해야하기 때문에 먼저 모든 선택을 1000원짜리 메뉴를 골랐다고 가정한 상태에서 시작합니다.현재 상태에서는 두 가지의 경우가 나올 수 있습니다. 돈을 다 …
문제https://www.acmicpc.net/problem/14395풀이사전 순서대로 너비 우선 탐색 방식으로 연산을 하여 t를 만들어 주는 방식으로 풀었습니다.bfs 방식이기 때문에 가장 먼저 t를 만든 방식이 최소 연산을 의미합니다. 따라서 탐색을 …
문제https://www.acmicpc.net/problem/1715풀이카드를 묶음을 합치는 횟수를 생각해보았을 때 어떠한 방식으로 묶음을 합쳐가든 횟수는 동일합니다.따라서 비교의 수를 최소로 하기 위해서는 현재 존재하는 가장 카드의 개수가 작은 두 개의 …