공부하자

[종합]- 韓·美·日 정상, 18일 ‘캠프 데이비드 정상회의’ 1주년 공동성명 발표- "외인 1.2兆 순매수" 코스피, 2700선 턱밑…'8만전자' 회복- 뉴욕 증시, 경기악화 우려 후퇴에 상승세 마감…다우 0.24%↑ 나스닥 0.21%↑- 日 닛케이지수 약 3% 상승…"美증시 강세에다 엔저도 영향"- 금리 떨어진다는데 金 사볼까? 금값 장중 최고치 경신- 기준금리 13연속 동결될까…가계대출 대책 주목- 냉온탕 증시에…'레버리지·인버스' 수요 늘었다 [기업]- “요즘 누가 올림픽 봐요”...최악 시청률에 방송사들 100억 손해 ‘충격’- GS25의 이 아이스크림 ‘월드콘’보다 많이 팔렸다. 요아정- 이번엔 '테슬라'에서 화재..."소화기도 소용없었다" [부동산]- 분양시장 휴가모드…8월 셋째주 2천165..

https://www.acmicpc.net/problem/1915배열의 인근을 탐색하며 정사각형이 되는 영역을 판별한 후, DP 배열에 저장하며 가장 큰 넓이 값을 출력해야하므로 계속 초기화 시켜주며 해결하면 된다.사실 DP문제 대부분이 그렇듯 맨 처음에 점화식을 도출하는것이 가장 어려운 법인데, 이 문제 또한 그렇다. 난이도가 골드4인 문제라 DP 이외에 다른 스킬이나 알고리즘이 들어가지는 않고 점화식 자체만 잘 세울수 있으면 쉽게 해결할 수 있을것이다. 문제 예제에서 나온 입력값을 그대로 주었을때, 2차원 배열은 다음과 같이 구성된다. 이때, 0인 원소는 패스하고 1인 원소에 대해 DP를 수행한다.arr[1][1]의 왼쪽, 왼쪽위, 위를 각각 L, LT, T라고 가정하고, 노란색과 주황색의 영역이 둘..