🧩ps/🔥Easy2 [백준 1912번] 연속합 📖문제: 📙풀이:이전에 연속합 문제를 풀었을 때는 분할 정복 방식으로 최대 부분 합을 작게 쪼개어 풀었으나,이번에 dp 방식으로 현재 가장 큰 값을 기억(저장?)하는 방식으로 풀어보았다.그러나, 이 방식으로는 어느 범위에서 연속 합이 가장 큰지는 알 수가 없어, 이러한 문제가 나온다면 다른 방법을 사용해야 할 것 같다. ✏️코드:'''https://www.acmicpc.net/problem/1912문제: 연속합난이도: silver2'''index = int(input())box = list(map(int, input().split()))# 다이나믹 프로그래밍curs, maxs = 0, -1000for i in range(index): curs = max(curs, 0) + box[i] ma.. 2024. 9. 25. [백준 14406번] 좌중을 사로잡는 건배사 📖문제: 📙풀이:처음 문제를 읽었을 때는 당황스러웠지만 "좌중을 사로잡는 건배사"에 대해 구글링 후 해결할 수 있었다.오탈자 주의! ✏️코드:'''https://www.acmicpc.net/problem/14406문제: 좌중을 사로잡는 건배사난이도: 번외문제'''match(input()): case "걸.걸.걸": print("더 사랑할걸, 더 참을걸, 더 즐길걸.") case "사.우.나": print("사랑과 우정을 나누자") case "지.화.자": print("지금부터 화합하자") case "재.건.축": print("재미있고 건강하게, 축복하며 살자") case "오.징.어": print("오래도록 징그.. 2024. 9. 25. 이전 1 다음
