1541 백준 :: 잃어버린 괄호 <1541번> 출처 : 앞의 수 - 뒤의 +로 묶인 수들의 합 (마이너스를 만날 때 가장 큰 수 빼기)... 백준그리디python잃어버린괄호1541파이썬알고리즘1541 백준 1541 잃어버린 괄호 ❌ 백준 1541 잃어버린 괄호 오답. 풀이방법이 도저히 생각나지 않아서 알고리즘 카테고리를 확인했다. 그리디 알고리즘이라는데 처음보는 개념이었다. 구글링해서 어떤 개념인지는 알았는데, 이 문제에 어떻게 응용할지 감이 오지 않았다. 결국 다른 사람의 풀이를 확인했다. 최솟값이 되려면 결국엔 다음 마이너스가 나오기 전까진 값들을 더해서 마이너스 되는 수를 최대로 해줘야 한다. 이것만 아니까 풀... 1541백준파이썬1541
백준 :: 잃어버린 괄호 <1541번> 출처 : 앞의 수 - 뒤의 +로 묶인 수들의 합 (마이너스를 만날 때 가장 큰 수 빼기)... 백준그리디python잃어버린괄호1541파이썬알고리즘1541 백준 1541 잃어버린 괄호 ❌ 백준 1541 잃어버린 괄호 오답. 풀이방법이 도저히 생각나지 않아서 알고리즘 카테고리를 확인했다. 그리디 알고리즘이라는데 처음보는 개념이었다. 구글링해서 어떤 개념인지는 알았는데, 이 문제에 어떻게 응용할지 감이 오지 않았다. 결국 다른 사람의 풀이를 확인했다. 최솟값이 되려면 결국엔 다음 마이너스가 나오기 전까진 값들을 더해서 마이너스 되는 수를 최대로 해줘야 한다. 이것만 아니까 풀... 1541백준파이썬1541