나만의 길

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 그리디 알고리즘. 해당문제는 구현방식은 떠올리는데 크게 어렵지 않았습니다. - 뒤에 나오는 모든 숫자를 다음 -가 나오기 전까지 모두 더한 값을 빼주면 된다. 다만, 문자열을 indexing 하는 방식이 다소 까다로웠던 문제였습니다. 확실히 입출력 기본기가 단단해야 한다는 점을 많이 느낄수 있었던 문제였습니다. ※ 고려사항 1. 입력 indexing 2. 구현 1. 입력 indexing 생각..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제를 보고 최대, 최소를 물어보는 점을 파악하여 그리디 알고리즘을 이용해야 겠다고 생각했다. 보통 그리디 알고리즘같은 경우 정렬을 통해 해당상황에서의 최선의 경우를 택함으로 해당 문제도 그렇게 접근하려고 했다. 회의를 최대한 많이 하기 위해서는 끝나는 시간을 우선적으로 고려해야 하는데, 그러한 이유로는 시작 시간으로 정렬하여 문제에 접근하면, 끝나는 시간이 제각각이라, (1, 10), (2, 4), (5, 6) 같은 경우 회의를 1번밖에 못하는 결과가 초례된다. 따라서 끝나는 시간을 우선적으로 고려해야한다. ※..