문제 링크: https://www.acmicpc.net/problem/1912해당 문제는 원 배열(arr)과 최대 값을 저장하는 배열(sum_arr)을 두고, 각 자리마다 최대 값을 갱신하는 문제이다.위의 표를 보면, sum_arr\[i-1]+arr\[i]와
문제 링크: https://www.acmicpc.net/problem/2805이분 탐색은 범위와 찾을 값을 잡는 것이 중요한 것 같다.해당 문제의 범위는 전기톱의 높이이며, 찾을 값은 잘라진 나무 높이의 합이 원하는 나무 높이보다 큰 전기톱의 높이 중 최대 값
문제 링크: https://www.acmicpc.net/problem/1931해당 문제는 그리디 + 정렬 문제라고 생각한다.정렬이라면 무엇을 기준으로 정렬할 지를 생각해야한다.회의실 배정에 있어서 키 포인트는 종료 시간이다.예를 들어, \[0~10, 1~5,
문제 링크: https://www.acmicpc.net/problem/5014해당 문제는 BFS를 이용하는 문제이며, BFS는 자식을 어떻게 설정할 것인가가 중요한 것 같다.해당 문제에서는 자식을 다음 올라갈 층과 다음 내려갈 층을 자식으로 설정했다.자식을 큐
문제 링크: https://www.acmicpc.net/problem/16973일반 BFS 문제인데 시간 제한 때문에 좀 빡셌다.걸린 부분은 벽을 판단하는 로직, 방문 체크 시점 때문이다.벽을 판단하는 로직의 경우, 처음에는 그 부분을 때서 1이 있는지를 검사