heemang.dev

1. 문제https://www.acmicpc.net/problem/31589 2. 코드강한 맛 -> 약한 맛 : 맛을 느낄 수 없으므로, 약한 맛을 먹었을 때 맛은 0이다.약한 맛 -> 강한 맛 : 강한 맛을 먹었을 때, 그전에 먹었던 약한 맛과의 차이만큼 맛을 느낀다. 따라서 강한 맛을 먹으면 (강한 맛 - 약한 맛) 맛을 느낀다.가장 먼저 먹는 포도 주는 포도주의 맛 그대로 인정된다.따라서 먹은 포도주 맛의 최대합을 구하기 위해서는 첫 번째로 먹는 포도주는 가장 맛이 강한 걸로 먹야아 한다. 위 로직에 따라 아래 흐름으로 코드를 작성한다. 필자는 투 포인터를 사용하여 존재하는 포도주 중에서 가장 약한 맛과 가장 강한 맛을 구분하였다.처음으로 먹는 포도주의 맛은 그대로 저장된다. answer += ar..