알고리즘

다익스트라 문제이다.주어진 조건에서 해커가 다시 공격을 할 우려가 있기 때문에, 최소 개수의 회선만을 복구해야 한다. 물론, 그렇다면 아무 회선도 복구하지 않으면 되겠지만, 이럴 경우 네트워크의 사용에 지장이 생기게 된다. 따라서 네트워크를 복구한 후에 서로 다른 두

KMP를 사용하지만 KMP의 일부만 사용한다고 해야하나...문자열의 패턴을 찾아 이 패턴이 반복되는 지를 확인하는 점에서 KMP임을 확인할 수 있다.그러나 평범한 KMP문제는 아니다.KMP문제는 주어진 패턴이 주어진 string내에 있는지를 확인하는, (또는 index

맨날 까먹어서 매번 다시 풀게 되는..2023 scpc 1번 문제와 비슷했던 문제이 문제는 dp로 풀거나, greedy로 풀 수 있다.그러나 dp로 푸는 풀이를 더 쉽게 떠올릴 수 있는 듯 하다.

문제가 단순해서 누적합으로 풀어도 될 것 같지만 시간제한이 있기 때문에 DP로 접근해야 합니다.세로 열에 대한 누적합을 dp에 먼저 저장 후(시작행-1) - 끝 행을 빼주면되는 단순한 구조입니다.

어려웠다!!풀이를 보고도 이해가 안됐는데, 총 4단계로 분류도니 해설을 보고나니 좀 명확하게 이해가 되었다.마지막에 계란 가격이 올랐을 때, 종욱이는 광고판에 꽂힌 플라스틱 판의 순서만 바꿨습니다. 다른 플라스틱 판을 가져오거나 있던 플라스틱 판을 뺄 일은 없었다는 것