어읽로꾸거

백준 2504 링크 https://www.acmicpc.net/problem/2504 풀이 과정 이 문제는 크게 두 부분으로 나눠서 풀었습니다. 한 부분은 주어진 괄호가 올바른 괄호인지를 판단하는 부분입니다. 스택을 이용하여 판단할 수 있습니다. 만약 괄호가 올바르지 않다면 바로 '0'을 출력하지만 올바르다면 다음 부분으로 넘어갑니다. 만약 괄호가 올바르다면 괄호의 값을 구하면 됩니다. 괄호의 값을 구하는 방법은 다음과 같습니다. 1. 둘러 싸일때 마다 발생하는 값을 저장하는 배열을 생성한다. ex) int ar[20]; ( ) 이면 한번 둘러싸였으므로 ar[1]에 발생하는 값을 저장하면 되고 ([( )]) 이면 3번 둘러싸였으므로 ar[3]에 저장해주면 됩니다. 주어지는 괄호들이 최대 30개 이므로 둘..

백준 15954 : https://www.acmicpc.net/problem/15954 해결과정: 문제를 풀때 실수나 놓치는 부분이 많은 문제였음 1. K이상 2. 초기 지정해주는 min값을 매우 크게해주지 않으면 안됨 3. 범위(one by off 문제) 4. double말고 long double 이것만 해결하면 대부분은 맞을 것 같다. 1번 조건을 대충 읽어서 시간을 날리고... 2번도 놓쳐서 또날리고... 3번은 그동안 많이 겪은 문제라서 확실하게 확인함 for문을 돌리는것 말고도 분산 = 제곱의평균 - 평균의제곱으로 구할 수도 있다. 고등학교때 제평평제라고 외웠음 ∂ 코드:#include #include using namespace std; int main() { //freopen("input.t..