백준(C언어)/23년 4월20 [C] 백준 - 1541번: 잃어버린 괄호 4월 4일(화) - 그리디 알고리즘(1541번) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 최초 생각 정리 - 최대 50개의 입력은 문자열로 입력받는다 - 괄호를 적당히 쳐서 식의 값을 최솟값으로 만들어야하기 때문에, -가 처음나오고나면, 다시 -가 나오기전까지 그 사이에서 +를 통해 최대한 큰 값을 만들어서 뺄셈을 진행해야한다 - 즉, 처음 - 가 나오면 괄호를 열면서 - 바로 뒤의 숫자를 최대한 큰 값으로.. 2023. 4. 4. [C] 백준 - 11399번: ATM 4월 3일(월)-그리디 알고리즘(11399번) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 최초 생각 정리 - N을 입력받고, time배열에 N개의 돈을 인출하는데 걸리는 시간을 입력받는다 - 그리고나서 time 배열을 qsort를 이용해서 오름차순으로 정렬한다 - 오름차순으로 정렬된 time배열의 값들을, 각각의 순서에서 돈을 인출하는데 걸리는 누적 시간으로 바꾼다 - 이렇게 바꾸어놓은 time배열의 값들을 처음부터 끝까지 모두 sum 변수에 저.. 2023. 4. 3. 이전 1 2 3 다음