20230201 부터 20230206 까지 푼 백준 문제들 1041 주사위 완성된 정육면체는 큐브 모양이며 맨 아래면은 보이지 않음 큐브를 이루는 블록들의 겉으로 보여지는 면은 1, 2, 3개 중 하나 면이 1개 보이는 블록 개수 = 4 * (n - 2)(n - 1) + (n - 2)(n - 2) 면이 2개 보이는 블록 개수 = 4 * (n - 2) + 4 * (n - 1) 면이 3개 보이는 블록 개수 = 4개 (가장 상단 모서리 4개) 주사위는 마주보는 면을 제외하고 모든 면이 인접 따라서 마주보는 면 중 최소를 찾아 리스트 저장 리스트에 저장된 세 값으로 결과 구하기 3079 입국심사 입력 값의 범위와, 최소 시간을 구한다는 문제 내용을 보고 이분 탐색을 떠올렸다. 일단 이분 탐색인 것 같은데, 어떤..

1. 백준 2156 포도주 시식 포도주를 연속 세잔이상 마시는게 불가능 하다는 조건을 보고 DP로 풀어봐야겠다는 생각이 들었다. DP 배열을 만들어서 1부터 n잔 까지 각각 최대로 마실 수 있는 양을 저장하면 되는데.. 현재 최대값을 구하기 위한 이전 값들의 조건을 제대로 못구해서 시간을 많이 썼다. dp[i] = max( dp[i-2] + wine[i], dp[i-3] + wine[i-1] + wine[i], dp[i - 1]) dp[4] = max( dp[2] + wine[4], dp[1] + wine[3] + wine[4], dp[3] ) 이전 DP값 전전 DP값 + 자기 자신 전전전 DP값 + 이전 값 + 자기 자신 주의할 점이 있는데, dp 배열의 인덱스 0 부터 값을 넣어 사용하면 ****(d..

1. 백준 1149 RGB거리 맨 처음 집을 Min()으로 최소값을 구한 후, 풀어보려다가 26 40 83 01 60 57 30 02 50 이런 경우에는 맨 처음 집을 무조건 최소값을 고르는게 아니라는 것을 발견했다. DP로 풀면 될 것 같다는 생각이 들었고, 고정 값이 어디일까를 고민해보았다. n이 최소 2이고 문제에서도 i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 라고 되어있으니 구할 수 있는 정확한 값은 가장 첫번째 값이 아니라 두번째 값 부터겠구나 싶었다. 비용을 입력해둔 배열을 재활용 해서 각각의 집에 대해 이전 집의 빨, 초, 파 값과 다음 집의 빨, 초, 파 값 중 작은 것을 찾고 자기 자신의 빨, 초, 파 비용을 더해나가는 식으로 구현 마지막 집..