다르(이상엽) - 3주차

[pp449]

4889 안정적인 문자열

입력값 하나씩 stack 에 넣으면서 만약 '{' '}' 이렇게 한 쌍이 된다면 바로 pop 시켜버림

• 1번째 stack 에 '}' 이 들어간다면 '{' 로 돌려서 넣어준다.
• stack 의 top 에 '}' 가 있을 때 '}' 를 추가로 �push 하려고 하면 top 을 '{' 로 바꿔서 터뜨린다
• 모든 입력이 완료되면 stack 이 empty 일때까지 2개씩 꺼내서 한 쌍을 만들어 터뜨린다

6236 용돈 관리

2진 탐색으로 찾음.

1245 농장관리

bfs + 재귀를 이용했는데 상하좌우 + 대각선 1칸까지 고려하여 8칸을 비교하는데 만약 높이가 같은 산이 주위에 있다면 재귀를 통해서 유효한지 확인.
그래서 본인 주위의 8칸이 본인보다 낮다면 1씩 더하여 값을 구함

20167 꿈틀꿈틀 호석 애벌레 - 기능성

이거 그리디로 접근하다가 실패함.. (찾아보니 그리디가 아니라 DP로 풀 수 있다고 하더라..)

그래서 모든 경우를 다 계산해서 품.. ㅎㅎ